プログラミングの練習で、数独(ナンバープレース)を自動解答するソフトを作成しました。
自動解答するソフトは結構ありますが、アニメーションしたものはなかったので、
暇つぶしに、PCが頑張っている姿を見ていってください。
解答の概要
数独の解放は色々とありますが、コンピュータですべての数字を入れて解いていきます。
左上のマスから1~9までの数字を入れていき、不都合があれば次の数字を入れていき、
正しくなるまで繰り返します。
動画の、Countは数字を入れた回数。Reruenは前の数字が間違っていて戻った回数です。
コンピュータがとても頑張っていることを見てあげてください。
解答アニメーション 難易度:優しい (7秒)
本に載っていた、簡単な問題です。
解答アニメーション 難易度:難しい (2分)
よく例題で出されている、人間が解くと難しい問題
解答アニメーション 全部空欄 (34秒)
実際はこんな問題ないですが、そうなるんだなーっと見てください。
解答アニメーション 全部空欄+最後マスに2と1 8倍速 (15分以上)
少し味付けしただけで、まったく解けなくなりました。時間がかかるので8倍速にしました。
最後に
視覚化すると、コンピューター頑張っているなーて思えます。
たまには、コンピューターに感謝してみましょう。
ちなみに画面に表示しなければ、どの問題も数秒で解くことができました。
画面に表示するのも、大変なんですね。
コメント