バックトラック法（Eight Queens Puzzle）

徐々に終盤に近づいてきている。
 

ごく単純なアルゴリズム。
右側に駒が置かれていることが存在しないという前提で

• 左側をチェック
• 左上をチェック
• 左下をチェック

分かりやすい。