成果物
www.youtube.com
迷路の出っ張った部分を削除していけばまるで浸食されるような結果が得られるのではないかということでやってみました。また、浸食された迷路は洞窟のように広い空間があるので、よりA-Starアルゴリズムの性質が分かりやすいです。
仕組み
今回のコードは、前回のコードに、隣接する3,4マスが開いているなら、自分も開けるというコードを足しただけのものです。
nekodigi.hatenablog.com
コード
A-Starアルゴリズムと相性が良かったので、A-Star AlgorithmsリポジトリにErodeMazeという名前で追加しています。
github.com