Nurikabe

Beispiel eines Nurikabe

Zugehörige Lösung

Nurikabe ({{#invoke:Vorlage:lang|full|CODE=ja|SUITABLE=Script|SCRIPTING={{#switch: |Jpan|Hani|Hira|Kana={{{Script}}}|#default=Jpan}}|SERVICE=japanisch}}, 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 Zahlenrä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 von beliebiger Größe gespielt. Einige Quadrate enthalten Zahlen. Ziel des Spieles ist es, für jedes Quadrat die Farbe (normalerweise schwarz oder weiß) zu bestimmen.

Dabei gelten die folgenden Regeln:

Alle schwarzen Quadrate müssen über Kanten miteinander zusammenhängen.
Ein schwarzes Quadrat der Größe 2×2 darf nicht vorkommen.
Jede Zahl steht in einem weißen Bereich, der genauso viele weiße Quadrate enthält, wie die Zahl angibt.
- Im Besonderen sind die Quadrate mit den Zahlen weiß.
Weiße Bereiche dürfen nicht über Kanten aneinandergrenzen.
Jeder weiße Bereich enthält nur eine Zahl.

Aufgrund der alternativen Bezeichnung Inseln im Strom werden die weißen Felder oft auch als Inseln, die schwarzen Felder als Strom und schwarze Felder der Größe 2×2 als Teich bezeichnet. Die Regeln lassen sich auch in dieser Bildsprache formulieren, so darf dann beispielsweise kein „Teich“ in der korrekten Lösung vorkommen. Deshalb werden auch manchmal die Felder nicht schwarz, sondern blau oder grün eingefärbt.

Normalerweise wird die Lösung bzw. der Verlauf des Stroms eindeutig durch die vorgegebenen Zahlen festgelegt.

Lösungsstrategie

Datei:Nurikabe animated solution.gif

Zur Lösung eines Nurikabe versucht man typischerweise zuerst kleine Fragmente schwarz einzufärben, die sich dann nach und nach zu immer größeren Teilstücken verbinden lassen.

Oftmals ist es auch hilfreich, die Felder, die weiß bleiben müssen, kenntlich zu machen, beispielsweise durch einen kleinen schwarzen Punkt in der Mitte.

Da jede Zahl selbst weiß bleiben muss, darf ein Feld mit einer Eins horizontal und vertikal nicht an weiße Felder angrenzen, sodass diese Felder schwarz eingefärbt werden müssen. Des Weiteren darf jeder weiße Bereich nur eine Zahl enthalten und deshalb muss ein Feld, an dessen Kanten zwei Zahlen angrenzen, schwarz sein. Durch logische Überlegungen lassen sich so noch weitere Regeln finden.

Weblinks

[{{canonicalurl:Commons:Category:{{#if:|{{{1}}}|Nurikabe}}|uselang=de}} Commons: {{#if:|{{{2}}}|{{#if:|{{{1}}}|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if:

    | {{#switch: {{#invoke:TemplUtl|faculty|1}}/{{#invoke:TemplUtl|faculty|1}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default= – }}{{#if:

   | {{#ifeq: {{#invoke:Str|left||9}} 
       | category:

| FEHLER: Ohne Category: angeben!}}}}

Vorlage:Wikidata-Registrierung

Nurikabe (janko.at)
<templatestyles src="Webarchiv/styles.css" />{{#if:20110608090402

      | {{#ifeq: 20110608090402 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Puzzles > Nurikabe (the Nikoli website) | {{#invoke:WLink|getEscapedTitle|Puzzles > Nurikabe (the Nikoli website)}} | {{#invoke:Webarchiv|getdomain|http://www.nikoli.co.jp/en/puzzles/nurikabe/index_text.htm}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20110608090402}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Puzzles > Nurikabe (the Nikoli website) | {{#invoke:WLink|getEscapedTitle|Puzzles > Nurikabe (the Nikoli website)}} | {{#invoke:Webarchiv|getdomain|http://www.nikoli.co.jp/en/puzzles/nurikabe/index_text.htm}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20110608090402}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Puzzles > Nurikabe (the Nikoli website) | {{#invoke:WLink|getEscapedTitle|Puzzles > Nurikabe (the Nikoli website)}} | {{#invoke:Webarchiv|getdomain|http://www.nikoli.co.jp/en/puzzles/nurikabe/index_text.htm}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Puzzles > Nurikabe (the Nikoli website) | {{#invoke:WLink|getEscapedTitle|Puzzles > Nurikabe (the Nikoli website)}} | {{#invoke:Webarchiv|getdomain|http://www.nikoli.co.jp/en/puzzles/nurikabe/index_text.htm}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Puzzles > Nurikabe (the Nikoli website) | {{#invoke:WLink|getEscapedTitle|Puzzles > Nurikabe (the Nikoli website)}} | {{#invoke:Webarchiv|getdomain|http://www.nikoli.co.jp/en/puzzles/nurikabe/index_text.htm}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Puzzles > Nurikabe (the Nikoli website) | {{#invoke:WLink|getEscapedTitle|Puzzles > Nurikabe (the Nikoli website)}} | {{#invoke:Webarchiv|getdomain|http://www.nikoli.co.jp/en/puzzles/nurikabe/index_text.htm}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20110608090402|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.nikoli.co.jp/en/puzzles/nurikabe/index_text.htm}}
    || {{#if:  || }} URL/Pfad ungültig.
  }}{{#if: Puzzles > Nurikabe (the Nikoli website)
    | {{#if: {{#invoke:WLink|isBracketedLink|Puzzles > Nurikabe (the Nikoli website)}}
        | {{#if:  || }} Linktext ungültig.
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt Linktext fehlt.
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.nikoli.co.jp/en/puzzles/nurikabe/index_text.htm%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.nikoli.co.jp/en/puzzles/nurikabe/index_text.htm%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.nikoli.co.jp/en/puzzles/nurikabe/index_text.htm }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}

<templatestyles src="Webarchiv/styles.css" />{{#if:20120207091117

      | {{#ifeq: 20120207091117 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Nurikabe is NP-Complete | {{#invoke:WLink|getEscapedTitle|Nurikabe is NP-Complete}} | {{#invoke:Webarchiv|getdomain|https://www.cs.umass.edu/~mcphailb/papers/2004nurikabeposter.pdf}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20120207091117}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Nurikabe is NP-Complete | {{#invoke:WLink|getEscapedTitle|Nurikabe is NP-Complete}} | {{#invoke:Webarchiv|getdomain|https://www.cs.umass.edu/~mcphailb/papers/2004nurikabeposter.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20120207091117}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Nurikabe is NP-Complete | {{#invoke:WLink|getEscapedTitle|Nurikabe is NP-Complete}} | {{#invoke:Webarchiv|getdomain|https://www.cs.umass.edu/~mcphailb/papers/2004nurikabeposter.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Nurikabe is NP-Complete | {{#invoke:WLink|getEscapedTitle|Nurikabe is NP-Complete}} | {{#invoke:Webarchiv|getdomain|https://www.cs.umass.edu/~mcphailb/papers/2004nurikabeposter.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Nurikabe is NP-Complete | {{#invoke:WLink|getEscapedTitle|Nurikabe is NP-Complete}} | {{#invoke:Webarchiv|getdomain|https://www.cs.umass.edu/~mcphailb/papers/2004nurikabeposter.pdf}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Nurikabe is NP-Complete | {{#invoke:WLink|getEscapedTitle|Nurikabe is NP-Complete}} | {{#invoke:Webarchiv|getdomain|https://www.cs.umass.edu/~mcphailb/papers/2004nurikabeposter.pdf}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20120207091117|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|Vorlage:FormatDate/Wartung/Error}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|https://www.cs.umass.edu/~mcphailb/papers/2004nurikabeposter.pdf}}
    || {{#if:  || }} URL/Pfad ungültig.
  }}{{#if: Nurikabe is NP-Complete
    | {{#if: {{#invoke:WLink|isBracketedLink|Nurikabe is NP-Complete}}
        | {{#if:  || }} Linktext ungültig.
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt Linktext fehlt.
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|https://www.cs.umass.edu/~mcphailb/papers/2004nurikabeposter.pdf%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|https://www.cs.umass.edu/~mcphailb/papers/2004nurikabeposter.pdf%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|https://www.cs.umass.edu/~mcphailb/papers/2004nurikabeposter.pdf }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }} (PDF, auf Englisch; 694 kB)