ケイの日記 14/10/29　ランダム生成された繋がっていない迷路をつなげるには

2014/10/29　ランダム生成された繋がっていない迷路をつなげるには: 壁を通り抜けるコストを16とし道を歩くコストを1とする。そしてゴールからスタートまでの最短経路を求めスタートから辿り直しながら道をつなげることで迷路をつなげることができる。最短経路を求めるにはダイクストラ法を使えばいい。わかりやすい解説サイトが存在している。