Das Kefk Network Wiki befindet sich im Testbetrieb.
Nurikabe
Aus Kefk.
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.
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
Weblinks
- Nurikabe (janko.at)
- Tutorial at Puzzle Japan (the Nikoli website)
- Nurikabe is NP-Complete (pdf, auf englisch)
| Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Nurikabe, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation. |
