FOK!forum / Digital Corner / Schuifpuzzel/15 puzzle solver
Pherosoommaandag 5 oktober 2009 @ 16:53
Bestaat er een programma waarmee een willekeurige indeling van zo'n schuifpuzzel opgelost kan worden? Dus dat je de startpositie invoert en dat het programma dan laat zien wat de snelste oplossing is? Of is zoiets onmogelijk om te maken?
spijkerbroekmaandag 5 oktober 2009 @ 17:03
http://createuniverses.blogspot.com/2008/01/15-puzzle-solver.html
Die misschein?
En Google verder zelf ook eens..
Pherosoommaandag 5 oktober 2009 @ 17:05
Ja heb ik geprobeerd, maar ik zag alleen programma's staan die een voorgeprogammeerde manier zelf konden oplossen. Dus niet dat je zelf de posities van de blokjes kan bepalen.
boyvmaandag 5 oktober 2009 @ 17:19
Met simpele brute force zou zoiets wel moeten lukken, even aangenomen dat je tijd hebt om te wachten.
Pherosoommaandag 5 oktober 2009 @ 17:27
ja hoor
mvdejongmaandag 5 oktober 2009 @ 17:32
Waarbij je er ook rekening mee moet houden dat van de mogelijke start-posities de helft niet tot een oplossing kan leiden.
rekenwondermaandag 5 oktober 2009 @ 20:24
quote:
Op maandag 5 oktober 2009 17:32 schreef mvdejong het volgende:
Waarbij je er ook rekening mee moet houden dat van de mogelijke start-posities de helft niet tot een oplossing kan leiden.
Sterker: in de puzzel zoals deze oorspronkelijk op de markt werd gebracht waren de blokjes 14 en 15 met elkaar verwisseld. Niet op te lossen dus.