From: Ole Henrik Waagaard
Subject: The 8-puzzle problem
Date:
Message-ID: <55smhp$55g@due.unit.no>
I'm a student who is going to solve the famous 8-puzzle-problem. To solve this problem, we are using a A*-algoritm (or best-first-search). To solve this in an efficent way, we need a good heuristic function which estimate the number of moves from a given board to the solution. Is there anyone out there who has solved this problem, and can help me with the heuristic function ?
--
_______________________________________________________________________________
Ole Henrik Waagaard Holidays: e-mail: ·····@stud.unit.no
Prof Brochs gt 5 Hensveien 184 Studying:
7030 Trondheim 3500 Honefoss Electrical Engineering at NTH,
Norway Norway Trondheim, Norway
Phone: +47 73932375 +47 32131136 http://www.stud.ntnu.no/~olewa
_______________________________________________________________________________