Can anyone show me how to solve the 8 puzzles either using the heuristic search thank you. if u can , u may attach the sourcecode too. thank u :cheesy:
happy8899 0 Newbie Poster
Salem 5,248 Posting Sage
I suppose it's futile to suggest that you've read this
http://www.daniweb.com/techtalkforums/announcement8-2.html
iamthwee
Watch this animation of the 15 puzzle solve itself. You will notice there is an exact pattern to solve it that works every time.
http://www.javaonthebrain.com/java/puzz15/
If you're still stuck for ideas after watching that (you shouldn't be)
read these:-
http://www.gameboomers.com/wtcheats/pcSs/safecrac.htm
ahyeek 0 Newbie Poster
Why not refer to http://8-puzzle.blogspot.com/
Implementation include various concepts in search techniques.
Sample program available for download and test at: AI 8-puzzle (8 Puzzle) solver
Quote from site:
The methods explored and implemented are: Blind Breath-First Search, h=Sum(step tiles from origin), h=Num. of Title not in place, Manhattan Distance Heuristic and A* Searching Algo (A Star Algorithm). Blind search is actually the worse algoritm in this scenario while the A* algorithm is the best. You may test it using this system by observing the time unit that the computer use, the exposed solutions and the solution steps obtained by different algo.
Hope this help :)
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.