パーソナルブログメモリ

a = [1, 1]
for _ in "*" * 999: a += [sum(a[-2:])]
print(a)

四天王を倒してラスボスへ Python超基礎プログラム(6)

2020-03-25 | Python超基礎プログラム

パスファインディング(経路探索)です

四天王を倒してラスボスに最短で向かうプログラムになります

 

全ソース

https://colab.research.google.com/drive/1cBTZXZ4jbMcMDjmJXhXNNxCpKNSrLZ6t

 

(1)ステージ作成

w,hは幅と高さ

fldは2次元マップを1次元に変換しています

S:スタート位置 B:ボス L:ラスボス m:地雷 #:壁

 

 

 

(2)ステージから情報取得

ボスの位置を配列に

ラスボス、開始位置を取得

地雷の危険範囲は冒険しやすくするため、壁で囲いましょう

 

(3)経路探索

四天王の倒し方の順番を作成して

その中の最短経路を表示します

getRoadは2点間の最短経路を探しています

 

 

 


最新の画像もっと見る

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。