{"id":191033,"date":"2015-12-02T08:00:00","date_gmt":"2015-12-02T07:00:00","guid":{"rendered":"http:\/\/www.gamesfanatic.pl\/?p=191033"},"modified":"2017-12-22T09:06:57","modified_gmt":"2017-12-22T08:06:57","slug":"matematyka-w-grach-jak-wygrac-z-dzieckiem-w-memory","status":"publish","type":"post","link":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/2015\/12\/02\/matematyka-w-grach-jak-wygrac-z-dzieckiem-w-memory\/","title":{"rendered":"Matematyka w grach &#8211; Jak wygra\u0107 z dzieckiem w memory?"},"content":{"rendered":"<p><a href=\"\/wp-content\/uploads\/2015\/12\/26141.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft size-medium wp-image-191038\" src=\"\/wp-content\/uploads\/2015\/12\/26141-179x200.jpg\" alt=\"memory\" width=\"179\" height=\"200\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26141-179x200.jpg 179w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26141.jpg 918w\" sizes=\"auto, (max-width: 179px) 100vw, 179px\" \/><\/a>Graj\u0105c z dzie\u0107mi w wi\u0119kszo\u015b\u0107 gier, poza oczywi\u015bcie grami czysto losowymi, mamy cz\u0119sto problem, jak zmodyfikowa\u0107 zasady, \u017ceby dziecko mia\u0142o jakiekolwiek szanse na zwyci\u0119stwo. <em>Memory<\/em> jest pod tym wzgl\u0119dem gr\u0105 wyj\u0105tkow\u0105. Nawet przedszkolaki zazwyczaj wygrywaj\u0105 z doros\u0142ymi. Dlaczego tak si\u0119 dzieje? S\u0105 na ten temat r\u00f3\u017cne hipotezy. By\u0107 mo\u017ce dzieci potrafi\u0105 bardziej skupi\u0107 si\u0119 na rozgrywce, a doro\u015bli s\u0105 bardziej podatni na r\u00f3\u017cne zewn\u0119trzne bod\u017ace, odwracaj\u0105ce uwag\u0119 i dekoncentruj\u0105ce? A mo\u017ce z m\u00f3zgiem cz\u0142owieka jest podobnie, jak z pami\u0119ci\u0105 komputera \u2013 dziecko ma du\u017ce bloki niczym jeszcze nie zapisane, a doros\u0142y ma m\u00f3zg \u201epofragmentowany\u201d i przez to pami\u0119\u0107 dzia\u0142a mniej efektywnie?\u00a0\u00a0\u00a0<!--more--><\/p>\n<p>Zanim przejd\u0119 do matematyki, kilka informacji o historii gry. Za jej tw\u00f3rc\u0119 uwa\u017cany jest Szwajcar Heinrich Hurter, kt\u00f3ry w 1946 roku naklei\u0142 na tekturowe kwadraty powycinane z gazet i katalog\u00f3w obrazki, aby w ten spos\u00f3b zrobi\u0107 prezent dzieciom swojego syna Williama. Po 12 latach William Hurter zaproponowa\u0142 wydawnictwu Ravensburger wydanie tej gry i w lutym 1959 pojawi\u0142y si\u0119 w sklepach pierwsze egzemplarze <em>memory<\/em>. Od tego czasu gra produkowana jest bez przerwy i co roku pojawia si\u0119 kilka nowych jej wersji, r\u00f3\u017cni\u0105cych si\u0119 tematyk\u0105 obrazk\u00f3w. Niekt\u00f3re z nich pos\u0142u\u017cy\u0142y jako przerywniki w tym tek\u015bcie.<\/p>\n<p><em><a href=\"\/wp-content\/uploads\/2015\/12\/26631.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft size-medium wp-image-191043\" src=\"\/wp-content\/uploads\/2015\/12\/26631-188x200.jpg\" alt=\"memory\" width=\"188\" height=\"200\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26631-188x200.jpg 188w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26631.jpg 964w\" sizes=\"auto, (max-width: 188px) 100vw, 188px\" \/><\/a>Memory<\/em> jest znakiem towarowym, zarejestrowanym przez Ravensburgera, ale inne firmy wydaj\u0105 t\u0119 sam\u0105 gr\u0119 pod innymi nazwami, np. <em>memo, memos, pami\u0119\u0107<\/em> itp. Zreszt\u0105 gra z identyczn\u0105 mechanik\u0105, ale przy u\u017cyciu zwyk\u0142ej talii kart, w kt\u00f3rej par\u0105 dla si\u00f3demki trefl by\u0142a si\u00f3demka pik, a par\u0105 dla damy kier \u2013 dama karo, znana by\u0142a ju\u017c wcze\u015bniej pod nazw\u0105 <em>Concentration<\/em>, a jeszcze wcze\u015bniej, bo w XVI wieku, w Japonii grano <a href=\"https:\/\/metmuseum.org\/art\/collection\/search\">przy u\u017cyciu muszelek w <em>Kai-Awase<\/em><\/a>.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2015\/12\/22220.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignright size-medium wp-image-191037\" src=\"\/wp-content\/uploads\/2015\/12\/22220-188x200.jpg\" alt=\"memory\" width=\"188\" height=\"200\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/22220-188x200.jpg 188w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/22220.jpg 226w\" sizes=\"auto, (max-width: 188px) 100vw, 188px\" \/><\/a>Zasady <em>memory<\/em> znaj\u0105 chyba wszyscy, ale dla porz\u0105dku streszcz\u0119 je w kilku zdaniach. Jedynymi rekwizytami w grze s\u0105 kwadratowe karty z obrazkami po jednej stronie. Ka\u017cda karta ma swoj\u0105 par\u0119 czyli kart\u0119 z identycznym obrazkiem. (W niekt\u00f3rych wydaniach, zamiast\u00a0identycznych obrazk\u00f3w, s\u0105 obrazki do siebie pasuj\u0105ce, np. czynniki i iloczyn jak w grze <em>Dwa razy dwa<\/em> albo ten sam przedmiot w wersji z roku 1959 i 2009, jak w jubileuszowym wydaniu z podtytu\u0142em Zeitreise czyli <em>Podr\u00f3\u017c w czasie<\/em>). Karty miesza si\u0119 i rozk\u0142ada na stole obrazkami do do\u0142u. Gracz, na kt\u00f3rego przypada kolejka, odkrywa kolejno i pokazuje wszystkim dwie karty, Je\u017celi trafi par\u0119, k\u0142adzie j\u0105 przed sob\u0105 i szuka dalej. Je\u017celi nie trafi, odk\u0142ada karty z powrotem na st\u00f3\u0142, obrazkami do do\u0142u. Gra si\u0119 do momentu, gdy ze sto\u0142u zabrane zostan\u0105 wszystkie karty, a wygrywa ten, kto zebra\u0142 najwi\u0119cej par.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2015\/12\/memory_konie.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft size-medium wp-image-191045\" src=\"\/wp-content\/uploads\/2015\/12\/memory_konie-198x200.jpg\" alt=\"memory\" width=\"198\" height=\"200\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/memory_konie-198x200.jpg 198w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/memory_konie.jpg 1014w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/memory_konie-70x70.jpg 70w\" sizes=\"auto, (max-width: 198px) 100vw, 198px\" \/><\/a>Podobnie, jak np. w przypadku <em>szach\u00f3w<\/em>, w <em>memory<\/em> mo\u017cna wyr\u00f3\u017cni\u0107 trzy fazy gry: debiut, gr\u0119 \u015brodkow\u0105 i ko\u0144c\u00f3wk\u0119. Debiut to kilka pierwszych ruch\u00f3w, w zasadzie czysto przypadkowych, bo rzadko kiedy odkrywane s\u0105 obrazki, kt\u00f3re ju\u017c wcze\u015bniej si\u0119 pojawi\u0142y. Mo\u017cna wi\u0119c uzna\u0107 t\u0119 faz\u0119 za w pe\u0142ni losow\u0105. W grze \u015brodkowej szcz\u0119\u015bcie nadal odgrywa pewn\u0105 rol\u0119, ale bardziej liczy si\u0119 zapami\u0119tywanie tego, gdzie le\u017c\u0105 karty, kt\u00f3re zosta\u0142y ju\u017c\u00a0 przez kogo\u015b odkryte. W obu tych fazach nie ma miejsca na strategi\u0119. O strategii mo\u017cna my\u015ble\u0107 dopiero w ko\u0144c\u00f3wce, gdy na stole pozosta\u0142o niewiele kart. I w\u0142a\u015bnie analiz\u0119 ko\u0144c\u00f3wki, pozwalaj\u0105c\u0105 na dob\u00f3r w\u0142a\u015bciwej strategii w grze <em>memory<\/em>, przeprowadzili Uri Zwick i Michael Paterson z Uniwersytetu Warwick, Coventry, UK, a wyniki opublikowali w roku 1991 <a href=\"http:\/\/www.sciencedirect.com\/science\/article\/pii\/030439759390355W\">w artykule, zamieszczonym w czasopi\u015bmie Theoretical Computer Science<\/a>.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2015\/12\/26529.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignright size-medium wp-image-191041\" src=\"\/wp-content\/uploads\/2015\/12\/26529-191x200.jpg\" alt=\"memory\" width=\"191\" height=\"200\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26529-191x200.jpg 191w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26529.jpg 980w\" sizes=\"auto, (max-width: 191px) 100vw, 191px\" \/><\/a>Okaza\u0142o si\u0119 zreszt\u0105, \u017ce podobne badania przeprowadzi\u0142 ju\u017c w roku 1983 Sabih Gerez, w\u00f3wczas student Wydzia\u0142u Elektrycznego holenderskiego Uniwersytetu Twente. Wprawdzie <a href=\"http:\/\/wwwhome.ewi.utwente.nl\/~gerezsh\/recmath\/index.html\">jego prac\u0119 semestraln\u0105 mo\u017cna znale\u017a\u0107 w internecie<\/a>,\u00a0ale jest to niestety skan r\u0119kopisu i to napisanego w j\u0119zyku holenderskim.<\/p>\n<p>O ko\u0144c\u00f3wce w grze <em>memory<\/em> mo\u017cemy m\u00f3wi\u0107 wtedy, gdy na stole pozosta\u0142o ju\u017c niewiele kart. Oczywi\u015bcie liczba tych kart musi by\u0107 parzysta, mo\u017cemy wi\u0119c powiedzie\u0107, ze na stole le\u017cy n par kart. Zwick i Paterson przyj\u0119li za\u0142o\u017cenie, \u017ce w grze bior\u0105 udzia\u0142 dwie osoby i obie maj\u0105 tak\u0105 sam\u0105 wiedz\u0119 o le\u017c\u0105cych na stole kartach. Innymi s\u0142owy: je\u017celi jeden z graczy wie, jaki obrazek jest na pewnej karcie, to drugi gracz te\u017c zna ten obrazek. Liczba znanych obrazk\u00f3w wynosi k, znane obrazki nie powtarzaj\u0105 si\u0119 i zachodz\u0105 nier\u00f3wno\u015bci <strong>0 \u2264 k \u2264 n<\/strong>. Popatrzmy, jak to wygl\u0105da w praktyce.<\/p>\n<p>Je\u017celi na stole le\u017c\u0105 tylko dwie karty, to oczywi\u015bcie musz\u0105 one stanowi\u0107 jedn\u0105 par\u0119 i podnosz\u0105c karty w dowolnej kolejno\u015bci, gracz t\u0119 par\u0119 zabiera. Je\u017celi na stole le\u017c\u0105 cztery karty i nic o nich nie wiemy, to jest ju\u017c znacznie gorzej. Gdy gracz podniesie dowoln\u0105 kart\u0119 z tych czterech, a nast\u0119pnie jedn\u0105 z trzech pozosta\u0142ych, mo\u017ce trafi\u0107 par\u0119 z prawdopodobie\u0144stwem r\u00f3wnym 1\/3. I gdy faktycznie trafi, to drug\u0105 par\u0119 te\u017c zabiera. Ale gdy nie trafi, to przeciwnik bez trudu zdob\u0119dzie obie pary. Mo\u017cna zatem policzy\u0107 warto\u015b\u0107 wygranej, a w zasadzie przegranej pierwszego gracza: <strong>1\/3 * 2 + 2\/3 * (-2) = -2\/3<\/strong>. Za\u0142\u00f3\u017cmy teraz, \u017ce na stole le\u017c\u0105 cztery karty, tym razem jednak gracz pami\u0119ta obrazek na jednej z nich. Oznaczmy ten obrazek liter\u0105 A. Je\u017celi odkryje jedn\u0105 z trzech pozosta\u0142ych i trafi na niej obrazek A, to oczywi\u015bcie zabierze obie pary. Prawdopodobie\u0144stwo takiego zdarzenia wynosi 1\/3, natomiast z prawdopodobie\u0144stwem 2\/3 gracz odkryje kart\u0119 z innym obrazkiem (nazwijmy go B). Na stole zosta\u0142y dwie karty, wi\u0119c teraz z prawdopodobie\u0144stwem \u00bd gracz znajdzie obrazek B i zdob\u0119dzie obie pary i r\u00f3wnie\u017c z prawdopodobie\u0144stwem \u00bd \u201espud\u0142uje\u201d i obie pary zdob\u0119dzie przeciwnik. Tak wi\u0119c dla przypadku dw\u00f3ch par i jednej znanej karty, wygrana pierwszego gracza wygl\u0105da nast\u0119puj\u0105co: <strong>1\/3 * 2 + 2\/3 * (\u00bd\u00a0\u00a0 * 2 + \u00bd * (-2)) = 2\/3<\/strong>. Oczywi\u015bcie gdy gracz pami\u0119ta dwie karty z czterech le\u017c\u0105cych na stole, zdobywa obie pary z prawdopodobie\u0144stwem r\u00f3wnym 1 czyli jego wygrana wynosi 2. Oznaczaj\u0105c przez V<sub>n,k<\/sub> oczekiwan\u0105 warto\u015b\u0107 wygranej pierwszego gracza, gdy na stole jest n par kart, a gracz pami\u0119ta po\u0142o\u017cenie k kart, mo\u017cemy wyniki dotychczasowych oblicze\u0144 zapisa\u0107 jako:<\/p>\n<p>V<sub>1,0<\/sub> = 1<\/p>\n<p>V<sub>1,1<\/sub> = 1<\/p>\n<p>V<sub>2,0<\/sub> = -2\/3<\/p>\n<p>V<sub>2,1<\/sub> = 2\/3<\/p>\n<p>V<sub>2,2<\/sub> = 2<\/p>\n<p>Za\u0142\u00f3\u017cmy, \u017ce na stole le\u017cy teraz sze\u015b\u0107 kart czyli trzy pary. Zacznijmy \u201eod g\u00f3ry\u201d czyli od sytuacji, w kt\u00f3rej gracze znaj\u0105 trzy spo\u015br\u00f3d le\u017c\u0105cych na stole kart (wi\u0119cej ni\u017c trzech pami\u0119tanych kart by\u0107 nie mo\u017ce, bo za\u0142o\u017cyli\u015bmy, \u017ce k \u2264 n). Przy prawid\u0142owej grze pierwszego gracza czyli odkrywaniu jako pierwszej karty nieznanej, a nast\u0119pnie pasuj\u0105cej do niej karty znanej\u00a0 V<sub>3,3<\/sub> = 3. W przypadku, gdy znane s\u0105 dwie karty A i B, pierwszy gracz odkrywa jedn\u0105 z czterech pozosta\u0142ych czyli A, B, C i C. Gdy odkryje kart\u0119 A lub B (szansa na to jest \u00bd), zabiera par\u0119 i sytuacja sprowadza si\u0119 do opisanego wcze\u015bniej przypadku, gdy znana jest jedna karta z czterech. Gdy pierwszy gracz odkryje kart\u0119 C (szansa na to te\u017c jest 1\/2 ), to jako drug\u0105 odkrywa jedn\u0105 z trzech nieznanych kart. Z prawdopodobie\u0144stwem 1\/3 mo\u017ce to by\u0107 karta C i wtedy zdobywa wszystkie trzy pary, ale gdy nie trafi, wszystkie trzy pary zdobywa przeciwnik. A zatem:<\/p>\n<p><strong>V<sub>3,2<\/sub> = \u00bd * (1 +V<sub>2,1<\/sub>) + \u00bd * (1\/3 * 3 + 2\/3 * (-3)) = 1\/3<\/strong>.<\/p>\n<p>Rozpatrzmy teraz sytuacj\u0119, w kt\u00f3rej gracz zna jedn\u0105 z sze\u015bciu le\u017c\u0105cych na stole kart i oznaczmy t\u0119 znan\u0105 kart\u0119 liter\u0105 A. Odkrywaj\u0105c losowo jedn\u0105 z pozosta\u0142ych kart, gracz mo\u017ce z prawdopodobie\u0144stwem 1\/5 trafi\u0107 kart\u0119 A i wtedy zdobywa jedn\u0105 par\u0119, a na stole zostaj\u0105 cztery nieznane karty, natomiast z prawdopodobie\u0144stwem 4\/5 odkrywa inn\u0105 kart\u0119 ni\u017c A. Oznaczmy t\u0119 odkryt\u0105 kart\u0119 przez B. Jako drug\u0105 kart\u0119 gracz mo\u017ce z prawdopodobie\u0144stwem \u00bc odkry\u0107 B \u2013 wtedy zdobywa par\u0119 i zna jedn\u0105 kart\u0119 z czterech le\u017c\u0105cych na stole. R\u00f3wnie\u017c z prawdopodobie\u0144stwem \u00bc mo\u017ce odkry\u0107 kart\u0119 A i mamy sytuacj\u0119 odwrotn\u0105 \u2013 przeciwnik zdobywa par\u0119 i zna jedn\u0105 kart\u0119 z czterech. Najwi\u0119ksza jednak szansa \u2013 \u00bd jest na sytuacj\u0119 najgorsz\u0105 czyli odkrycie karty C, bo wtedy przeciwnik zabiera kolejno wszystkie trzy pary. Reasumuj\u0105c:<\/p>\n<p><strong>V<sub>3,1<\/sub> = 1\/5 * (1 + V<sub>2,0 <\/sub>) + 4\/5 * (1\/4 * V<sub>2,1<\/sub> + \u00bc * (-V<sub>2,1<\/sub>) + \u00bd * (-3)) = -17\/15<\/strong>.<\/p>\n<p>Ale gracz pierwszy mo\u017ce te\u017c zagra\u0107 inaczej. Je\u017celi odkryta karta jest inna ni\u017c ta, kt\u00f3r\u0105 pami\u0119ta, mo\u017ce zamiast odkrywania drugiej nieznanej wybra\u0107 t\u0119, o kt\u00f3rej wie, \u017ce na pewno nie pasuje! Co si\u0119 wtedy stanie? Do gry przyst\u0119puje wtedy drugi gracz i zna dwie karty z sze\u015bciu le\u017c\u0105cych na stole. A zatem:<\/p>\n<p><strong> V<sub>3,1<\/sub> = 1\/5 * (1 + V<sub>2,0 <\/sub>) + 4\/5 * (-V<sub>3,2<\/sub>) = &#8211; 1\/5<\/strong><\/p>\n<p>Jak wida\u0107, to na poz\u00f3r bezsensowne zagranie, daje pierwszemu graczowi mniejsz\u0105 strat\u0119 czyli statystyczn\u0105 korzy\u015b\u0107.<\/p>\n\n        <style type='text\/css'>\n            #gallery-1 {\n                margin: auto;\n            }\n            #gallery-1 .gallery-item {\n                float: left;\n                margin-top: 10px;\n                text-align: center;\n                width: 33%;           }\n            #gallery-1 img {\n                border: 2px solid #cfcfcf;\n            }\n            #gallery-1 .gallery-caption {\n                margin-left: 0;\n            }\n        <\/style>\n        <!-- see gallery_shortcode() in wp-includes\/media.php -->\n        <div id='gallery-1' class='gallery-images gallery galleryid-191033'><dl class='gallery-item'>\n            <dt class='gallery-icon'>\n                <a href='https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/memory_dinozaury.jpg'><img loading=\"lazy\" decoding=\"async\" width=\"964\" height=\"1024\" src=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/memory_dinozaury.jpg\" class=\"attachment-full size-full\" alt=\"\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/memory_dinozaury.jpg 964w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/memory_dinozaury-188x200.jpg 188w\" sizes=\"auto, (max-width: 964px) 100vw, 964px\" \/><\/a>\n            <\/dt><\/dl><dl class='gallery-item'>\n            <dt class='gallery-icon'>\n                <a href='https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26473.jpg'><img loading=\"lazy\" decoding=\"async\" width=\"850\" height=\"850\" src=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26473.jpg\" class=\"attachment-full size-full\" alt=\"\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26473.jpg 850w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26473-150x150.jpg 150w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26473-200x200.jpg 200w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26473-70x70.jpg 70w\" sizes=\"auto, (max-width: 850px) 100vw, 850px\" \/><\/a>\n            <\/dt><\/dl><dl class='gallery-item'>\n            <dt class='gallery-icon'>\n                <a href='https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/22171.jpg'><img loading=\"lazy\" decoding=\"async\" width=\"962\" height=\"1024\" src=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/22171.jpg\" class=\"attachment-full size-full\" alt=\"\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/22171.jpg 962w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/22171-188x200.jpg 188w\" sizes=\"auto, (max-width: 962px) 100vw, 962px\" \/><\/a>\n            <\/dt><\/dl><br style=\"clear: both\" \/>\n            <br style='clear: both;' \/>\n        <\/div>\n\n<p>Nie b\u0119d\u0119 przedstawia\u0142 drobiazgowej analizy kolejnych uk\u0142ad\u00f3w. Zamiast tego podam wzory rekurencyjne, na podstawie kt\u00f3rych dla ka\u017cdej liczby par n i ka\u017cdej liczby znanych kart k mo\u017cna policzy\u0107 warto\u015b\u0107 gry dla pierwszego gracza, w zale\u017cno\u015bci od przyj\u0119tej przez niego strategii.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2015\/12\/wzor-1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-191137\" src=\"\/wp-content\/uploads\/2015\/12\/wzor-1.jpg\" alt=\"Wz\u00f3r 1\" width=\"476\" height=\"170\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/wzor-1.jpg 476w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/wzor-1-200x71.jpg 200w\" sizes=\"auto, (max-width: 476px) 100vw, 476px\" \/><\/a>Je\u017celi kto\u015b z czytelnik\u00f3w tego tekstu b\u0119dzie mia\u0142 tyle determinacji, by sprawdzi\u0107 dzia\u0142anie powy\u017cszych wzor\u00f3w, mo\u017ce zauwa\u017cy\u0107, \u017ce dla n=5 i k=4 oba daj\u0105 warto\u015bci ujemne. Jaki z tego wniosek? Obie strategie s\u0105 dla gracza niekorzystne i powinien w tej sytuacji spasowa\u0107 i odda\u0107 prawo gry przeciwnikowi. Jednak zasady <em>Memory<\/em> takiej sytuacji nie przewiduj\u0105. Co mo\u017cna zatem zrobi\u0107? Ot\u00f3\u017c mo\u017cna wykona\u0107 \u201epasywny ruch\u201d czyli odkry\u0107 dwie znane karty! Gracz nic na tym dora\u017anie nie zyskuje ale stawia przeciwnika przed konieczno\u015bci\u0105 wykonania niekorzystnego ruchu. Oczywi\u015bcie drugi gracz mo\u017ce zrobi\u0107 to samo i wtedy gra si\u0119 zablokuje. Pono\u0107 na mistrzostwach <em>Memory<\/em> zdarza\u0142y si\u0119 takie sytuacje, ale przypominam, \u017ce tematem artyku\u0142u jest gra z dzieckiem, a dziecko takiej perfidnej strategii raczej nie zastosuje. A jak zastosuje? To trzeba si\u0119 cieszy\u0107, bo ma zadatki na geniusza \ud83d\ude42<\/p>\n\n        <style type='text\/css'>\n            #gallery-2 {\n                margin: auto;\n            }\n            #gallery-2 .gallery-item {\n                float: left;\n                margin-top: 10px;\n                text-align: center;\n                width: 50%;           }\n            #gallery-2 img {\n                border: 2px solid #cfcfcf;\n            }\n            #gallery-2 .gallery-caption {\n                margin-left: 0;\n            }\n        <\/style>\n        <!-- see gallery_shortcode() in wp-includes\/media.php -->\n        <div id='gallery-2' class='gallery-images gallery galleryid-191033'><dl class='gallery-item'>\n            <dt class='gallery-icon'>\n                <a href='https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26472.jpg'><img loading=\"lazy\" decoding=\"async\" width=\"709\" height=\"709\" src=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26472.jpg\" class=\"attachment-full size-full\" alt=\"\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26472.jpg 709w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26472-150x150.jpg 150w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26472-200x200.jpg 200w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26472-70x70.jpg 70w\" sizes=\"auto, (max-width: 709px) 100vw, 709px\" \/><\/a>\n            <\/dt><\/dl><dl class='gallery-item'>\n            <dt class='gallery-icon'>\n                <a href='https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26629.jpg'><img loading=\"lazy\" decoding=\"async\" width=\"963\" height=\"1024\" src=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26629.jpg\" class=\"attachment-full size-full\" alt=\"\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26629.jpg 963w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/26629-188x200.jpg 188w\" sizes=\"auto, (max-width: 963px) 100vw, 963px\" \/><\/a>\n            <\/dt><\/dl><br style=\"clear: both\" \/>\n            <br style='clear: both;' \/>\n        <\/div>\n\n<p>Zwick i Paterson podali w swoim artykule tabelk\u0119 strategii, jakie nale\u017cy zastosowa\u0107 dla ka\u017cdego uk\u0142adu warto\u015bci n i k. Oczywi\u015bcie dla k = 0 gracz musi odkry\u0107 dwie nowe karty, a odkry\u0107 dwie znane mo\u017ce tylko wtedy, gdy k &gt;1. Oczywiste jest te\u017c, \u017ce gdy gracz odkryje kart\u0119, kt\u00f3ra tworzy par\u0119 z jedn\u0105 z tych, kt\u00f3rych po\u0142o\u017cenie pami\u0119ta, to gracz te par\u0119 zabiera. Dylemat mo\u017ce mie\u0107 tylko wtedy, gdy zna co najmniej dwie karty albo, gdy pierwsza odkryta karta nie stanowi pary z kt\u00f3r\u0105\u015b z zapami\u0119tanych. I wtedy nale\u017cy pos\u0142u\u017cy\u0107 si\u0119 podanym przez Zwicka i Patersona twierdzeniem:<\/p>\n<ul>\n<li>je\u017celi n+k jest liczba parzyst\u0105 i 0 &lt; k &lt; n oraz w przypadku gdy n=6 i k=1, trzeba odkry\u0107 jedn\u0105 now\u0105 kart\u0119 i jedn\u0105 znan\u0105 kart\u0119,<\/li>\n<li>je\u017celi n+k jest liczb\u0105 nieparzyst\u0105 i k \u2265 2(n+1)\/3, trzeba odkry\u0107 dwie znane karty,<\/li>\n<li>w pozosta\u0142ych przypadkach trzeba odkry\u0107 dwie nowe karty.<\/li>\n<\/ul>\n<p>A jak wygl\u0105da opis ko\u0144c\u00f3wki <em>Memory<\/em>, gdy w grze bierze udzia\u0142 wi\u0119cej os\u00f3b ni\u017c dwie?<\/p>\n<p>Sprawa troch\u0119 si\u0119 komplikuje, bo teraz warto\u015b\u0107 wygranej jednego gracza nie jest taka sama, jak warto\u015b\u0107 przegranej drugiego. Moim zdaniem w\u0142a\u015bciwe jest przedstawienie V nie jako liczby, tylko zbioru tylu liczb, ilu jest graczy. W j\u0119zyku informatycznym warto\u015b\u0107 gry jest wi\u0119c wektorem o liczbie element\u00f3w r\u00f3wnej liczbie graczy. Kolejne elementy tego wektora okre\u015blaj\u0105 warto\u015bci oczekiwane zdobyczy kolejnych graczy, a suma wszystkich element\u00f3w jest r\u00f3wna liczbie par, jakie s\u0105 do zdobycia. W przypadku gry z udzia\u0142em trzech os\u00f3b, nietrudno\u00a0 wywnioskowa\u0107, jak b\u0119d\u0105 wygl\u0105da\u0142y warto\u015bci gry dla n=1 i n=2:<\/p>\n<p>V<sub>1,0<\/sub> = [1 ; 0 ; 0]\n<p>V<sub>1,1<\/sub> = [1 ; 0 ; 0]\n<p>V<sub>2,0<\/sub> = [2\/3 ; 4\/3 ; 0]\n<p>V<sub>2,1<\/sub> = [4\/3 ; 2\/3 ; 0]\n<p>V<sub>2,2<\/sub> = [2 ; 0 ; 0]\n<p>Jak \u0142atwo zauwa\u017cy\u0107, dla n = 1 i n = 2 trzeci gracz nie ma szans na zdobycie jakiejkolwiek pary.\u00a0 Do policzenia warto\u015bci V dla wi\u0119kszych n, mo\u017cna si\u0119 pos\u0142u\u017cy\u0107 wzorami rekurencyjnymi, podobnymi do u\u017cywanych w grze dwuosobowej, ale troch\u0119 bardziej skomplikowanymi.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2015\/12\/wzor-2.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-191138\" src=\"\/wp-content\/uploads\/2015\/12\/wzor-2.jpg\" alt=\"memory Wz\u00f3r 2\" width=\"515\" height=\"197\" srcset=\"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/wzor-2.jpg 515w, https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-content\/uploads\/2015\/12\/wzor-2-200x77.jpg 200w\" sizes=\"auto, (max-width: 515px) 100vw, 515px\" \/><\/a>Wyja\u015bnienia mo\u017ce wymaga\u0107 wyst\u0119puj\u0105ca w pierwszym wzorze formu\u0142a V<sub>n,k+1<\/sub>(3,1,2) oraz podobne formu\u0142y tylko z innymi indeksami we wzorze drugim. Odnosi si\u0119 ona do sytuacji, gdy pierwszy gracz ko\u0144czy sw\u00f3j ruch i czeka, co zrobi\u0105 pozostali uczestnicy gry, a wiec staje si\u0119 w tym momencie trzecim (wed\u0142ug kolejno\u015bci ruch\u00f3w) graczem. Odpowiednio drugi gracz staje si\u0119 graczem pierwszym, a trzeci graczem drugim. Najlepiej pokazuje to przyk\u0142ad:<\/p>\n<p>skoro <strong>V<sub>2,0<\/sub>(1,2,3) = [2\/3 ; 4\/3 ; 0]<\/strong> to <strong>V<sub>2,0<\/sub>(3,1,2) = [0 ; 2\/3 ; 4\/3]<\/strong>.<\/p>\n<p>Analiza gry z udzia\u0142em dw\u00f3ch os\u00f3b by\u0142a znacznie \u0142atwiejsza, bo korzy\u015b\u0107 jednego gracza by\u0142a r\u00f3wna stracie drugiego. W przypadku gry z udzia\u0142em trzech lub wi\u0119cej os\u00f3b ju\u017c tak \u0142atwo nie jest. Rozpatrzmy przypadek n=4, k=1. Gdy pierwszy gracz odkryje dwie nowe karty, wektor \u201ewyp\u0142aty\u201d przyjmuje posta\u0107:<\/p>\n<p><strong>[7\/15 ; 202\/105 ; 169\/105] \u2248 [0,47 ; 1,92 ; 1,61]<\/strong>,<\/p>\n<p>a gdy odkryje jedn\u0105 now\u0105 kart\u0119:<\/p>\n<p><strong>[8\/15 ; 22\/21 ; 254\/105] \u2248 [ 0,53 ; 1,05 ; 2,42]<\/strong>.<\/p>\n<p>Je\u017celi gracz pierwszy we\u017amie pod uwag\u0119 tylko swoj\u0105 potencjaln\u0105 zdobycz, to druga strategia jest nieco lepsza. Ale je\u017celi b\u0119dzie chcia\u0142 zminimalizowa\u0107 strat\u0119 do tego z przeciwnik\u00f3w, kt\u00f3ry zdob\u0119dzie wi\u0119cej kart, to lepsza jest strategia pierwsza. Jak z tego wida\u0107, w przypadku gry z udzia\u0142em wi\u0119cej ni\u017c dw\u00f3ch os\u00f3b, matematyczna analiza strategii wiele pom\u00f3c nie jest w stanie. I dlatego zatytu\u0142owa\u0142em ten tekst \u201eJak wygra\u0107 z dzieckiem\u201d, a nie \u201eJak wygra\u0107 z dzie\u0107mi\u201d.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Graj\u0105c z dzie\u0107mi w wi\u0119kszo\u015b\u0107 gier, poza oczywi\u015bcie grami czysto losowymi, mamy cz\u0119sto problem, jak zmodyfikowa\u0107 zasady, \u017ceby dziecko mia\u0142o jakiekolwiek szanse na zwyci\u0119stwo. Memory jest pod tym wzgl\u0119dem gr\u0105 wyj\u0105tkow\u0105. Nawet przedszkolaki zazwyczaj wygrywaj\u0105 z doros\u0142ymi. Dlaczego tak si\u0119 dzieje? S\u0105 na ten temat r\u00f3\u017cne hipotezy. By\u0107 mo\u017ce dzieci potrafi\u0105 bardziej skupi\u0107 si\u0119 na &#8230;<\/p>\n","protected":false},"author":101,"featured_media":191130,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"cybocfi_hide_featured_image":"","footnotes":""},"categories":[],"tags":[],"post_folder":[],"class_list":["post-191033","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry"],"_links":{"self":[{"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/posts\/191033","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/users\/101"}],"replies":[{"embeddable":true,"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/comments?post=191033"}],"version-history":[{"count":0,"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/posts\/191033\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/media\/191130"}],"wp:attachment":[{"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/media?parent=191033"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/categories?post=191033"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/tags?post=191033"},{"taxonomy":"post_folder","embeddable":true,"href":"https:\/\/wp4wpuw.pedagog.uw.edu.pl\/test\/wp-json\/wp\/v2\/post_folder?post=191033"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}