数解く

数独またはナンバープレイス（ナンプレ）とやらを解くスクリプト。
でもパズルってのは自分でやらなきゃちっとも面白くない。
というわけでステップ実行機能をつけてみました。

ちなみに残念ながら問題生成機能は無し。
googleにでも行って見つけて下さい。

このスクリプトは各マスについて以下のようなことを調べて数独を解いていきます。
なお、マスは左上から右に順繰りに調べていきます。
また、ブロックとは上で色分けされている３×３の部分のことです。

マスに入り得る数字をリストアップする。 １つしか数字が入り得ないマスがあったら、そこにその数字を入れる。 あるマスについて、そのマスがあるブロックの中でそのマスにしか入り得ない数字があったらそれを入れる。 同様に行について、そのマスにしか入り得ない数字があったらそれを入れる。 同様に列について、そのマスにしか入り得ない数字があったらそれを入れる。

大体人間が解く場合と同じようなことをやらせてみようかなというコンセプトです。
３、４、５については別にどの順番でやっても良いんですけどね。

電算器室のトップにもどる