Re: なんでも質問スレッド　その５ [ No.92 ] 　2008/07/26 02:57 　あんどろ >>72 こちらの説明が悪かったようです。 まず、SRPGの雛形を作ろうとしています。 長すぎて文章としてダメな感じです。図を参考にしてくださると幸いです。 目標は単純かつ軽いプログラムを組むことです。 この問題さえ解決すれば、多分自分の実力で最後まで作れるだろうと思っておりますので、ぜひ、誰か回答をお願いします。 移動力３のキャラクタの場合、移動可能な座標は、 ○ ○○ ○○○ キ○○○ ○○○ ○○ ○ となります。（キ・・・キャラクタの位置です） ところが障害物があると、 ○ ○○ ○○○ キ○○○ 障○○ ×○ × というように×の印のついた座標には移動できなくなります。 ところで、現在考えているプログラムの流れなのですが、 １・・移動力を変数に代入する。 ２・・初期のキャラクタの座標にX座標＋１やY座標＋１などの操作を移動力分だけ行い、その座標が移動可能かどうかを判定する。 ３・・移動可能な座標をそれぞれ、別々の変数に代入して、ピクチャで表示する。 この場合、 処理数は 移動１マス・・・４の１乗＝４通り 移動２マス・・・４の２乗＝１６通り 移動３マス・・・４の３乗＝６４通り 移動４マス・・・４の４乗＝２５６通り 移動５マス・・・４の５乗＝１０２４通り だけのマスの判定が必要であり、いくらなんでも重いはずです（マス目が重複しているのもあります。） また、上に書いた○の図から考えて、それぞれの○の地点から問題なくキャラの座標まで歩けるかどうかを確かめるのにも、”遠回り”があるためかなりの処理量になるはずです。 ○ ○○ ○○○ キ○○○ ○障▼ ○▲ ○ ある座標からキャラクタの座標に近づくことができるかどうかを判定するには、実際に”歩かせる”。 ▼の位置であれば”上左左”と歩けばキャラクタに到達できるが、”左上左”、では到達できない。また、回り込むようなルートも考えられるので、単純に２の３乗通りの道筋以上を考える必要もある（ただし移動数４以上のとき） ○ ○○ ▼○○ 障○○○ キ○○○○ というような配置であれば、▼から”右下下左”と移動すればキに到達できる。しかし、片っ端から調査する、このようなことをやっていてはとても重くなるはず。 誰か、どのようにやっているのかを教えていただけると幸いです。もしこの方法が普通だというのなら、あきらめてこれで作ってみますが。 長文ですいません。