わさっきhb

大学(教育研究)とか ,親馬鹿とか,和歌山とか,とか,とか.

三角パズルsolverをGitHubで公開

gitやrubyなどが利用可能な方は,以下のコマンドで動作確認ができます.まず

$ git clone https://github.com/takehiko/trips
$ cd trips

とします.

$ ruby sample/run1.rb

で,例題を解きます.

$ ruby sample/run2.rb

を実行すると,ヒントが減ると時間のかかるのを確認したあと,問題と解答の2枚の画像を作成します.

$ ruby sample/run3.rb

ではなく

$ ruby sample/run3.rb execute

を実行することで,一辺の長さが5の場合のすべての解(オンメモリ),4の場合のすべての解のGIFアニメとMPEG4動画の生成を行います*1.時間もディスクも消費するので,「ruby sample/run3.rb」の実行では,メッセージを表示して終了するようにしました.
画像と動画の生成スクリプトについては,新たにエントリを作ってお知らせします.

*1:動画はよりご覧ください.毎秒2枚なので,960通りの解の表示には8分かかります.8kbpsにしていることもあり,めまぐるしく動く数字のところは,かなり汚い表示となります.