- ツクールVX Ace 初心者救済、質問スレ Part.2 [無断転載禁止]©2ch.net
425 ：名無しさん＠お腹いっぱい。[sage]：2016/11/03(木) 22:22:57.13 ID:kJk00I9h - なんか単なる煽りだと思われてるっぽいからもう一回書いとくか
カルトの人のスクリプトは縦横の移動も斜めの移動もコスト1で経路探索してるっぽいから
左に2、上に2の移動コストは左斜め上に2で済むけど、実際の移動は4方向しかないから近似ルートを通るジグザグに4回動くコスト4になるのね
解消するのに一番簡単なのはスイッチbで斜め移動を許可すると「ジグザグはしなくなる」
どうしても4方向でやりたい場合は斜めの移動をコスト2にして方向転換にもコストを付加すると貴方の言った動作になると思う
そもそも経路探索が何なのかっていうのは
https://ja.wikipedia.org/wiki/A*
http://gigazine.net/news/20150528-pathfinding_js/
を見ると分かりやすいと思う
んで……ジグザグしないのがそんなに重要？
|