Nurikabe
aus Wikipedia, der freien Enzyklopädie
Nurikabe (jap. ぬりかべ, eine unsichtbare Mauer auf der Straße, die nach einem populären Mythos für das Zuspätkommen von Fußgängern verantwortlich ist) ist ein Rätsel, das von Nikoli erfunden wurde. Es erschien zum ersten Mal in der Zeitschrift Puzzle Communication Nikoli 33 (März 1991). Ein anderer Name für das Rätsel ist Inseln im Strom.
[Bearbeiten] Regeln
Nurikabe wird auf einem rechteckigen Gitter gespielt. Einige Quadrate sind mit Zahlen markiert.
Ziel des Spieles ist es, für jedes Quadrat die Farbe (schwarz oder weiß) zu bestimmen. Dabei gelten die folgenden Regeln:
- Alle schwarzen Quadrate (der „Strom“) müssen über Kanten miteinander zusammenhängen
- Ein schwarzes Quadrat der Größe 2×2 (ein „Teich“) darf nicht vorkommen
- Jede Zahl steht auf einer Insel, die genausoviele weiße Quadrate enthält, wie die Zahl angibt.
- Im besonderen sind die Quadrate mit den Zahlen weiß
- 2 Inseln dürfen nicht über Kanten aneinander grenzen
[Bearbeiten] Weblinks
- Nurikabe (janko.at)
- Tutorial at Puzzle Japan (the Nikoli website)
- Nurikabe is NP-Complete (pdf, auf englisch)
