面白いフラグ立てゲー ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
94:steph52 ◆D9.DQVz3DM 07/01/17 18:52:00 5t4Eeq2q.net みんなありがとん。この板アルゴリズム好き多そうで勉強になります。 現状、移動履歴のような情報は一切記録しないで 各ターンごとに目的地に向かって縦or横に１歩ずつ進めてる。 そうすると、時刻t0で障害物にぶつかって１歩戻した時に 時刻t1ではt0のことを覚えてないので、また同じ方向に進んでしまう。 例えば１時点前の情報を記録して、次では進まないようにしたとしても ------------------- ■→ | (目的地) ------------------- こんな形の通路を意図的に作られてしまったらはまってしまう。 じゃ何時点前まで記録すればいいんだろう･･･というところで詰まってます。 ランダム歩数分バックさせるのはデッドロック回避にはいいかも。 ただ客はランダムウォークじゃなく入り口→陳列棚→レジ→出口って 歩かせたいので･･･はまった時だけランダムにn歩ってやればいいのかな。 ともっかい>>92路線で考えてみた。 地図生成時に交差点だけ抽出してリストにまとめ、 行き当たりにぶつかったら最後に通過した交差点まで戻って 別方向に進ませるようにすればいいのかも。 なんか理解が違ってたらすまんす。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
3081日前に更新/17 KB
担当:undef