2004-01-01から1ヶ月間の記事一覧

・何もやってないんで書くことない…まあ無理に書く必要もないんだけれど。 ・Googleに捕捉されたようで飛んでくる方が何人か。大したこと書いてなくて申し訳ない…

追加。 ・AlphA* ε-admissibleなA*の変種。探索ノード数を減らすことができる。

D

コンパイラver0.77を入れてみたけどSDLをインポートすると何故か落ちる。自分だけじゃないみたいなんで、とりあえず誰かが解決してくれるのを待つ。

A*派生のアルゴリズムについて。忘れないうちに書き留めておく。 ・IDA* (Iterative Deeping A*) A*を反復深化で探索するように改良したもの。メモリの使用量を削減できる。探索空間が大きい場合に有効。 ・SMA* (Simplified Memory-Bounded A*) 制限された…

一日食べて寝て過ごす。プログラムのほうは特に進展なし。 来週から2月中旬くらいまで忙しいので今週中にきりのいいところまで進めておきたいのだけど。