タグ

2015年2月4日のブックマーク (1件)

  • 途中経過を表示しながら解くpentominoコマンドに仕上げる - ザリガニが見ていた...。

    前回までにc言語なら0.9秒(さらなる高速化を追記した)でペントミノパズル(6×10)の全解を出力できるようになった。1秒切ったので、高速化についてはこれで満足。しかし、何かまだ満たされないものがある。 最速を狙ったコマンドは1度試せばそれで満たされてしまう。たぶん、もう二度と実行することはなくなる。そうではなく、何度も使いたくなるpentominoコマンドにしておきたい。 追加する機能 使って楽しいコマンドを目指して、以下の機能を追加するのだ。 味気ないローマ字表現はやめて、カラフルなブロックにしたい。 ブロックを置きながら試行錯誤する途中経過を見せたい。 コマンドらしく、オプション指定やboardサイズも指定できるようにしておく。 面倒な処理がありそうなので使い慣れているRubyで書いてみる。 現状のコード # coding: utf-8 BROW, BCOL = 10, 6 # すべ

    途中経過を表示しながら解くpentominoコマンドに仕上げる - ザリガニが見ていた...。