2007-07-22から1日間の記事一覧

困った

迷路の生成よりも迷路を保存するオブジェクトを生成する方に時間がかかっている。rubyはnewも遅いのか? 具体的に言えば、迷路の各点を表すソート済み配列があって、それを迷路の大きさ(100*100くらい)生成した。これにかかる時間が30msというところ。 何が問…

迷路生成

迷路生成をC化してみた。驚いたことに約1000倍まで高速化できた。アルゴリズムは先日の通り。