My favorites | Sign in
Project Home Downloads Wiki Issues Source
New issue   Search
  Advanced search   Search tips   Subscriptions
Issue 73: Incorrect implementation of misplaced tile heuristic
1 person starred this issue and may be notified of changes. Back to list
Status:  Fixed
Closed:  Oct 2012

Sign in to add a comment
Reported by, Sep 12, 2012
The admissible version of the "the number of misplaced tiles heuristic" should not count the blank tile. The MisplacedTilleHeuristicFunction implementation is incorrect.

(Consider 1,0,2;3,4,5;6,7,8. The solution is one step away, but your implementation counts it as 2).

What version of the product are you using? On what operating system?


Sep 12, 2012
Project Member #1
(No comment was entered for this change.)
Status: Accepted
Oct 7, 2012
Project Member #2
Fix applied Subversion revision=1055.
Status: Fixed
Sign in to add a comment

Powered by Google Project Hosting