{"id":280,"date":"2008-11-20T10:08:01","date_gmt":"2008-11-20T09:08:01","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=280"},"modified":"2008-11-21T18:42:01","modified_gmt":"2008-11-21T17:42:01","slug":"dookola-wysp","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2008\/11\/20\/dookola-wysp\/","title":{"rendered":"Dooko\u0142a wysp"},"content":{"rendered":"

Komputerowy saper<\/em> to gra logiczna, wi\u0119c wydaje si\u0119, \u017ce Wydzia\u0142 Matematyki Uniwersytetu Wiede\u0144skiego by\u0142 odpowiednim miejscem na rozegranie 2. Mistrzostw \u015awiata. A jednak mo\u017cna mie\u0107 w\u0105tpliwo\u015bci, bo saperowa\u00a0logika na poziomie mistrzowskim jest uboga, zast\u0105piona w du\u017cym stopniu znajomo\u015bci\u0105 schemat\u00f3w. Nie znaczy to oczywi\u015bcie, \u017ce nie trzeba my\u015ble\u0107, ale z pewno<\/a>\u015bci\u0105 pocz\u0105tkuj\u0105cy lub \u015bredniak g\u0142\u00f3wkuje i kombinuje\u00a0znacznie wi\u0119cej odkrywaj\u0105c miny, ni\u017c saperzy sprinterzy, kt\u00f3rzy s\u0105 tym lepsi, im wi\u0119cej wiedz\u0105 i widz\u0105, szybciej reaguj\u0105 oraz im lepiej oswojon\u0105 myszk\u0105 dysponuj\u0105. \u017baden saper weteran nie zamieni wytresowanej przez siebie myszy na inn\u0105, podobnie jak \u017caden szybkouk\u0142adacz kostki Rubika nie stanie w szranki z nie swoj\u0105 kostk\u0105 w d\u0142oniach. Warto jeszcze pami\u0119ta\u0107 o wp\u0142ywie przypadku na wynik\u00a0– dlatego w turniejach rozgrywa si\u0119 wiele partii i albo wybiera kilka najlepszych, albo oblicza \u015bredni\u0105 jako rezultat ko\u0144cowy.
\nMimo wszystko matematyki w saperze<\/em> i okolicach, poza logik\u0105 rozwi\u0105zywania,\u00a0mo\u017cna doszuka\u0107 si\u0119\u00a0sporo\u00a0– od arytmetyki, czyli tzw. wsp\u00f3\u0142czynnika 3BV,\u00a0do problemu P-NP.<\/p>\n

Opr\u00f3cz p\u00f3l z cyframi i minami na planszy s\u0105 tak\u017ce puste pola. Jest ich sporo i w wi\u0119kszo\u015bci tworz\u0105 „wielopola”, czyli wielok\u0105ty, czyli wyspy. Po\u00a0trafieniu na dowolne puste pole uwidacznia si\u0119 natychmiast ca\u0142a bezminowa wyspa, do kt\u00f3rej to pole nale\u017cy,\u00a0oraz otaczaj\u0105cy j\u0105 pasek p\u00f3l z cyframi, jak w poni\u017cszym przyk\u0142adzie.<\/p>\n

\"\"<\/a><\/a><\/p>\n

Takie otwarcie to kluczowy moment w grze. Od tej chwili zaczyna si\u0119 to, co najciekawsze.<\/p>\n

Aby ods\u0142oni\u0107 ca\u0142\u0105 plansz\u0119, trzeba klikn\u0105\u0107 co najmniej tyle razy, ile wynosi suma liczby wysp i liczby nie przylegaj\u0105cych do nich p\u00f3l z cyframi\u00a0– to jest w\u0142a\u015bnie wsp\u00f3\u0142czynnik 3BV (Bechtel’s Board Benchmark Value), b\u0119d\u0105cy miar\u0105 skomplikowania planszy. Im wi\u0119cej cyfr, a mniej wysp, tym wi\u0119ksze 3BV. Wyczynowiec szybciej upora si\u0119 z plansz\u0105 o mniejszym 3BV, ale jego szybko\u015b\u0107 rozwi\u0105zywania (3BV\/czas rozwi\u0105zania) b\u0119dzie wi\u0119ksza w przypadku planszy z wy\u017csz\u0105 warto\u015bci\u0105 tego\u00a0wsp\u00f3\u0142czynnika.<\/p>\n

Obecno\u015b\u0107 wysp dobrze odzwierciedla istotn\u0105 r\u00f3\u017cnic\u0119 mi\u0119dzy saperem<\/em> komputerowym a kartkowym. W pierwszym przypadku cyfry zawsze znajduj\u0105 si\u0119 we wszystkich niezaminowanych polach otaczaj\u0105cych dan\u0105 min\u0119, w drugim\u00a0– nigdy, a \u015bci\u015blej, ich liczba jest ograniczona do minimum. To przyk\u0142ad logicznej dominacji papieru nad komputerem:).<\/p>\n

Graj\u0105c na dawnej planszy dla pocz\u0105tkuj\u0105cych (teraz ma ona\u00a0wymiary 9×9) z 10 minami, pierwszym klikni\u0119ciem otworzy\u0142em du\u017c\u0105 wysp\u0119, a po siedmiu nast\u0119pnych sytuacja wygl\u0105da\u0142a jak na obrazku (flagi oznaczaj\u0105 miny).<\/p>\n

<\/a><\/p>\n

\"\"<\/a><\/p>\n

Po klikni\u0119ciu\u00a0w dziewi\u0105te pole mog\u0142em okre\u015bli\u0107 rozmieszczenie wszystkich min bez potrzeby dalszego klikania. Jakie by\u0142o to rozmieszczenie, zak\u0142adaj\u0105c \u017ce liczba pustych p\u00f3l okaza\u0142a si\u0119\u00a0najwi\u0119ksz\u0105 z mo\u017cliwych?<\/p>\n

Drugie zadanie jest jedn\u0105 z odmian sapera<\/em> w wersji skarbowej, ale\u00a0specyficznych dla tej odmiany regu\u0142 nie podam\u00a0– prosz\u0119 je odgadn\u0105\u0107 na podstawie przyk\u0142adu (czyli zabawa taka, jaka by\u0142a\u00a0np. tu<\/a>).<\/p>\n

\"\"<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Komputerowy saper to gra logiczna, wi\u0119c wydaje si\u0119, \u017ce Wydzia\u0142 Matematyki Uniwersytetu Wiede\u0144skiego by\u0142 odpowiednim miejscem na rozegranie 2. Mistrzostw \u015awiata. A jednak mo\u017cna mie\u0107 w\u0105tpliwo\u015bci, bo saperowa\u00a0logika na poziomie mistrzowskim jest uboga, zast\u0105piona w du\u017cym stopniu znajomo\u015bci\u0105 schemat\u00f3w. Nie znaczy to oczywi\u015bcie, \u017ce nie trzeba my\u015ble\u0107, ale z pewno\u015bci\u0105 pocz\u0105tkuj\u0105cy lub \u015bredniak g\u0142\u00f3wkuje i […]<\/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\/280"}],"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=280"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/280\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=280"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=280"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=280"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}