ビショップとポーンの問題
チェスの司教の位置に配置するの（x、y）と位置（1、j）は、ここで1"=論文"= 8でポーン。 彼は、質屋へのルートを検索しようとせずに8行目に達する 司教が食べた。 唯一の運動は、質屋の許可の位置から（私は、j）は（私は1、j）の位置を事前にすることです。 場合は、ポーンの位置での司教（私は、j）によって脅かされている場合、再度、列j +1またはj - 1の1行に移動する必要があります。 （（1、論文1）、（1、論文- 1））。 司教対角線によって攻撃を念頭に置いてください。 理由として、司教のすべての経路制御と画像に見られる例については、次のケースでは、ポーンもう一方の端に到達できませんでした：
キングツアー
サイズのチェスﾑx nは、王を考えると、任意のボックスに配置される座標（x、y）です。 がある場合の動きのようなシーケンスが問題になるのは、ボードのすべての正方形は一度だけ訪問されている図は 、n 2 -1の動きを判断することである。
Nの問題 - クイーンズ
脅迫されての n クイーン問題は、8つのクイーンせずに配置されているパズルです。 これは、ドイツのチェスプレーヤー最大Bezzelで1848年に提案された。 人は、同じ行、列、または斜めで使われてチェスのクイーンシートの脅威のゲームでは。 8チェス盤の上で、これら8つのクイーンせずにクイーンを配置するが、それらの間ジャック与えられている。 スキーム戻って使用してこの問題を解決するには（または、 バックトラック）。
サイズNXNソフトウェアのチェス盤を考えると、このアルゴリズムをNクイーンを配置するすべての方法を見つけることができるが、それらのどれも、別のを食べることができます。 私はこの問題の再帰的なバージョンは、両方の反復解法を実装して、女王この問題の場合でも、基準関数は、一時的な費用一定しており、問題の大きさに依存します。
ここでは 、 ソースコードを私が作成され、上記の問題にだけでなく、Nの最適化問題-クイーンズのソリューションが含まれます。
