EveryDayIsAGoodDay https://blog.hatena.ne.jp/EveryDayIsAGoodDay/ 日々是好日～every day is a good day～ https://everydayisagoodday.hatenadiary.com/ Unity Glitchの移行作業でしばらく間を置いてしまいましたが 迷路ゲームのアルゴリズムについて everydayisagoodday.hatenadiary.com 今回は迷路探索のアルゴリズムです まず 迷路検索のアルゴリズムを調べようと思った経緯から プレーヤーがスタートしたら10秒おきにゾンビを発生させています 初めはランダムに動き回るようにしていたのですが それだと行き止まりに迷い込んだり 同じ所を行ったり来たりして プレーヤーにとって少しも脅威ではないんですね（笑） これではイカンと ゾンビがプレーヤーに最短距離でやってくるにはどうしたら良いか… 『迷路 最短経路』と検索すると幅優先探索… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feverydayisagoodday.hatenadiary.com%2Fentry%2F2025%2F09%2F02%2F101615" title="【Unity】迷路探索のアルゴリズム - 日々是好日～every day is a good day～" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-09-02 10:16:15 rich https://everydayisagoodday.hatenadiary.com/entry/2025/09/02/101615 1.0 100%