- 2013年に個人依頼のバイトで作成したへやわけと呼ばれるパズルの自動生成プログラムと，パズルを自動で解くプログラムです．
- バイトの依頼者からは公開許可を頂いています．
- http://kyu.pw/demos/heyawake_play/ で生成したパズルを見ることができます．
- ニコリのサイトをご覧頂くのが良いかと思われます． http://www.nikoli.com/ja/puzzles/heyawake/rule.html
- 指定の形式に沿って標準入力にパズルを与えると，解を出力する(形式はformat.txtに記載)
- 40×40のパズルが解ける．
- 10×10の解が一意なパズルが生成できる．
- C++のみ．外部ライブラリは特にありません
- g++で動きます．コンパイルすればすぐに動くと思います．
- パズルを解くアルゴリズムは完全に独自で設計しました．
- 解く/生成するアルゴリズムの詳細はどちらも generator.cpp のソースコード内に載っています．
- solver.cpp: 問題を指定の形式に沿って標準入力に与えると標準出力に答えを出力するプログラム．10×10程度なら 30ms程度で回答可能．第一引数に制限時間(秒)を指定することができる．
- generator.cpp: 10×10のプログラムを自動生成する．生成されるごとに標準出力に生成盤面を出力する．手元の環境で 1 時間に1つ程度しか生成されない．
- format.txt: 入出力形式のサンプル
- example_puzzle.txt: 実際のパズルのサンプル
- heyawake_play/: webで動作する遊べる簡易GUIのディレクトリ