ふらっと C#,C♯,C#(初心者用) Part126 [無断転載禁止]©5ch.io
■ このスレッドは過去ログ倉庫に格納されています
0604デフォルトの名無しさん (ワッチョイ 7642-LB0c)
2017/02/14(火) 20:29:01.97ID:8xZyzg4v0C#ってかアルゴリズムだと思うけど9×9の数独なら力技でもそんな時間かからんぞ
空きマスに1置けるか?置けないなら2置けるか?
ってチェックしていって置ける数字がでたら次の空きマスに移動
移動した先で置ける数字がなくなったら1個戻って数字を変える
みたいな処理を再起で組めばいける
この手法だと回答が複数ある時、あるいはパズルとして成立しない時(途中で手詰まりになる時)でも無理やり回答を出してしまうっていう問題があるけど
■ このスレッドは過去ログ倉庫に格納されています