{"id":45,"date":"2006-12-12T10:43:55","date_gmt":"2006-12-12T09:43:55","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=45"},"modified":"2006-12-12T15:17:02","modified_gmt":"2006-12-12T14:17:02","slug":"mistrzostwa-sudoku","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2006\/12\/12\/mistrzostwa-sudoku\/","title":{"rendered":"Mistrzostwa Sudoku"},"content":{"rendered":"

W po\u0142owie minionego roku, gdy o epidemii wype\u0142niania diagram\u00f3w 9×9 dziewi\u0119cioma cyframi by\u0142o ju\u017c g\u0142o\u015bno, ale nie osi\u0105gn\u0119\u0142a ona jeszcze kulminacji, w wydanym przez Polityk\u0119 zeszycie „Sudoku na wakacje”, stanowi\u0105cym zbiorek kilkudziesi\u0119ciu \u0142amig\u0142\u00f3wek, zamieszczone zosta\u0142o jedno zadanie specjalne – eliminacyjne do I Mistrzostw Polski. Upora\u0142o si\u0119 z nim, nadsy\u0142aj\u0105c poprawne rozwi\u0105zanie, blisko tysi\u0105c os\u00f3b. To du\u017co, je\u015bli uwzgl\u0119dni\u0107 fakt, \u017ce zadanie by\u0142o benedykty\u0144skie – pierwszy w Polsce wariant maksi, czyli diagram 16×16 – zmierzyli si\u0119 z nim tylko najwytrwalsi z najwi\u0119kszych fan\u00f3w. Potem by\u0142 drugi etap eliminacji (internetowy) i fina\u0142 w redakcji Polityki, do kt\u00f3rego awansowa\u0142y 62 osoby. Mistrzem Polski zosta\u0142 informatyk z Warszawy Micha\u0142 Karwa\u0144ski. W marcu we W\u0142oszech rozegrano I. Mistrzostwa \u015awiata, w kt\u00f3rych nasz as, zajmuj\u0105c 10 miejsce, otar\u0142 si\u0119 o awans do fina\u0142owej dziewi\u0105tki.<\/p>\n

Niemal bez echa przesz\u0142y drugie… I Mistrzostwa \u015awiata, zorganizowane na innej, pomys\u0142owej zasadzie. Ich uczestnicy… grali w sudoku. Eliminacje odbywa\u0142y si\u0119 online i polega\u0142y na r\u00f3wnoczesnym rozwi\u0105zywaniu przez 2, 3 lub 4 osoby tego samego zadania na tym samym diagramie. \u015aci\u015blej, ka\u017cdy zawodnik obserwowa\u0142 na swoim monitorze kopi\u0119 wsp\u00f3lnego diagramu i ka\u017cdemu wskakiwa\u0142y cyferki, kt\u00f3rymi punktowali przeciwnicy. Kto pierwszy wpisa\u0142 w\u0142a\u015bciw\u0105 cyfr\u0119 w dane pole, zdobywa\u0142 jeden punkt; b\u0142\u0105d kosztowa\u0142 utrat\u0119 2 punkt\u00f3w. Zwyci\u0119\u017ca\u0142, kto uzbiera\u0142 wi\u0119cej punkt\u00f3w, czyli by\u0142 szybszy i mia\u0142 troch\u0119 szcz\u0119\u015bcia. Program s\u0119dziuj\u0105cy zabezpiecza\u0142 przed nieuczciw\u0105 gr\u0105 (korzystanie z program\u00f3w do rozwi\u0105zywania) – wpisuj\u0105c cyfr\u0119 poprawn\u0105, ale wzi\u0119t\u0105 z sufitu, czyli nie wynikaj\u0105c\u0105 bezpo\u015brednio z logicznej analizy aktualnej sytuacji, automatycznie wypada\u0142o si\u0119 z gry. Zabawa przyjemna i emocjonuj\u0105ca – nadal mo\u017cna jej zasmakowa\u0107 na stronie organizatora Mistrzostw, szwedzkiej firmy Yooba<\/a>, specjalizuj\u0105cej si\u0119 w opracowywaniu gier i \u0142amig\u0142\u00f3wek online. Najlepsi w internetowych eliminacjach rozegrali 15 pa\u017adziernika br. w Londynie fina\u0142, kt\u00f3ry sk\u0142ada\u0142 si\u0119 z serii pojedynk\u00f3w\u00a0– najpierw w tr\u00f3jkach, a w ko\u0144c\u00f3wce w parach. Dominowa\u0142a m\u0142odzie\u017c, w\u015br\u00f3d kt\u00f3rej znalaz\u0142 si\u0119 19-letni student AGH w Krakowie Jan Mrozowski. W rozstrzygaj\u0105cym o zwyci\u0119stwie starciu nasz faworyt uleg\u0142 17-letniej Holenderce Aniek Huijsman. Trzecie miejsce zaj\u0105\u0142 Raffael Buff ze Szwajcarii, a czwarte 16-latek, Szwed Hans Edward Genow. Wielce osobliwa by\u0142a nagroda dla zwyci\u0119\u017cczyni – wycieczka do niezwyk\u0142ego obiektu, przedstawionego na zdj\u0119ciu. Pora na zagadk\u0119: co to jest i gdzie si\u0119 znajduje? Kto nie wie albo nie przypomina sobie, tego by\u0107 mo\u017ce naprowadzi na odpowied\u017a informacja, \u017ce obiekt ten co roku wygl\u0105da nieco inaczej.<\/p>\n

\"rys<\/p>\n

Szale\u0144stwo sudoku za nami, ale \u0142amig\u0142\u00f3wka trzyma si\u0119 mocno. Tu i \u00f3wdzie zadomowi\u0142a si\u0119 w dzia\u0142ach rozrywek umys\u0142owych jako dope\u0142nienie krzy\u017c\u00f3wki. Stadami go\u015bci na \u0142amach wydawnictw wy\u0142\u0105cznie lub g\u0142\u00f3wnie jej po\u015bwi\u0119conych – ksi\u0105\u017cek i paru pisemek. S\u0105dz\u0105c z ich nak\u0142ad\u00f3w, mamy w Polsce 60-80 tysi\u0119cy sudokowicz\u00f3w. Co jednak istotniejsze, przynajmniej dla mnie, sudoku wyszlachetnia\u0142o – doczeka\u0142o si\u0119 wielu ciekawych odmian wymagaj\u0105cych bardziej wszechstronnego ruszania g\u0142ow\u0105 a tak\u017ce nobilitowali je matematycy, kt\u00f3rzy zacz\u0119li mu si\u0119 wnikliwie przygl\u0105da\u0107. Najbardziej frapuj\u0105cym zagadnieniem, dotycz\u0105cym klasycznego wariantu 9×9, jest tzw. „problem siedemnastki”: czy mo\u017cna umie\u015bci\u0107 na pocz\u0105tku w diagramie mniej ni\u017c 17 cyfr tak, by by\u0142o tylko jedno rozwi\u0105zanie? Wprawdzie jak dot\u0105d nikt nie udowodni\u0142, \u017ce nie jest to mo\u017cliwe, ale z drugiej strony przeanalizowanie wszystkich diagram\u00f3w z 16 cyframi na najszybszym komputerze zaj\u0119\u0142oby dzi\u015b kilka tysi\u0119cy lat. Ca\u0142kowicie r\u00f3\u017cnych przyk\u0142ad\u00f3w z 17 cyframi i jednym rozwi\u0105zaniem australijski matematyk Gordon Royle zebra\u0142 blisko 40 tysi\u0119cy. Przy okazji uda\u0142o mu si\u0119 u\u0142o\u017cy\u0107 jedyn\u0105 znan\u0105 jak dot\u0105d \u0142amig\u0142\u00f3wk\u0119 z 16 ujawnionymi cyframi, maj\u0105c\u0105 tylko dwa rozwi\u0105zania. Je\u015bli kto\u015b z Pa\u0144stwa nie wype\u0142nia\u0142 jeszcze tego diagramu, zapraszam do zabawy. Zadanie nie jest trudne, ale tylko dop\u00f3ki nie zacznie si\u0119 „rozdwaja\u0107”. Ko\u0144cowe etapy wymagaj\u0105 stosowania metody pr\u00f3b i b\u0142\u0119d\u00f3w oraz korzystania z „\u0142a\u0144cuszkowego” sposobu eliminacji po\u0142o\u017cenia kilku cyfr.<\/p>\n

\"rys<\/p>\n

W \u015bwi\u0105tecznym numerze Polityki nast\u0105pi reaktywacja sudoku, czyli zamieszczone b\u0119d\u0105 zadania eliminacyjne do II Mistrzostw Polski. Drugi (internetowy) etap eliminacji w lutym, fina\u0142 w marcu 2007 roku w redakcji Polityki. Na najlepszych czekaj\u0105 atrakcyjne nagrody. Sponsorem Mistrzostw jest Altkom Akademia S.A.<\/p>\n

\"LOGO.jpg\"Po rozwi\u0105zaniu zada\u0144 z wydania \u015bwi\u0105tecznego diagramami b\u0119dzie mo\u017cna przyozdobi\u0107 choink\u0119, nie zapominaj\u0105c oczywi\u015bcie o uprzednim wype\u0142nieniu i wys\u0142aniu do redakcji kuponu konkursowego.<\/p>\n","protected":false},"excerpt":{"rendered":"

W po\u0142owie minionego roku, gdy o epidemii wype\u0142niania diagram\u00f3w 9×9 dziewi\u0119cioma cyframi by\u0142o ju\u017c g\u0142o\u015bno, ale nie osi\u0105gn\u0119\u0142a ona jeszcze kulminacji, w wydanym przez Polityk\u0119 zeszycie „Sudoku na wakacje”, stanowi\u0105cym zbiorek kilkudziesi\u0119ciu \u0142amig\u0142\u00f3wek, zamieszczone zosta\u0142o jedno zadanie specjalne – eliminacyjne do I Mistrzostw Polski. Upora\u0142o si\u0119 z nim, nadsy\u0142aj\u0105c poprawne rozwi\u0105zanie, blisko tysi\u0105c os\u00f3b. To […]<\/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\/45"}],"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=45"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/45\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=45"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=45"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=45"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}