Ich hatte es ja schon angekündigt: Heute stelle ich die Lösung des Urdrucks von Andrej Frolkin detailliert vor; besonders möchte ich darauf eingehen, wie man solche Färbe-Probleme lösen kann und damit die Lösungsbeschreibung von Uli Ring in seinem Kommentar ein wenig expliziter machen. Denn mit reinem Ausprobieren kommt man natürlich nicht weit, schließlich gibt es für beliebiges Färben bei 20 Steinen 2 hoch 20 Möglichkeiten — das sind genau 1.048.576. Also etwas langatmig und langweilig, alle Möglichkeiten auszuprobieren…
Daher geht es um systematische Überlegungen, die die Möglichkeiten von 1.048.576 auf genau eine, die Lösung, reduzieren.
Weiterlesen