スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

経路探索

今更ですが
あけましておめでとうございます
今年も色々やってくぞー!(おー!)

ということで経路探索の部分を作りました
まずは動画をどうぞ



自動探索ゲームなので、行ってないほうへ優先的に行かせるようにしました。
配列を用意して通ったマスに+1していきます。
そして赤丸のマスに来ると、周囲の黄色い四角の数字を見て低い方へ進みます。
そうすると探索していない方向へ優先的に行くようになります。

しかしこのマップでは問題点が1つありました。
分岐点を見ると異常に数字が高くなっています。
この分岐点が連続すると分岐点の方へ行かなくなってしまいます。
なので”分岐点を連続させない”というルールを作ろうと思いました。
スポンサーサイト

コメント

コメントの投稿



管理者にだけ表示を許可する


トラックバック

http://kidosecond.blog.fc2.com/tb.php/16-0dfd1110

 | ホーム | 


上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。