人間が解く場合Recursive Backtrackingは完全に詰まった時の最終手段なので、その前に使う「手筋」を考慮した評価関数にしないと感覚と全然あわない結果になると思う。

quaoarquaoar のブックマーク 2013/03/11 21:01

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

スパコンで力任せに数独の難しい問題を作<del>る</del>ったつもりが簡単な問題だった件

    どうやら人間の手で解いたら、簡単に解けてしまうようです。 ここでの難易度の定義に含めていない解法(n国同盟など)を使うと、難しくない問題になっているのかもしれません。 その後調べたところ、基テクニック...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう