For quite some time I have been thinking to make a Puzzle 15 game, both for Memotech but also for other systems, I recall in the 80s I did, Not sure if I ever got the Memotech to work, but for sure I did a Spectravideo 328 version.
Back then I did not think about how to solve it, and I even now know it could have created impossible puzzles, cause I did it random back then.
I have tried diffirent Algoritms, but none seems to work that great, most of the solutions out there are coded in languages or systems that have tons of memory.
I have tried to make something but its not very clever, and sometimes get stock looping around.
I used something a point system, where the algoritm tries the possible moves, up,down,left,right (ofcause some can be impossble if in corner og edge), but then I calculate how far away to pieces are from the space they should be in, and the lowest score, I pick that move. I think thats called the A* Search, and online I see alot of people explain them, but either I dont understand them, or they make the puzzles so simple so it works.
If anyone have any suggestions please share your ideas
![Smile :)](./images/smilies/icon_e_smile.gif)
https://en.wikipedia.org/wiki/15_puzzle