| | |
8 puzzles
Please support our C advertiser: Programming Forums - DaniWeb Sister Site
![]() |
I suppose it's futile to suggest that you've read this
http://www.daniweb.com/techtalkforum...cement8-2.html
http://www.daniweb.com/techtalkforum...cement8-2.html
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
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*
•
•
Join Date: Aug 2008
Posts: 9
Reputation:
Solved Threads: 0
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
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
![]() |
Similar Threads
- Excellent Puzzles !!! (Geeks' Lounge)
- asm code puzzles (Assembly)
- Need Help With Logic Puzzles (Geeks' Lounge)
- Help With Maths Puzzles (Geeks' Lounge)
Other Threads in the C Forum
- Previous Thread: CIN crashes LabVIEW - Worked in tests
- Next Thread: Pointers and functions, am I going this correctly?
| Thread Tools | Search this Thread |
adobe ansi api array arrays bash binarysearch centimeter char convert copyanyfile copypdffile cprogramme createcopyoffile createprocess() csyntax directory dynamic fflush file floatingpointvalidation fork frequency getlasterror getlogicaldrivestrin givemetehcodez global graphics gtkgcurlcompiling hardware highest homework i/o ide inches infiniteloop initialization interest kilometer km linked linkedlist linux linuxsegmentationfault list locate logical_drives match matrix meter microsoft motherboard multi mysql odf open opendocumentformat opensource openwebfoundation owf pattern pdf performance pointer pointers posix power probleminc program programming pyramidusingturboccodes read recursion recv repetition scanf scheduling segmentationfault send shape single socketprograming socketprogramming stack standard strchr string strings structures suggestions systemcall test testautomation unix urboc user voidmain() wab win32api windows.h






