ナンプレ(数独)をWeb上で自動解答【続編】 [ナンプレ]
1年前にWeb上で自動で解くプログラムを作成してみましたが、もう少しましな
ユーザインターフェイスにしてみようと思い立ち変更を開始しました。
ここで公開しています。Web上で動作しますので、気軽にお試しください。
解き方
コンピュータならではの力技で、各マスの候補の数値を行・列・ブロックで
重複しないように消していく、及び各行・列・ブロック内で候補の数値の出現回数が
1回の時そのマスをその数値で決定と言う、スマートでない解法です。
変更内容
Ver.0.80 初期入力画面の変更
Ver.0.81 入力データチェック、ダブリエラー表示の強化
ユーザインターフェイスにしてみようと思い立ち変更を開始しました。
ここで公開しています。Web上で動作しますので、気軽にお試しください。
解き方
コンピュータならではの力技で、各マスの候補の数値を行・列・ブロックで
重複しないように消していく、及び各行・列・ブロック内で候補の数値の出現回数が
1回の時そのマスをその数値で決定と言う、スマートでない解法です。
変更内容
2012-6-25 ナンプレ(数独)をWeb上で自動解答 [ナンプレ]
再就職した職場まで毎日80分の通勤時間にナンプレに挑戦していましたが、
間違いが多いので面倒になり、Web上で自動で解くプログラムを作成してみました。
世の中には多くの自動解答プログラムが公開されていますが、頭の体操の
ためこれらを参考にせず、独自に解法を探ってPHPでプログラム化しています。
まだ高難度のものを解くためには処理を追加する必要がありますが、現状でも
難問のナンプレでも解けます。
ここで公開しています。Web上で動作しますので、気軽にお試しください。
解き方
コンピュータならではの力技で、各マスの候補の数値を行・列・ブロックで
重複しないように消していく、及び各行・列・ブロック内で候補の数値の出現回数が
1回の時そのマスをその数値で決定と言う、スマートでない解法です。
変更内容
Ver.0.6(2012/12/28)
- ブロック内で特定縦・横列のみに候補数値が2個以上あるとき。ブロック内の他列から候補
数値を削除。
Ver.0.5
- ブロック内の縦・横列で各マスの候補数値2、3個で同じ時、その列、ブロックの他マス
からその候補数値を削除。
Ver.0.4
- 入力チェックを追加しました。
Ver.0.3
- 自動で解けない問題については、マニアルで介入した後、継続できるようにしました。
間違いが多いので面倒になり、Web上で自動で解くプログラムを作成してみました。
世の中には多くの自動解答プログラムが公開されていますが、頭の体操の
ためこれらを参考にせず、独自に解法を探ってPHPでプログラム化しています。
まだ高難度のものを解くためには処理を追加する必要がありますが、現状でも
難問のナンプレでも解けます。
ここで公開しています。Web上で動作しますので、気軽にお試しください。
解き方
コンピュータならではの力技で、各マスの候補の数値を行・列・ブロックで
重複しないように消していく、及び各行・列・ブロック内で候補の数値の出現回数が
1回の時そのマスをその数値で決定と言う、スマートでない解法です。
変更内容
Ver.0.6(2012/12/28)
- ブロック内で特定縦・横列のみに候補数値が2個以上あるとき。ブロック内の他列から候補
数値を削除。
Ver.0.5
- ブロック内の縦・横列で各マスの候補数値2、3個で同じ時、その列、ブロックの他マス
からその候補数値を削除。
Ver.0.4
- 入力チェックを追加しました。
Ver.0.3
- 自動で解けない問題については、マニアルで介入した後、継続できるようにしました。