- 271 名前：名前は開発中のものです。 mailto:sage [2008/01/25(金) 21:39:13 ID:SjxzcIfI]
- 質問です。
C++とDxlib使って戦術シミュを作っているんですが、
プレイヤーキャラの移動可能範囲？を決定する
アルゴリズムがうまくいかなくて困っています。
作っている戦術シミュは、正方形ではなく六角形です。
地形コストは、配列に
／＼／＼／＼／＼／＼／＼
| ｜ | ｜ | ｜ | →x軸
＼／＼／＼／＼／＼／＼／＼ ↓y軸
| ｜ | ｜ | ｜ |
＼／＼／＼／＼／＼／＼／
というように入れています。
アルゴリズムは、ttp://gumina.sakura.ne.jp/CREATION/OLD/MAKING/のを、
6角形で使えるように拡張したものを使っていますが、
結果が1マス飛んだところに移動可能フラグがたったり、
一方向だけ飛び出ていたりと無茶苦茶になってしまいます。
どなたか簡単なアルゴリズムを教えて頂けないでしょうか。
