knenet https://blog.hatena.ne.jp/knenet/ 象徴ヶ淵 https://knenet.hatenadiary.jp/ AIMA 後戻り防止の効果 1ステップ毎の後者を1つ排除できる。ステップ数が多くなるほど効果が大きくなる。後者が少ないときに特に効果的。 例： 後者数 状態空間 倍率 2^8 256 − 3^8 6561 25.6 4^8 65536 10.0 5^8 390625 6.0 双方向探索の効果 ステップ数を最大で半減できる。これもステップ数が多いほど効果が大きくなるが、メモリを多く消費するようになるのが欠点。メモリ消費の倍率の1/2ほど探索する状態空間を削減できる。双方向探索のうち片方はメモリに蓄える必要があるので、そちらに幅優先探索を用いることで、後戻り防止だけでなく、重複する状態に到達する手を全て刈り… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fknenet.hatenadiary.jp%2Fentry%2F20090603%2F1243985752" title="後戻り防止と双方向探索 - 象徴ヶ淵" 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 2009-06-03 08:35:52 rich https://knenet.hatenadiary.jp/entry/20090603/1243985752 1.0 100%