Da sich evtl. auch Leute hierhin verirren, die Go nicht kennen, sollte ich das "verbunden"-Sein im LoA vielleicht noch einmal genauer erklären.
Für Leute, die Rekursion, vollständige Induktion o. dgl. gewöhnt sind:
Zwei Steine sind benachbart, wenn die Felder, auf denen sie liegen, einen Rand oder einen Eckpunkt gemeinsam haben.
Ein Stein ist mit einem anderen Stein S verbunden, wenn er
- die gleiche Farbe hat wie S und
- S oder einem mit S verbundenen Stein benachbart ist.
Bildliche Darlegung:
Die Steine einer Farbe bilden eine verbundene Gruppe, wenn eine Ameise, die auf einem Feld mit einem Stein dieser Farbe steht, jedes Feld mit einem Stein dieser Farbe erreichen kann, ohne dabei über ein Feld ohne Stein dieser Farbe krabbeln zu müssen.
Zurück zur LoA-Erklärung