ましゅ解答プログラム

作者： D++

｢ましゅ｣とは、ループ生成型のペンシルパズルの一種です。詳しいルールはWebニコリ等でどうぞ。

このパズルはこれまでのパズル(数独、nクイーン)のようにシラミつぶし＋バックトラックによる解探索は適しないので、ルールから導き出される｢手筋｣を逐次適用していく形で解いています。

とはいえ、今回公開しているバージョン(Ver.0.9)では背理法を用いての探索を行っていないため、唯一解が存在するのに解が出てこない場合があります。
現在、正答できる率はだいたい1/3くらいでしょうか。

●スクリーンショット(クリックすると大きな画像が出ます)

   

プログラムとソースのダウンロード

• このプログラムは現在のところWindowsプログラムではありません。コマンドプロンプトかUNIXなどのコンソールで使用してください。
  注： UNIX系のOSで動かす場合、文字コードを適宜変更してからコンパイルしないと文字化けが起こる事があります。
• ソースコードはC++で書かれています。
  GNU C++ Conpiler、Borland C++ Conpiler 5.5、Visual C++ .NETでのコンパイルを確認しています。