Dies beschreibt das klassische "15 -Puzzle" (oder eine größere Variante). Ziel ist es, 30 nummerierte Kacheln in aufsteigender Reihenfolge (1-30) durch Austausch benachbarte Kacheln zu ordnen. Es gibt keinen einzigen Lösungsalgorithmus, der präzise beschreibt werden kann. Die effiziente Lösung erfordert Suchalgorithmen (wie eine* Suche) oder Heuristiken. Die Lösbarkeit des Puzzles hängt von der anfänglichen Anordnung und der Größe des Netzes ab. Für eine optimale Lösung wäre ein Computerprogramm erforderlich.
Stichworte : Trivia