Nurikabe

Nurikabe se hraje na obdélníkovém poli rozděleném na čtvercové buňky stejné velikosti. Zpočátku jsou všechny buňky bílé (nevyplněné), některé z nich obsahují čísla.

Úkolem hráče je vybarvit buňky tak, aby se pole rozdělilo na „ostrovy“ skládající se pouze z bílých čtverců. Ostrovy by měly být od sebe odděleny černými čtverci, které tvoří společnou síť (běžná „řeka“). Každý ostrov se navíc musí skládat z takového počtu polí, který odpovídá číslu na něm umístěném.

Pravidla hry

V Nurikabe jsou dvě buňky považovány za spojené, pokud spolu sousedí vodorovně nebo svisle (ale ne diagonálně). Ostrov lze tedy považovat za jednu bílou buňku nebo několik buněk uspořádaných v řadě nebo sloupci. Je také možné konstruovat složitější obrazce. Hlavní věc je, že jsou dodržována 3 základní pravidla:

• Každá očíslovaná buňka je součástí ostrova a její číslo odpovídá počtu buněk, které ji tvoří.
• Jeden ostrov může obsahovat pouze jednu očíslovanou buňku.
• Podmíněná řeka černých buněk by měla tvořit společnou síť a neměla by obsahovat oblasti o velikosti 2x2 nebo větší.

Z matematického hlediska je Nurikabeho řešení NP-úplné a je krajně nepravděpodobné (téměř nemožné), že bude nalezeno řešení pro hádanku s čísly náhodně umístěnými na poli. V 90. letech to značně zkomplikovalo práci sestavovatelů takových hlavolamů, kteří museli využít všechnu svou zručnost a um k vytvoření nových edic. Dnes je tento úkol extrémně zjednodušen díky využití výpočetní techniky a umělé inteligence.

Vzhledem k tomu, že pohyby v Nurikabe jsou variabilní, mnoho hráčů používá na hracím poli symboly. Tečky se například používají k označení buněk, které se pravděpodobně stanou součástí ostrova.

Jak vyřešit hádanku

Nurikabeho taktika slepého hádání je extrémně neúčinná. Hru můžete vyhrát pouze s pomocí logiky a dedukce. Britský spisovatel a matematik Alex Bellos v jedné ze svých knih poznamenal, že v Nurikabe je třeba neustále přepínat pozornost od ostrovů k řekám. Hráč skutečně potřebuje střídat se v procházení možných možností pro bílé a černé buňky, aniž by zapomněl na jedno nebo druhé.

Jde o poměrně vzrušující proces, který vyžaduje pozornost a soustředění, ale začínajícím hráčům často způsobuje potíže. Speciálně pro ně existují užitečné tipy pro hraní Nurikabe, které vypadají takto:

• Večírek by měl vždy začínat buňkami s číslem jedna. Ve 100 % případů se jedná o jediný ostrůvek, který lze hned ze čtyř stran obklopit černými čtverečky.
• Jakmile bude ostrov kompletní (to znamená, že bude obsahovat požadovaný počet bílých buněk), mohou být všechny čtverce, které s ním mají společné strany, obarveny černou barvou.
• Když jsou 3 nebo více černých buněk složeny do tvaru L, buňky v ohybu (diagonálně od horní části L) by měly zůstat bílé.
• Všechny černé buňky na konci hry musí být připojeny ke společné síti. Pokud v závěrečné fázi hry zůstane samostatná černá oblast s jediným možným způsobem, jak se napojit na zbytek řeky, je třeba tuto příležitost využít.
• Všechny zbývající bílé buňky na konci hry musí být součástí ostrovů. Pokud jsou na hřišti prázdné bílé buňky s pouze jedním způsobem, jak se připojit k nejbližším ostrovům, je třeba tuto příležitost také využít.

Stejně jako většina ostatních hádanek od Nikoli, i Nurikabe zahrnuje prohledávání možných tahů a eliminaci těch, které zjevně ztrácíte. Celou buňku musíte malovat pouze v případě, že jste si naprosto jisti, že není součástí ostrova. A pro střední (nikoli konečné) tahy můžete použít speciální značky na poli, například tečky.