Dit beschrijft de klassieke "15 puzzel" (of een grotere variant). Het doel is om 30 genummerde tegels te regelen in oplopende volgorde (1-30) door aangrenzende tegels te ruilen. Er is geen enkel oplossingsalgoritme dat bondig kan worden beschreven; Het efficiënt oplossen vereist zoekalgoritmen (zoals A* zoeken) of heuristiek. De oplosbaarheid van de puzzel is afhankelijk van de initiële opstelling en de grootte van het raster. Een computerprogramma zou nodig zijn voor een optimale oplossing.
Labels : Trivia