Excel-VBA - Lösung eines Waben-Puzzles

Das Spiel

Sieben sechseckige Plättchen mit sechs Farben müssen so angeordnet werden, dass an sämtlichen Fugen zwischen zwei Plättchen die Farben auf den beiden angrenzenden Plättchen übereinstimmen.

Konzept

Das VBA-Modul verwendet ein Brute-Force-Konzept und propiert alle Anordnung der Plättchen aus. Jedes mal wird geprüft, ob die Anordnung eine Lösung ist. Falla ja, wird die Lösung in eine Liste eingetragen.

Um zu vermeiden, dass die gleiche Lösung sechs mal in verschiedenen Drehrichtungen angezeigt wird, wird das zentrale Plättchen nicht gedreht, nur ausgetauscht.

Demovideo

Das nebenstehende Video zeigt die Suche nach der Lösung für ein vorgegebenes Spiel (Definitionen der Farbfolgen für die sieben Plättchen). Die gefundene Lösung wird grafisch ausgegeben, zur Illustration, wie sechseckige Spiele in Excel behandelt werden können.