\u0141amig\u0142\u00f3wkowa plansza 6×6 udaje magazyn, w kt\u00f3rym znajduje si\u0119 kilka prostopad\u0142o\u015bciennych skrzy\u0144. Ka\u017cd\u0105 tworz\u0105 co najmniej dwa umieszczone jeden na drugim i trwale po\u0142\u0105czone sze\u015bciany. Takie skrzynie-s\u0142upki stoj\u0105 r\u00f3wno na polach o takiej samej wielko\u015bci, jak podstawy skrzy\u0144. W magazynie jest tak\u017ce przewracacz, czyli spec od obalania skrzy\u0144, ulokowany na pocz\u0105tku na jednej z nich. Jego prac\u0119 mo\u017cna wyobrazi\u0107 sobie tak: skrzynia zostaje rozbujana i pada – zawsze w rz\u0119dzie lub kolumnie, obracaj\u0105c si\u0119, ale nie przesuwaj\u0105c, wok\u00f3\u0142 kraw\u0119dzi podstawy – a w trakcie padania przewracacz zsuwa si\u0119 po niej i zatrzymuje na sze\u015bcianie, kt\u00f3ry poprzednio znajdowa\u0142 si\u0119 u do\u0142u skrzyni. Z przewr\u00f3conymi skrzyniami ju\u017c nic si\u0119 nie da zrobi\u0107, ale mo\u017cna po nich chodzi\u0107 i wdrapywa\u0107 si\u0119 na inne skrzynie (przewracacz jest te\u017c wspinaczem), aby je tak\u017ce przewraca\u0107. Z jednej skrzyni na inn\u0105 wolno przej\u015b\u0107 tylko tam, gdzie stykaj\u0105 si\u0119 one bokami (nie rogami). Nie wolno wi\u0119c przeskakiwa\u0107 nad pod\u0142og\u0105, ani tym bardziej na ni\u0105 schodzi\u0107.<\/p>\n
![\"Tipo1.jpg\"](\"http:\/\/penszko.blog.polityka.pl\/wp-content\/uploads\/Tipo1.jpg\" "\\"Tipo1.jpg\\"")
<\/p>\n
A ca\u0142y ten ba\u0142agan jest po to, aby w\u0119druj\u0105c po skrzyniach dotrze\u0107 do umieszczonej na jednym z p\u00f3l najmniejszej, sze\u015bciennej, czerwonej niby-skrzyni.
\nDlaczego nie wolno schodzi\u0107 na pod\u0142og\u0119? Diabli wiedz\u0105. \u0141amig\u0142\u00f3wk\u0119 mo\u017cna by pod pewnymi wzgl\u0119dami uzna\u0107 za dwuwymiarow\u0105 wersj\u0119 River Crossing, w kt\u00f3rej istotna by\u0142a tylko d\u0142ugo\u015b\u0107 k\u0142adek. Tu szeroko\u015b\u0107 skrzy\u0144 tak\u017ce ma znaczenie. W przeprawie przez rzek\u0119 wpadni\u0119cie do niej grozi\u0142o spotkaniem z piraniami; mo\u017ce wi\u0119c magazyn znalaz\u0142 si\u0119 na obszarze obj\u0119tym powodzi\u0105 i pojawi\u0142y si\u0119 w nim drapie\u017cne rybki (autor pierwowzoru uzasadnia\u0142 nietykalno\u015bc pod\u0142ogi nawi\u0105zuj\u0105c do akcji jednego z film\u00f3w „kopanych”, st\u0105d kung-fu w nazwie).
\nGwoli jasno\u015bci poni\u017cej zamieszczony jest przyk\u0142ad (widok z g\u00f3ry): zadanie oraz kolejne etapy jego rozwi\u0105zywania. Liczba na skrzyni (tak\u017ce kolor) oznacza jej wysoko\u015b\u0107, czyli z ilu sze\u015bcian\u00f3w si\u0119 sk\u0142ada; k\u00f3\u0142ko to miejsce, w kt\u00f3rym w danym momencie znajduje si\u0119 przewracacz, a strza\u0142ki wskazuj\u0105 dok\u0105d zmierza lub w kt\u00f3r\u0105 stron\u0119 przewraca skrzyni\u0119.<\/p>\n
![\"Tipo_1.jpg\"](\"http:\/\/penszko.blog.polityka.pl\/wp-content\/uploads\/Tipo_1.jpg\" "\\"Tipo_1.jpg\\"")
\nZabawka pojawi\u0142a si\u0119 na rynku pod nazw\u0105 TipOver przed ponad dwoma laty i w rankingu ameryka\u0144skiego magazynu Games zdoby\u0142a tytu\u0142 „\u0142amig\u0142\u00f3wki roku 2005”. Warto doda\u0107, \u017ce ranking obejmowa\u0142 to, co mo\u017cna kupi\u0107 w sklepach z zabawkami, wi\u0119c sudoku by\u0142o poza konkurencj\u0105.<\/p>\n
Jak wida\u0107 z przyk\u0142adu, kt\u00f3ry jest jednym z prostszych spo\u015br\u00f3d 40 za\u0142\u0105czonych do gry, nie wszystkie skrzynie musz\u0105 pa\u015b\u0107, aby cel zosta\u0142 osi\u0105gni\u0119ty. To zwykle komplikuje rozwi\u0105zywanie. Zdarza si\u0119 te\u017c, \u017ce na pocz\u0105tku przewracacz znajduje si\u0119 nie na tej skrzyni, kt\u00f3r\u0105 powinien obali\u0107 jako pierwsz\u0105, wi\u0119c najpierw powinien przedosta\u0107 si\u0119 na jak\u0105\u015b inn\u0105 – to tak\u017ce bywa sporym utrudnieniem.<\/p>\n
Matematycy twierdz\u0105, \u017ce nie ma prostego algorytmu, kt\u00f3ry radzi\u0142by sobie z ka\u017cdym zadaniem TipOver, ale – uwaga – na nieograniczonej planszy. Wi\u0105\u017ce si\u0119 to z faktem, \u017ce taka „niesko\u0144czona” \u0142amig\u0142\u00f3wka nale\u017cy do tzw. problem\u00f3w NP-zupe\u0142nych.<\/p>\n
By pogimnastykowa\u0107 szare kom\u00f3rki nad wersj\u0105 internetow\u0105, warto zajrze\u0107 na stron\u0119 jej autora<\/a> lub wydawcy<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":" Przerabianie wirtualnych \u0142amig\u0142\u00f3wek na realne mo\u017ce dziwi\u0107. Po co tworzy\u0107 „klockowe” odpowiedniki prostych, przyjemnych rozrywek na ekranie lub ekraniku? Zw\u0142aszcza gdy s\u0105 one adresowane raczej do starych koni ni\u017c do przedszkolak\u00f3w. Powody s\u0105 przynajmniej dwa. Po pierwsze – taka modyfikacja jest mo\u017cliwa; po drugie – nie brakuje klient\u00f3w na form\u0119 w stylu, powiedzmy, retro. Tradycyjna […]<\/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\/95"}],"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=95"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/95\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=95"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=95"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=95"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}