迷路で壁に沿っていけばゴールに着くみたいなやつあるじゃん？あれをプログラムに起こしたいんだがアルゴリズムが纏まらない…

このスレへの固定リンク： http://5chb.net/r/news4vip/1556806776/
ヒント：5chスレのurlに http://xxxx.5chb.net/xxxx のようにbを入れるだけでここでスレ保存、閲覧できます。

1以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:19:36.799ID:lDTvkCmB0

だれか教えてくれ
手続きを簡潔にまとめてくれると助かる。
迷路は正方形のマスからできていて、縦横の壁しかなく斜めとかはない

2以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:19:53.778ID:UxVd4P/Oa

クラピカ理論

3以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:19:55.104ID:oG4ETQRgM

怒涛のif

4以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:20:20.819ID:uNJjyEY/0

もっと効率いいアルゴリズム採用した方がいいよ

5以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:21:14.233ID:nP5yDdFN0

この前の基本情報処理の試験で迷路の問題があったからそれを参考にしたら

6以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:21:37.992ID:lDTvkCmB0

>>2
あれそんな名前付いてるんだね

>>3
ネスト深くてもまあいいよ

7以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:22:28.114ID:c+9t2G2M0

進行方向から見た右をチェックして壁があれば前をチェックして壁があれば左をチェックして壁があれば戻ればいいだけじゃん

8以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:23:00.890ID:lDTvkCmB0

>>4
迷路解くためのアルゴリズムはすでに実装してる
アルゴリズムというか機械学習だけどね
深さ優先・幅優先とかではなく

9以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:25:26.411ID:lDTvkCmB0

>>7
うおおおおおこれじゃん
いけそう

10以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:25:52.241ID:EEoCJKrKd

１現在の座標と進行方向を持つ配列を作る
２進行方向の左が壁でなければ進行方向を左にする
３１マス進む
２と３を繰り返す

11以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:28:00.156ID:lDTvkCmB0

>>10
これだと行き止まりで詰まないか？

12以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:28:09.216ID:ohZoyB0w0

1,ゴールなら終了
2,右が壁なら左を向く
右が壁じゃないなら右へ行く
3,1に戻る

13以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:31:03.194ID:EEoCJKrKd

>>11
進めなかったら右を向く

14以下、5ちゃんねるからVIPがお送りします2019/05/02(木) 23:50:41.222ID:kSXeJ+Gh0

レイキャスティング

15以下、5ちゃんねるからVIPがお送りします2019/05/03(金) 00:22:28.742ID:D280DAkZ0

Pledge's algorithm

16以下、5ちゃんねるからVIPがお送りします2019/05/03(金) 00:59:35.029

A*アルゴリズムも知らないとか、中学生かな？

17以下、5ちゃんねるからVIPがお送りします2019/05/03(金) 01:16:09.950ID:iv+U4lWM0

>>7を参考にしたら出来たわ
お前らありがとな