Next Sec.: グラフに関するアルゴリズム Upper Sec.: バックトラッキング Prev. Sec.: バックトラッキングによる問題解決の一般形

スタックを用いたバックトラッキング

nクィーン問題の場合

1. 最初i=1, j=1とする
2. (i,j)がfeasibleのとき，(i,j+1)をstackして（j<nのとき）i+1レベルの探索へ
3. 解あるいはj=nかつ(i,j)がinfeasibleのときstackから(i,j)をpop up