ビショップとポーンの問題
チェスの司教での位置（配置されてのx、y）と1 <= jは<= 8の位置に駒（1、j）は、。 あなたはポーンへのルートを検索する8月にせずに行に達する 司教食べる。 唯一の運動がポーン許可位置（私は、jが）からの位置に進めるために（私は1、j）はです。 ポーンは、位置司教（私は、j）は、その後に戻ると、列を1行目に行かなければならない脅かされている場合、jは1またはj - 1。 （（1、jは+1）、（1、jを- 1））。 心のことに注意し対角線司教の攻撃。 画像司教コントロールのすべての経路で示すように、ために例えば次の例では、ポーンは、もう一方の端に到達できませんでした：
キングツアー
nのサイズのチェス、与えられたn の x、 王はボックスは任意です配置された座標（x、y）に。 問題は、動きのシーケンスは一度だけそのようなある場合は、を訪問するかを決定されます正方形はn 2 -1動き のようにすべての図。
Nの問題 - クイーンズ
n個のクイーンの問題がかかわることなくされているパズルに配置されます王妃は、8が。 これは、チェス、ドイツ提案したがBezzel 最大で 1848 。 のゲームではチェスの列または斜め、クイーンシートの行人の脅威にそれらいるのと同じです。 8クイーンは与えるチェスです置かれ、これらの8つのなくクイーンジャックをそれらの間 。 方式によって採用問題をこのために解決へ行く（またはバックトラック）。
nxnのサイズのチェス盤を考えると、このアルゴリズムは、別のn個の配置のすべての方法を見つけることができる女王の、任意のなく食べることができるし。 私は両方の反復ソリューションを実装している問題の再帰的なバージョンとして、この場合もクイーン問題の評価関数で、一定の時間コストが問題の大きさに依存しない。
ここで私は、ソースによって作成されたコードは、それがクイーンズñ -が含まれてソリューションを上記の問題、最適化問題としてもです。
