8パズル：ハミングとマネタタンヒューリスティックは "空白スペース"を考慮する？

Question

私は非常に簡単な質問をしました。

Iは、8パズル（1〜8 8つの数字（）+ = 0）（ブランク）

ハミング距離を算出する（間違った位置の数字）とマンハッタン距離（垂直+水平距離に取り組んでい結果を計算するために「空白」スペースを考慮する必要がありますか？目標状態

|_ 1 2| 
|3 4 5| 
|6 7 8| 

と

例えば

..

|7 2 4| 
|5 _ 6| 
|8 3 1| 

正しいのですか？

• ハミング距離= 8または9（ない場所ですべての数は、（）も0 =ブランクが考えられる）
• マンハッタン距離（距離（7）、距離（2）、距離（4）、.. （1 + 1）+ 2（2 + 0）+ 0（空白）+ 3（1 + 2）+ 2（2 + 0） ）+ 3（1 + 2）+ 3（2 + 1） - >空白を考慮せずに18、空白（+2）は20です。

あなたはヒューリスティックを許容することにしたい場合は、あなたが空白のタイルを数えるべきではありませんあなた

Answer 1

をありがとうございます。

例えば

|1 _ 2| 
|3 4 5| 
|6 7 8| 

本当の答えは、1でありますあなたが空のタイルを数えれば、マンハッタンの距離は2です。 これは許容可能なヒューリスティックではありません。