Lösa Scramble torg pussel (3 / 5 steg)
Steg 3: Rusning torg Problemlösaren algoritmer
Programmet jag skrev genomför olika algoritmer för att lösa Scramble torg pussel. Den snabbaste av dessa algoritmer är vad jag kallade "Kanten lösa algoritm". Först bestämmer för varje sida av varje pusselbit som andra pussel bit kanterna skulle matcha den. Det bara försöker att bygga lösningen till pusslet med kända matchande kanter. Detta minskar antalet möjliga lösningar som behövs för att testas. I fråga om Serengeti pusslet hade endast 10,699 lösningar att prövas, snarare än 95,126,814,720, vilket är hur många lösningar av andra algoritmer måste testa. Denna algoritm kan ta mindre än en sekund att lösa pussel (beroende på hastigheten på din dator).
Det tar datorn timmar att lösa ett pussel med hjälp av någon av de andra algoritmer som ingår i rusning torg Problemlösaren programmet. Om du vill läsa mer om de andra algoritmerna, finns i följande artikel: http://mheironimus.blogspot.com/2015/01/solving-scramble-squares-puzzles.html.