prime503 https://blog.hatena.ne.jp/prime503/ 犬も歩けば棒も歩く https://prime503.hatenadiary.org/ JavaScript 前回からの続きです。前回は、迷路と迷路を進むプレイヤーを作りました。今回は自動的にゴールを探してみます。 壁伝いに歩く 迷路は壁伝いに歩いていけばゴールにたどり着くとよく言われます。ただし、この方法は、壁とゴールが隣接している場合にしか使えません。今回は、壁とゴールが隣接しているという条件のもとで、ゴールを探します。 アルゴリズム 今回は左の壁伝いに歩くことを考えます。いくつかのケースを考えてみましょう。まず、左側に壁が無い場合は、左側に進みます。もし左側に壁があれば前にすすみます。このとき前側にも壁があれば、右側。右側にも壁があれば、後ろ側、つまり逆戻りします。これを実装したのが、以下のSe… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fprime503.hatenadiary.org%2Fentry%2F20100221%2F1266744022" title="迷路を作って遊んでみる2 - 犬も歩けば棒も歩く" 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 2010-02-21 18:20:22 rich https://prime503.hatenadiary.org/entry/20100221/1266744022 1.0 100%