迷路探索プログラム

アバター
せんちゃ
記事: 50
登録日時: 15年前
住所: 江別市東野幌町
連絡を取る:

迷路探索プログラム

投稿記事 by せんちゃ » 14年前

学校でグループ作成することになった迷路探索プログラム
みんなで競ってもっとも歩数が少なくゴールにたどり着けたチームが高く評価されますそうです。

しかしウチのクラスの人たちはみんな悩み続けている現状…
僕も思考ルーチンなんて作ったことがほとんどないので(せいぜい以前に作ったジャンケンくらい)

かなり苦難しているところですが、とりあえず再帰関数を使ってみようかと思っているところです。

ゴールにたどり着くまで呼び続ける再帰関数でゴールまでのルートを探し続け、
って感じの原理です。


ふぅ、難しいですなぁ^^;

xxx
記事: 26
登録日時: 15年前

Re: 迷路探索プログラム

投稿記事 by xxx » 14年前

迷路なら幅優先探索か反復深化法がいいかも
再帰関数でやるバックトラックは最短経路に不向きかもしれません