Re: 何でも質問スレッド　その10 [ No.160 ] 　2008/10/10 00:50 　Hirt SRPGの移動ルートを検索するシステムを導入しようとしております。 マスごとに地形消費が設定されていてキャラごとに設定されている移動力がマスに行くのに消費します。スタート地点からゴールまでのもっとも地形消費の少ないルートを調べるシステムです。移動力の上限は12くらいで消費しないマスは存在しません。 いろいろ調べましたらダイクストラ法や双方向探索、全検索という方法があるそうですがどのシステムがいいですか？ ダイクストラ法は極めて効率的だそうですが、あるソートを見たら配列[100][100]を使うなどしていたためウディタでは実装は難しいかなと思っております。