数独
■ このスレッドは過去ログ倉庫に格納されています
0117132人目の素数さん
2006/05/21(日) 00:37:50で紹介されていたアルゴリズムなんですが、
* 各マスに入れられそうな数字の候補リストから、
縦、横、3x3 エリア(region) で既に使われている数字を除く。
* 縦、横、3x3エリア のそれぞれで、そのマスに入る可能性の数字のコンビネーションと、
空いているマスの数が同じなものがあったら、他の空いているマスの候補から除く。
* 3x3エリアを調べ、入る可能性のマスが1つの行、もしくは列に狭められたら、
その数字を同じ行(もくは列の)他の空いていマスの候補から除く。
* それでも埋まらないマスは試行錯誤でマスを埋めていく
上から2つ目の項目の意味がわかりません。
誰かわかる人いますか?
■ このスレッドは過去ログ倉庫に格納されています