{"id":117,"date":"2007-08-03T08:05:38","date_gmt":"2007-08-03T07:05:38","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=117"},"modified":"2007-08-03T21:28:39","modified_gmt":"2007-08-03T20:28:39","slug":"jeden-warunek","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2007\/08\/03\/jeden-warunek\/","title":{"rendered":"Jeden warunek"},"content":{"rendered":"

Myszkuj\u0119 od czasu do czasu po Internecie, szukaj\u0105c nowo\u015bci i ciekawostek ze \u015bwiata sudoku. Poluj\u0119 g\u0142\u00f3wnie si\u0119 na oryginalne, pomys\u0142owe odmiany tej \u0142amig\u0142\u00f3wki. W minionym p\u00f3\u0142roczu znalaz\u0142em ich niewiele i \u017cadna mn\u0105 nie „wstrz\u0105sn\u0119\u0142a”. Pojawia si\u0119 natomiast sporo ekstrawagancji<\/a>, kt\u00f3re toleruj\u0119 oraz \u017cart\u00f3w w rodzaju sudoku piwnego (a propos ubieg\u0142orocznego turnieju sponsorowanego przez japo\u0144sk\u0105 firm\u0119 piwowarsk\u0105 Asahi).<\/p>\n

\"Piw_d.jpg\"<\/p>\n

Natomiast serio sk\u0142aniam si\u0119 ostatnio ku temu, co nazwa\u0142bym pozorn\u0105 klasyk\u0105. Pozorn\u0105, poniewa\u017c diagram prawie niczym nie r\u00f3\u017cni si\u0119 od zwyk\u0142ego sudoku, czyli nie ma w nim \u017cadnych dodatkowych oznacze\u0144, kt\u00f3re sugerowa\u0142yby, \u017ce co\u015b jest nie tak. Gdyby jednak, niczego nie podejrzewaj\u0105c, uzna\u0107 zadanie za tradycyjne, nie zerkn\u0105wszy uprzednio do instrukcji, to z regu\u0142y da\u0142oby si\u0119 wpisa\u0107 ledwie kilka cyfr albo \u017cadnej. Oto przyk\u0142ad:<\/p>\n

\"War_1.jpg\"<\/p>\n

W tym i wielu podobnych diagramach-pozorantach \u0142atwo zauwa\u017cy\u0107, \u017ce cyfr jest zdecydowanie za ma\u0142o jak na zwyk\u0142e zadanie. Dlatego napisa\u0142em, \u017ce diagram nie r\u00f3\u017cni si\u0119 „prawie” niczym od klasyki, bo jedyn\u0105 dostrzegaln\u0105 natychmiast r\u00f3\u017cnic\u0105 bywa rzekomy niedostatek cyfr.
\nJak wiadomo w tradycyjnym sudoku cyfr powinno by\u0107 przynajmniej 17 – to najprawdopodobniej jeden z warunk\u00f3w koniecznych, aby by\u0142o dok\u0142adnie jedno rozwi\u0105zanie. Ta siedemnastka od prawie dw\u00f3ch lat sp\u0119dza matematykom sen z powiek, bo jak dot\u0105d nikomu nie uda\u0142o si\u0119 udowodni\u0107, \u017ce w\u0142a\u015bnie tyle stanowi minimum albo nie stanowi. Pr\u00f3by trwaj\u0105, wi\u0119c tylko patrze\u0107, jak kto\u015b na przyk\u0142ad zrobi doktorat z sudoku. A mo\u017ce ju\u017c s\u0105 tacy.<\/p>\n

Wracaj\u0105c do przyk\u0142adu, ca\u0142y smaczek takich i podobnych quasi-klasycznych zada\u0144 polega na dodaniu jakiego\u015b eleganckiego warunku – zwi\u0119z\u0142ego i oryginalnego – kt\u00f3ry, nie komplikuj\u0105c rozwi\u0105zywania, urozmaica je i uatrakcyjnia.
\nW powy\u017cszym przyk\u0142adzie warunek jest nienowy: cyfry w s\u0105siednich polach nie mog\u0105 by\u0107 kolejnymi, czyli r\u00f3\u017cni\u0105cymi si\u0119 o jeden. Nazwa\u0142em kiedy\u015b takie sudoku NPK (Nie Po Kolei), ale niezbyt mi si\u0119 widzi takie skr\u00f3towe okre\u015blenie. Mo\u017ce uda si\u0119 znale\u017a\u0107 lepsze. Po angielsku to „non-consecutive” – te\u017c nieszczeg\u00f3lne i przyd\u0142ugie.<\/p>\n

Takich z wygl\u0105du na poz\u00f3r klasycznych odmian sudoku jest niewiele. Mo\u017cna by zaliczy\u0107 do nich sudoku X, bo o przek\u0105tnych nietrudno pami\u0119ta\u0107 w trakcie rozwi\u0105zywania, wi\u0119c nie trzeba ich koniecznie zaznacza\u0107. Inny pomys\u0142 prezentowa\u0142em dawno temu w \u0141amiblogu. Chodzi o sudoku konno<\/a>, kt\u00f3re okaza\u0142o si\u0119 polskim produktem eksportowym i trafi\u0142o na kilka stron obcoj\u0119zycznych, mi\u0119dzy innymi na hiszpa\u0144sk\u0105 jako anti-caballo<\/a>.<\/p>\n

Wymy\u015blaniem nowych wariant\u00f3w zabawiaj\u0105 si\u0119 nasi najlepsi solwerzy. Kilka propozycji otrzyma\u0142em ostatnio od Janka Mrozowskiego z Krakowa, kt\u00f3ry w ubieg\u0142ym roku w Londynie zosta\u0142 wicemistrzem \u015bwiata w wersji interaktywnej, w bie\u017c\u0105cym – mistrzem i mi\u0119dzynarodowym mistrzem Polski, a w 2. Mistrzostwach \u015awiata w Pradze by\u0142 17 (tu\u017c przed Jan\u0105 Tylov\u0105, mistrzyni\u0105 \u015bwiata z 2006 roku).
\nJeden z jego pomys\u0142\u00f3w, w\u0142a\u015bnie taki pozornie klasyczny, bardzo mi si\u0119 spodoba\u0142. Oto przyk\u0142adowe zadanie:<\/p>\n

\"War_2.jpg\"<\/p>\n

Ile cyfr uda\u0142oby si\u0119 z marszu, czyli bez pr\u00f3bowania i b\u0142\u0105dzenia, wpisa\u0107 do diagramu, gdyby by\u0142o to klasyczne sudoku? Dok\u0142adnie trzy (je\u015bli czego\u015b nie przegapi\u0142em), a zadanie mia\u0142oby, bagatela, 557 rozwi\u0105za\u0144. Jak zatem brzmi prosty i sprytny warunek dodatkowy, pozwalaj\u0105cy wy\u0142uska\u0107 z setek rozwi\u0105za\u0144 to jedyne?
\nPocz\u0105tkowo zamierza\u0142em zrobi\u0107 konkurencj\u0119 wicehrabiemu Moncktonowi<\/a> i potraktowa\u0107 to pytanie jako konkursowe z milionem dolar\u00f3w nagrody. Jednak sponsor w ostatniej chwili si\u0119 wycofa\u0142 (\u017carty \u017cartami, ale by\u0142oby to zapewne horrendalnie trudne zadanie), zatem proponuj\u0119 bezinteresown\u0105 zabaw\u0119 polegaj\u0105c\u0105 na uzupe\u0142nieniu zdania stanowi\u0105cego wspomniany warunek:
\nW \u017cadnym ____ ____ wszystkie cyfry nie mog\u0105 by\u0107 ____ ani ____<\/strong>.
\nZamiast kresek nale\u017cy wstawi\u0107 w\u0142a\u015bciwe wyrazy, cho\u0107 jeden z nich w gruncie rzeczy trudno nazwa\u0107 wyrazem (ta informacja mo\u017ce stanowi\u0107 podpowied\u017a) – a potem przyst\u0105pi\u0107 do rozwi\u0105zywania, przestrzegaj\u0105c rozszyfrowanego warunku. Satysfakcja gwarantowana, bo do celu dochodzi si\u0119 przyjemnie, cho\u0107 nie\u0142atwo, ale z „momentami”. Wyja\u015bniam, \u017ce „moment” to bardzo mi\u0142e, niespodziewane odnalezienie kolejnego tropu po kr\u00f3tkiej lub d\u0142u\u017cszej chwili zagubienia w g\u0105szczu cyfr.
\n„Momenty by\u0142y?” – czy kto\u015b jeszcze pami\u0119ta sk\u0105d to pytanie?<\/p>\n

Je\u015bli w komentarzach pojawi\u0105 si\u0119 propozycje warunku dodatkowego, b\u0119d\u0119 naprowadza\u0142 na w\u0142a\u015bciwy lub potwierdz\u0119 jego poprawno\u015b\u0107, gdy kto\u015b trafi w sedno.<\/p>\n","protected":false},"excerpt":{"rendered":"

Myszkuj\u0119 od czasu do czasu po Internecie, szukaj\u0105c nowo\u015bci i ciekawostek ze \u015bwiata sudoku. Poluj\u0119 g\u0142\u00f3wnie si\u0119 na oryginalne, pomys\u0142owe odmiany tej \u0142amig\u0142\u00f3wki. W minionym p\u00f3\u0142roczu znalaz\u0142em ich niewiele i \u017cadna mn\u0105 nie „wstrz\u0105sn\u0119\u0142a”. Pojawia si\u0119 natomiast sporo ekstrawagancji, kt\u00f3re toleruj\u0119 oraz \u017cart\u00f3w w rodzaju sudoku piwnego (a propos ubieg\u0142orocznego turnieju sponsorowanego przez japo\u0144sk\u0105 firm\u0119 […]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/117"}],"collection":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/comments?post=117"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/117\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=117"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=117"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=117"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}