Download Version 1.00 (Build 0002) |
Executable | (19,432 Bytes) |
工学部電気系の講義の課題なのでソースファイルは今のところ一般には非公開とさせて頂いております, ご了承ください
Console Version 1.00 (Bulid 0002)
とりあえず完成したので実行ファイルをUPしておきます
『ひとりにしてくれ』というパズルの自動解答プログラムです
パズルのルール等については別サイトを参照してください
とりあえず『解の唯一性』を仮定して候補を絞る処理を行っているために
複数の解がある場合はそのうちの1つのみを表示して終了します
(それほど強い仮定を置いているわけではないので解けなくなることはないと思います)
データファイルはプログラム引数かリダイレクションで与えてください
ファイル形式は1行目にパズルのサイズ(『n x n』のn)を与えて
2行目以降に各行の数字をスペース区切りで記述してください
工学部電気系の課題形式とは微妙に違う(流用を防ぐためデータサイズの追加を要求)ので注意してください
パズル自体は正方形でなくても成立しそうなので時間があったら変形対応版も造りたいと思います
このプログラムで解けない問題や変な答えが出るがあった場合は管理人に連絡してくださると幸いです