My favorites | Sign in
Project Home Downloads Wiki Issues Source
New issue   Search
for
  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
Owner:  ctjoreilly@gmail.com
Closed:  Oct 2012


Sign in to add a comment
 
Reported by mbil...@iit.edu, 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?

1.6.0



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

Powered by Google Project Hosting