初心者専用ｽﾚ「ｼﾐｭﾚｰｼｮﾝｹﾞｰﾑ」を作らない？at GAMEDEV初心者専用ｽﾚ「ｼﾐｭﾚｰｼｮﾝｹﾞｰﾑ」を作らない？ - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト159:名前は開発中のものです。 04/04/13 10:41 uw0MrXpU >>154 １２３４５ １草草草草草 ３２１２３ ２草草女草草 ２１０１２ ３水水水草草 ６５４２３ ４水水草草草 10８４３４ 道順を調べる時は、移動後の位置から移動前の位置へと逆から調べると良い。 ある位置への必要移動力(図右)は調べられていると思うから、それを利用する。 移動するのに必要な移動力は2、移動後の位置(検索のスタート位置)は(4,3)で そこの進入ロスは1。(4,3)の周りの位置で、使う移動力－(4,3)の進入ロス==１ の位置は(4,2)なので(4,2)に移動する。 現在は(4,2)、ここに移動するのに移動力を1使い、残りは1、 (4,2)の進入ロスは１なので、周りの位置で１－１==０の位置を探すと、 その位置は(3,2)・・・という感じで調べていく。 1歩1歩調べていくとき、移動先の進入ロスではなくて、現在の位置の進入ロスを 調べていく、という所も逆になる。 160:名前は開発中のものです。 04/04/13 11:54 urcxhQib 最短経路は、作業用配列を用意して、 現在位置から全方向のロスを再起的に総当たりしていく。 規定歩数もしくは、作業用配列に記録された最短歩数よりロスが増えた場合は、 再起的探索を戻し、上位階層の探索を続ける。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch