Next Sec.: スタックを用いたバックトラッキング Upper Sec.: バックトラッキング Prev. Sec.: nクィーン問題

バックトラッキングによる問題解決の一般形

レベル i



レベル i+1



・選択した候補 node x の部分木をすべて探索しつくしてから，同レベルの他の部分木の探索へ