- ふらっと C#,C♯,C＃（初心者用） Part126 [無断転載禁止]©2ch.net
617 ：デフォルトの名無しさん (ｽﾌｯ Sd52-AyEu)[sage]：2017/02/15(水) 08:38:52.62 ID:4NekN3gFd - 9(縦)x9(横)x9(ありえる数字)のboolの配列持って、
まず既知のセルの8個の数字を消しこんで、
その次に、全セルを順番に縦、横、3x3のブロックでそれぞれ、あり得ない数字(≒縦、横、ブロック内の、ひとつだけになっているセル)を消しこんでいって、一周しても何も消せなくなるまで回って、
その後、ありえる数字の組み合わせの総当りにした方が多分良い。
ありえる数字の組み合わせを考えるから辛い。
あり得ない数字は別のセルから導出できるんだし。
| - ふらっと C#,C♯,C＃（初心者用） Part126 [無断転載禁止]©2ch.net
621 ：デフォルトの名無しさん (ｽﾌｯ Sd52-AyEu)[sage]：2017/02/15(水) 13:17:31.37 ID:4NekN3gFd - >>618
うーん、総当りって現実的な時間には終わらんと思うが。
| - ふらっと C#,C♯,C＃（初心者用） Part126 [無断転載禁止]©2ch.net
625 ：デフォルトの名無しさん (ｽﾌｯ Sd52-AyEu)[sage]：2017/02/15(水) 16:40:03.68 ID:4NekN3gFd - >>624
矛盾があれば手戻り、と、矛盾を刈り込むのとはあんまり変わらん気がするけど。
そりゃどちらでも描画してるうちに終わるだろうけど、
どちらでもない方を言ってるんだよ、その愚直に置く方。
| - ふらっと C#,C♯,C＃（初心者用） Part126 [無断転載禁止]©2ch.net
627 ：デフォルトの名無しさん (ｽﾌｯ Sd52-AyEu)[sage]：2017/02/15(水) 17:59:08.57 ID:4NekN3gFd - >>626
それだと、矛盾が無いだけの解がただの計算順で一意に決まってしまうじゃん。
根本的な解決ではないと思うが。
|
|