g940425 https://blog.hatena.ne.jp/g940425/ 似非学問的な手記 https://g940425.hatenadiary.org/ プログラミング 「A*探索で１５パズルにも挑戦してみた。」 http://d.hatena.ne.jp/g940425/20100815/1281849151の続き。詳しいことを書くのはいい加減面倒なんで上の前回記事参照ということで。 今回チャレンジしたのが、既にたどり着いた状態の保存形式にハッシュ法を適用すること。８パズルのときにすでにハッシュを実装していたんだけど、前にも言ったように１５パズルで考えられる全状態が多すぎて、状態の数だけのブール値テーブルを用意するのは無理。なんで、ここはチェイン法利用で行こうというわけです。具体的には、 状態: elem[15] に対して、 ハッシュ関数に H(elem[]… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fg940425.hatenadiary.org%2Fentry%2F20101031%2F1288520218" title="A*探索で１５パズルにも挑戦してみた２。 - 似非学問的な手記" 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-10-31 19:16:58 rich https://g940425.hatenadiary.org/entry/20101031/1288520218 1.0 100%