숫자 슬라이더 퍼즐에 대한 해밍 거리를 계산하는 방법

enter image description here

을 지금까지 나는 다음과 같은 두 시퀀스 비교해야 이해 :

13-11-15-00-10-08-09-12-01-06-03-02-04-07-14-05 
01-02-03-04-05-06-07-08-09-10-11-12-13-14-15-00 
= 
16

을

아니면 그렇게 쉬운가요?

나는 25 ...를 얻습니다. 그렇습니다. – Sconibulus

어째서 25 개를 얻을 수 있습니까? 전체 숫자는 16 개뿐입니다. –

아, 죄송 합니다만 전체 타일과는 달리 개별 숫자를 비교했습니다. – Sconibulus

올바른 아이디어, 잘못된 구현.

빈 타일을 번호가 00 인 타일로 취급해서는 안됩니다. 빈 타일은 전혀 타일이 아니며 계산에 포함되어서는 안됩니다.

(해밍 거리는 허용 가능한 휴리스틱 스이며 허용 가능한 휴리스틱은 절대로 비관적이지 않은 것으로 간주됩니다. 실제 비용보다 비용이 더 많이 들지는 않아도됩니다. 타일이 제자리에 없으면 Hamming 거리가 포함 된 공백이 실제 값은 1이지만 실제 값은 1입니다.)

2012-10-10 16:01:08 Novak

감사합니다. 다시 생각해보십시오. –

답변