ところで、ゲーム中、隣のマスやルートの検索には
こうするといいと思ったんだ。考えを書き残しておく。
パスクラス:0〜個のマス配列を要素とする。
ノードクラス:1〜個のパスを持つ。
ノードってのは、交差点を処理する。
パスは、一本道のルートを処理する。
ゲーム中の各マスってのは、ほとんどのものが、分岐がない所にあるものだ。
だから、1つにまとめて扱っていいはずだ。
コマの次の移動方向について考えないといけないケースは、
交差点だけ。
それ以外は、考える必要は無い。パスの中のリストを前後に探せばいい。
コマが交差点を通過する場合だけ、交差点固有の方向制限がかかってくることになる。
パスのコマ数が0個になる場合があるのは、難点だが
これなら、ネットワークルーターのような簡潔なルート検索が可能になるはずだ。
2ch版いただきストリート作りませんか?
■ このスレッドは過去ログ倉庫に格納されています
769751
2008/01/26(土) 13:33:18ID:9Em9dHHQ■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 松村沙友理「いい女っていっぱいおるけどいい男あんまおらんくない?30オーバーでいい男性ってみんな結婚してる」★2 [muffin★]
- 【野球】メジャー挑戦・村上宗隆 22日に期限迫るも市場沈黙… 三振率や変化球対応を懸念 「日本Uターン」悪夢が現実味 米報道 [冬月記者★]
- 【東京】駅員が屋外に男性放置し通報せず 通行人が通報 搬送後死亡、都営地下鉄大江戸線清澄白河駅 ★2 [ぐれ★]
- 【メモリー高騰】「言葉もない」3カ月で5倍も AIブームで企業取り合い PCも価格上昇か ★2 [ぐれ★]
- 【紅白歌合戦】MISIA、7年連続7回目の紅組トリ 連続では美空ひばりさんに次ぐ記録「魂の歌声は唯一無二」 [征夷大将軍★]
- 人気YouTuberヒカル、進撃のノアとの離婚を発表! 「0日婚」からわずか6か月、スピード離婚の真相を激白 [冬月記者★]
