takeda25 https://blog.hatena.ne.jp/takeda25/ アスペ日記 https://takeda25.hatenablog.jp/ 8パズルの評価関数の例として挙げられている GoodEvaluator。 P(n)+3*S(n)、P(n)は、各駒の「ホーム」からのマンハッタン距離の和。 S(n)は、升目を順に調べて付けた点数。正しい次の駒が後に続いていなかったら2、その他の駒は、0。ただし、中央に位置する駒には1を与える。 P(n)はいいとして、S(n)がどういう計算かわからなかった人はいるんじゃないだろうか。 原文は以下の通り（S(n)のところだけ)。 ... S(n) is a sequence score that checks the noncentral squares in turn, allotting 2 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakeda25.hatenablog.jp%2Fentry%2F20111002%2F1317571912" title="アルゴリズムクイックリファレンス 7.4 A*探索での GoodEvaluator - アスペ日記" 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 2011-10-02 01:11:52 rich https://takeda25.hatenablog.jp/entry/20111002/1317571912 1.0 100%