初心者専用ｽﾚ「ｼﾐｭﾚｰｼｮﾝｹﾞｰﾑ」を作らない？

**名前は開発中のものです。** · 04/03/20 10:18

ここはシミュレーションゲームをみんなで作るｽﾚです。
各レベルの課題に沿って作ってみてあぷしてみましょう。

まとめ:
SLGを作らない？
http://gamdev.org/w/?%5B%5BSLG%A4%F2%BA%EE%A4%E9%A4%CA%A4%A4%A1%A9%5D%5D

あぷろだ:
http://gamdev.org/up/

話題元:
初心者のためのゲームプログラミング
http://pc2.2ch.net/test/read.cgi/gamedev/1023119134/852-

関連スレは>>2
各レベルの課題は>>3

**名前は開発中のものです。** · 04/04/13 00:42

　１２３４５
１草草草草草
２草草零草草
３水水水草草
４水水草草草

　１２３４５
１草草一草草　全ての零からの必要移動力を設定
２草一零一草
３水水四草草
４水水草草草

　１２３４５
１草二一二草　全ての一からの必要移動力を設定
２二一零一二
３水五四二草
４水水草草草

**名前は開発中のものです。** · 04/04/13 00:42

　１２３４５
１三二一二三　全ての二からの必要移動力を設定
２二一零一二
３水五四二三
４水水草三草

　１２３４５
１三二一二三　全ての三からの必要移動力を設定
２二一零一二
３水五四二三
４水水四三四

　１２３４５
１三二一二三　全ての四からの必要移動力を設定
２二一零一二
３水五四二三
４水八四三四

**名前は開発中のものです。** · 04/04/13 00:45

移動力が５なのでおしまい。
X4Y3から最小の数字を辿ってユニットのルート決定

でどう？

**名前は開発中のものです。** · 04/04/13 10:41

>>154
　１２３４５
１草草草草草　３２１２３
２草草女草草　２１０１２
３水水水草草　６５４２３
４水水草草草　10８４３４

道順を調べる時は、移動後の位置から移動前の位置へと逆から調べると良い。
ある位置への必要移動力(図右)は調べられていると思うから、それを利用する。

移動するのに必要な移動力は2、移動後の位置(検索のスタート位置)は(4,3)で
そこの進入ロスは1。(4,3)の周りの位置で、使う移動力－(4,3)の進入ロス==１
の位置は(4,2)なので(4,2)に移動する。

現在は(4,2)、ここに移動するのに移動力を1使い、残りは1、
(4,2)の進入ロスは１なので、周りの位置で１－１==０の位置を探すと、
その位置は(3,2)・・・という感じで調べていく。

1歩1歩調べていくとき、移動先の進入ロスではなくて、現在の位置の進入ロスを
調べていく、という所も逆になる。

**名前は開発中のものです。** · 04/04/13 11:54

最短経路は、作業用配列を用意して、
現在位置から全方向のロスを再起的に総当たりしていく。
規定歩数もしくは、作業用配列に記録された最短歩数よりロスが増えた場合は、
再起的探索を戻し、上位階層の探索を続ける。