Trolle züchten

Informationen

Kategorie

Schw.

Tags

Invarianten

Aufgabe

[TODO: picture] Über die Trolle aus dem Weihnachtsrätsel ist nur wenig bekannt. Zur Erinnerung: Die Trolle leben auf einem unendlich großen Schachbrett und auf jedem Feld des Schachbretts kann maximal ein Troll stehen.

Allerdings gibt es da nun eine spannende Neuigkeit darüber, wie die Trolle überhaupt zum Leben erweckt werden: Durch einen speziellen Zauber entsteht ein neuer Troll auf einem leeren Feld, falls auf mindestens zwei der angrenzenden Felder (horizontal oder vertikal, aber nicht diagonal) bereits ein Troll steht.

Natürlich willst du nun deine eigene kleine Trollarmee auf deinem 8x8-Schachbrett züchten! Trolle sind sehr schwer zu fangen, deshalb willst du nur so wenige Trolle wie möglich für die erste Generation benutzen, damit du dann später auf jedem Feld deines Schachbretts einen Troll hast.

Wieviele Trolle brauchst mindestens für die erste Generation und wo sollten diese platziert werden?