8 puzzles

Reply

Join Date: Aug 2006
Posts: 20
Reputation: happy8899 is an unknown quantity at this point 
Solved Threads: 0
happy8899 happy8899 is offline Offline
Newbie Poster

8 puzzles

 
0
  #1
Jan 2nd, 2007
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:
Reply With Quote Quick reply to this message  
Join Date: Dec 2005
Posts: 5,850
Reputation: Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute Salem has a reputation beyond repute 
Solved Threads: 749
Team Colleague
Salem's Avatar
Salem Salem is offline Offline
Void main'ers are DOOMed

Re: 8 puzzles

 
0
  #2
Jan 2nd, 2007
I suppose it's futile to suggest that you've read this
http://www.daniweb.com/techtalkforum...cement8-2.html
Reply With Quote Quick reply to this message  
Join Date: Aug 2005
Posts: 5,264
Reputation: iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold iamthwee is a splendid one to behold 
Solved Threads: 377
Featured Poster
iamthwee's Avatar
iamthwee iamthwee is offline Offline
Posting Expert

Re: 8 puzzles

 
0
  #3
Jan 2nd, 2007
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

http://www.mathematische-basteleien.de/15puzzle.htm

http://www.cs.princeton.edu/courses/...s/8puzzle.html
*Voted best profile in the world*
Reply With Quote Quick reply to this message  
Join Date: Aug 2008
Posts: 9
Reputation: ahyeek is an unknown quantity at this point 
Solved Threads: 0
ahyeek ahyeek is offline Offline
Newbie Poster

Re: 8 puzzles

 
0
  #4
Oct 28th, 2008
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
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the C Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC