Hodari
Dołączył: 19 Sie 2006
Posty: 1
Przeczytał: 0 tematów
|
Wysłany: Sob 13:15, 19 Sie 2006 Temat postu: NURIKABE :-D |
|
|
Witam,
Niedawno odkryłem kolejną wspaniałą łamigłówkę z Japonii - Nurikabe. Korzystając z wakacyjnej przerwy postanowiłem napisać własny program generujący takie plansze. Nurikabe stanowi ciekawy problem informatyczny, ponieważ należy do klasy problemów NP-zupełnych - nie ma prostego algorytmu rozwiązującego te łamigłówki. Generowanie poprawnych plansz niestety zajmuje trochę czasu (zwłaszcza większych rozmiarów). Więcej o Nurikabe można dowiedzieć sie na stronie [link widoczny dla zalogowanych] . Podaję teraz link do pierwszych zrobionych przeze mnie łamigłówek [link widoczny dla zalogowanych] . Interesują mnie wasze opinie, drodzy Forumowicze. Miłego spędzania czasu nad łamigłówkami Nurikabe!
Pozdrawiam,
H.
Post został pochwalony 0 razy
|
|