プログラム作成のための調べかた

Question

プログラミング初心者です。
pythonを使ってルートを自動で探索するプログラムを作成したいです。

　　1 2 1 4 3 2
2 3 4 1 2 4
1 2 3 2 4 1

上記のような迷路がある場合に任意のゴールとスタートを設定する場、1,2,3,4に右折左折直進のいずれかを割り振りゴールを目指すプログラムを作成したいです。この時ゴールを目指すためにどの数字にどの挙動を割り振ればいいかを判断するプログラムを学ぶためにはどのように調べればいいか教えてほしいです。

Comments

[gentaro]

「上記のような迷路」がまるで迷路に見えないけども、この程度のボリュームなら総当りで調べりゃいいだけじゃない？
if文とか再帰ぐらいまでわかってりゃ誰でもできそうだけど。

単純に経路検索アルゴリズムについて知りたいなら
https://ja.wikipedia.org/wiki/%E6%9C%80%E7%9F%AD%E7%B5%8C%E8%B7%AF%E5%95%8F%E9%A1%8C
こういうところからアルゴリズムの名前はわかるんだから、文献読んだりして勉強すりゃいいだけ。

[pect]

ルートを探索するために同じ数字では同じ動きをするという条件を付けたいのですがその方法がわからず質問しました。説明がわかりにくくてすいません。

Answer 1

1,2,3,4に右折左折直進のいずれかを割り振り

これは単なる組み合わせなので、pythonで組み合わせを扱う方法を調べる。
スタートとゴールについても、単に2つ選ぶだけですね。

ゴールを目指す

これは、「探索」の領域です。
いろいろな方法がありますので、検索すればいろいろ出てくるでしょう。

この問題では、とあるセルで進むことができる方向が決まっているので、探索するまでもなく、盤面とスタート・ゴールが決まれば到達できるかは難しくなくわかりますね。

Comments

[pect]

ありがとうございます。とても参考になりました。