{"id":140,"date":"2017-02-08T23:02:58","date_gmt":"2017-02-08T22:02:58","guid":{"rendered":"http:\/\/gieorgijewski.pl\/blog\/?p=140"},"modified":"2025-08-27T13:19:29","modified_gmt":"2025-08-27T11:19:29","slug":"gra-odejmowanie-rozwiazanie","status":"publish","type":"post","link":"https:\/\/gieorgijewski.pl\/blog\/gra-odejmowanie-rozwiazanie\/","title":{"rendered":"Gra w odejmowanie &#8211; rozwi\u0105zanie."},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-156 size-large\" src=\"https:\/\/gieorgijewski.pl\/blog\/wp-content\/uploads\/2017\/02\/connect-20333_1280-1024x682.jpg\" width=\"840\" height=\"559\" srcset=\"https:\/\/gieorgijewski.pl\/blog\/wp-content\/uploads\/2017\/02\/connect-20333_1280-1024x682.jpg 1024w, https:\/\/gieorgijewski.pl\/blog\/wp-content\/uploads\/2017\/02\/connect-20333_1280-300x200.jpg 300w, https:\/\/gieorgijewski.pl\/blog\/wp-content\/uploads\/2017\/02\/connect-20333_1280-768x512.jpg 768w, https:\/\/gieorgijewski.pl\/blog\/wp-content\/uploads\/2017\/02\/connect-20333_1280-1200x800.jpg 1200w, https:\/\/gieorgijewski.pl\/blog\/wp-content\/uploads\/2017\/02\/connect-20333_1280.jpg 1280w\" sizes=\"auto, (max-width: 709px) 85vw, (max-width: 909px) 67vw, (max-width: 1362px) 62vw, 840px\" \/><\/p>\n<p>Zgodnie z obietnic\u0105 przyszed\u0142 czas na odpowied\u017a na pytanie, jak \u017cy\u0107\u2026 znaczy gra\u0107. Je\u015bli uda\u0142o Wam si\u0119 wygra\u0107 w grze w odejmowanie pi\u0142eczek, to gratuluj\u0119, je\u015bli wygrywacie za ka\u017cdym razem, to winszuj\u0119 jeszcze bardziej i zapytuj\u0119 dlaczego nie spr\u00f3bowali\u015bcie nacisn\u0105\u0107 zielonego przycisku? Tak, w wersji, w kt\u00f3rej komputer zaczyna nie da si\u0119 wygra\u0107. Komputer si\u0119 nie myli i jego pierwszy ruch determinuje wygran\u0105. Zatem, \u017ceby wygra\u0107 trzeba zaczyna\u0107, zrobi\u0107 dobry pierwszy ruch i konsekwentnie dobre wszystkie nast\u0119pne ruchy.<br \/>\nDobre, czyli jakie, zapytacie?<\/p>\n<p>Odpowied\u017a na to pytanie porusza ciekawe zagadnienie, kt\u00f3re jako\u015b pod\u015bwiadomie od zawsze mnie interesowa\u0142o. Chodzi o proces dochodzenia do rozwi\u0105zania jakiego\u015b zadania, zagadki czy problemu oraz stopie\u0144 w jakim odkryte rozwi\u0105zanie naprawd\u0119 rozumiemy. Na pewno tylko dotkn\u0119 tego tematu teraz, ale my\u015bl\u0119, \u017ce b\u0119d\u0119 do niego wraca\u0142 ju\u017c w nast\u0119pnych postach.<\/p>\n<p>Mia\u0142em to szcz\u0119\u015bcie, \u017ce pokaza\u0142em Gr\u0119 w Odejmowanie kilku osobom i mog\u0142em przyjrze\u0107 si\u0119 temu, jak podchodz\u0105 do rozwi\u0105zania problemu w niej zawartego. Par\u0119 os\u00f3b by\u0142o mi wcze\u015bniej nieznanych i tym bardziej nie mog\u0142em nawet zgadywa\u0107, jak si\u0119 zabior\u0105 za zadanie. Pierwszym sposobem podej\u015bcia do rozwi\u0105zania by\u0142a oczywi\u015bcie metoda pr\u00f3b i b\u0142\u0119d\u00f3w. Po obserwacji jakie ruchy prowadz\u0105 do jakich konsekwencji oraz przetestowaniu skrajnie prostych przypadk\u00f3w, osoba stosuj\u0105ca t\u0119 metod\u0119 dochodzi\u0142a do wniosku, \u017ce np. trzeba wybiera\u0107 za ka\u017cdym razem 2 pi\u0142eczki. Co oczywi\u015bcie czasem prowadzi\u0142o do wygranej, a czasem nie. Jednak kilka pr\u00f3b wystarczy\u0142o, \u017ceby usatysfakcjonowa\u0107 gracza wygran\u0105. Oczywi\u015bcie przy tej metodzie utrudnione zadanie mieli gracze ze sk\u0142onno\u015bci\u0105 do wybierania opcji, \u017ce komputer zaczyna.<\/p>\n<p>Zdarzy\u0142 mi si\u0119 jednak gracz, kt\u00f3ry zauwa\u017cy\u0142, \u017ce skoro komputer zawsze wygrywa, je\u015bli zaczyna, to w tej opcji gry naj\u0142atwiej b\u0119dzie mu sprawdzi\u0107, co robi komputer \u017ceby wygra\u0107, a p\u00f3\u017aniej spr\u00f3buje to zastosowa\u0107 w swojej grze, czyli kiedy sam robi pierwszy ruch. No i rzeczywi\u015bcie, po kilku pr\u00f3bach, okaza\u0142o si\u0119, \u017ce prawdopodobnie komputer zawsze zaczyna od wzi\u0119cia dw\u00f3ch pi\u0142eczek, a nast\u0119pnie je\u015bli my we\u017amiemy jedn\u0105, to on bierze dwie, je\u015bli za\u015b my bierzemy dwie, to on bierze jedn\u0105. Zawsze na odwr\u00f3t, albo inaczej m\u00f3wi\u0105c, \u017ceby, nie licz\u0105c pierwszego ruchu, ruch gracza i komputera w sumie zabiera\u0142 trzy pi\u0142eczki.<br \/>\nI to jest w\u0142a\u015bciwie prawid\u0142owe rozwi\u0105zanie!<\/p>\n<p>Ale czemu tak jest i czy naprawd\u0119 to rozumiemy? Mo\u017cemy to sprawdzi\u0107, na przyk\u0142ad poprzez zwi\u0119kszenie liczby pi\u0142eczek o 2, wtedy niby gra jest ta sama, ale bior\u0105c na pocz\u0105tku dwie pi\u0142eczki, zmieniamy gr\u0119 w tak\u0105, jakby przy dwunastu pi\u0142eczkach zaczyna\u0142 komputer. Dodatkowo mo\u017cemy jeszcze bardziej utrudni\u0107 sobie i zwi\u0119kszy\u0107 liczb\u0119 pi\u0142eczek, kt\u00f3re mo\u017cna wzi\u0105\u0107 w jednym ruchu. Na przyk\u0142ad, co by by\u0142o gdyby mo\u017cna by\u0142o wzi\u0105\u0107 jedn\u0105, dwie lub trzy pi\u0142eczki.<br \/>\nZach\u0119cam do poeksperymentowania poni\u017cej, przygotowa\u0142em specjaln\u0105 wersj\u0119 gry gdzie mo\u017cna ustawi\u0107 dowoln\u0105 liczb\u0119 pi\u0142eczek na pocz\u0105tku i dowoln\u0105 liczb\u0119 pi\u0142eczek do wzi\u0119cia w jednym ruchu. W ten spos\u00f3b ustawiaj\u0105c te parametry na pocz\u0105tku, tworzycie w\u0142asn\u0105 wersj\u0119 gry z ca\u0142ego zbioru gier o zabieraniu pi\u0142eczek.<\/p>\n\n<!-- iframe plugin v.5.2 wordpress.org\/plugins\/iframe\/ -->\n<iframe loading=\"lazy\" src=\"https:\/\/gieorgijewski.pl\/subtraction21\/subgame.html\" width=\"100%\" height=\"500\" scrolling=\"yes\" class=\"iframe-class\" frameborder=\"0\"><\/iframe>\n\n<p>OK. Poeksperymentowali\u015bmy &#8211; czy nam to pomog\u0142o w zrozumieniu czy raczej zagmatwa\u0142o sytuacj\u0119 bardziej? Zauwa\u017cmy, jak wa\u017cne jest to kto zaczyna. Pierwszy ruch determinuje, kto we\u017amie dwunast\u0105 pi\u0142eczk\u0119 po jeszcze conajmniej pi\u0119ciu ruchach. Jak z kolei wygl\u0105da ko\u0144c\u00f3wka? \u017beby wygra\u0107 trzeba po prostu zostawi\u0107 przeciwnikowi ostatni\u0105 pi\u0142eczk\u0119. Je\u015bli zosta\u0142y dwie, to bierzemy jedn\u0105. Je\u015bli zosta\u0142y trzy, to bierzemy dwie. No a je\u015bli zosta\u0142y cztery, to nie jeste\u015bmy w stanie zostawi\u0107 jednej, to co robimy? Niestety w tej sytuacji nie mamy ju\u017c wyj\u015bcia i co nie zrobimy, to przeciwnik ma jeszcze szans\u0119 nie wzi\u0105\u0107 ostatniej pi\u0142eczki, bo zostawiamy mu wi\u0119cej ni\u017c jedn\u0105, ale mniej ni\u017c cztery, wi\u0119c ma w jednym ruchu mo\u017cliwo\u015b\u0107 pozostawienia nas z ostatni\u0105 pi\u0142eczk\u0105.<\/p>\n<p>W tym momencie powinno nas ol\u015bni\u0107, \u017ce je\u015bli zostawiamy przeciwnikowi ostatni\u0105 pi\u0142eczk\u0119 to wygrywamy, ale te\u017c kiedy zostawiamy mu do wzi\u0119cia czwart\u0105 pi\u0142eczk\u0119, to te\u017c w jakim\u015b sensie wygrywamy, wygrywamy pewien etap, kt\u00f3ry umo\u017cliwia nam wygranie kolejnego.<\/p>\n<p>Zatem mo\u017cemy spojrze\u0107 na problem inaczej. Skoro trzeba wygra\u0107 czwart\u0105 od ko\u0144ca pi\u0142k\u0119 (wygra\u0107 czyli zmusi\u0107 przeciwnika do jej wzi\u0119cia), \u017ceby wygra\u0107 ostatni\u0105, to mo\u017cemy w my\u015blach usun\u0105\u0107 3 ostatnie pi\u0142ki i do tego etapu gra\u0107, jakby czwarta od ko\u0144ca pi\u0142ka by\u0142a ostatni\u0105.<br \/>\nNo i st\u0105d prosty pomys\u0142, \u017ceby tak zrobi\u0107 (w my\u015blach) z kolejnymi grupami po trzy pi\u0142eczki, a\u017c zostan\u0105 pierwsze trzy pi\u0142eczki (lub mniej). A tu problem jest prosty, trzeba wzi\u0105\u0107 tyle pi\u0142eczek, \u017ceby zosta\u0142a tylko jedna, wtedy wiemy na pewno, \u017ce przeciwnik j\u0105 we\u017amie, a z drugiej strony z nast\u0119pnej grupy zostawi nam wi\u0119cej ni\u017c jedn\u0105.<\/p>\n<p>I tak gramy, a\u017c do samego ko\u0144ca. Na poni\u017cszym rysunku zobaczcie prosz\u0119, jak podzieli\u0142em pi\u0142eczki na grupy. To samo trzeba zrobi\u0107 my\u015blowo podczas gry i konsekwentnie zostawia\u0107 ostatni\u0105 pi\u0142eczk\u0119 z ka\u017cdej grupy przeciwnikowi.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-141 aligncenter\" title=\"Podzielcie sobie pi\u0142eczki na grupy po 3. Ka\u017cd\u0105 ostatni\u0105 pi\u0142eczk\u0119 w grupie (zaznaczona na zielono) musi wzi\u0105\u0107 przeciwnik.\" src=\"https:\/\/gieorgijewski.pl\/blog\/wp-content\/uploads\/2017\/01\/ballsGroup.png\" alt=\"Podzielcie sobie pi\u0142eczki na grupy po 3. Ka\u017cd\u0105 ostatni\u0105 pi\u0142eczk\u0119 w grupie (zaznaczona na zielono) musi wzi\u0105\u0107 przeciwnik.\" width=\"519\" height=\"192\" srcset=\"https:\/\/gieorgijewski.pl\/blog\/wp-content\/uploads\/2017\/01\/ballsGroup.png 958w, https:\/\/gieorgijewski.pl\/blog\/wp-content\/uploads\/2017\/01\/ballsGroup-300x111.png 300w, https:\/\/gieorgijewski.pl\/blog\/wp-content\/uploads\/2017\/01\/ballsGroup-768x284.png 768w\" sizes=\"auto, (max-width: 519px) 85vw, 519px\" \/> Rys. 1 &#8211; Podzia\u0142 na grupy.<\/p>\n<p>Spr\u00f3bujcie teraz jeszcze raz zagra\u0107 w powy\u017csz\u0105 wersj\u0119 gry i sprawdzi\u0107 czy potraficie uog\u00f3lni\u0107 ten spos\u00f3b grania na dowolne liczby pi\u0142eczek.<br \/>\nDla u\u0142atwienie liczenia i dzielenia na grupy, doda\u0142em informacje podczas gry ile pi\u0142eczek zosta\u0142o i ile aktualnie jest wybranych przez Ciebie lub komputer.<\/p>\n<p>My\u015bl\u0119, \u017ce na tym etapie jeste\u015bmy ju\u017c troch\u0119 zm\u0119czeni tematem pi\u0142eczek i tej gry, wi\u0119c pozwol\u0119 sobie go zako\u0144czy\u0107 na d\u0142u\u017cszy czas mimo, \u017ce mia\u0142em jeszcze w planie opisa\u0107 zagadnienie drzewa decyzji oraz eleganckiego matematycznie algorytmu gry. Zrobi\u0119 to, ale mo\u017ce przy innej okazji, tymczasem trzeba i\u015b\u0107 do przodu!<\/p>\n<p>Jak zwykle prosz\u0119 o komentarze\u00a0i ciekaw\u0105\u00a0dyskusj\u0119 \ud83d\ude42<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Zgodnie z obietnic\u0105 przyszed\u0142 czas na odpowied\u017a na pytanie, jak \u017cy\u0107\u2026 znaczy gra\u0107. Je\u015bli uda\u0142o Wam si\u0119 wygra\u0107 w grze w odejmowanie pi\u0142eczek, to gratuluj\u0119, je\u015bli wygrywacie za ka\u017cdym razem, to winszuj\u0119 jeszcze bardziej i zapytuj\u0119 dlaczego nie spr\u00f3bowali\u015bcie nacisn\u0105\u0107 zielonego przycisku? Tak, w wersji, w kt\u00f3rej komputer zaczyna nie da si\u0119 wygra\u0107. Komputer si\u0119 &hellip; <a href=\"https:\/\/gieorgijewski.pl\/blog\/gra-odejmowanie-rozwiazanie\/\" class=\"more-link\">Czytaj dalej<span class=\"screen-reader-text\"> \u201eGra w odejmowanie &#8211; rozwi\u0105zanie.\u201d<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[],"class_list":["post-140","post","type-post","status-publish","format-standard","hentry","category-bez-kategorii-pl"],"_links":{"self":[{"href":"https:\/\/gieorgijewski.pl\/blog\/wp-json\/wp\/v2\/posts\/140","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gieorgijewski.pl\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gieorgijewski.pl\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gieorgijewski.pl\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/gieorgijewski.pl\/blog\/wp-json\/wp\/v2\/comments?post=140"}],"version-history":[{"count":17,"href":"https:\/\/gieorgijewski.pl\/blog\/wp-json\/wp\/v2\/posts\/140\/revisions"}],"predecessor-version":[{"id":360,"href":"https:\/\/gieorgijewski.pl\/blog\/wp-json\/wp\/v2\/posts\/140\/revisions\/360"}],"wp:attachment":[{"href":"https:\/\/gieorgijewski.pl\/blog\/wp-json\/wp\/v2\/media?parent=140"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gieorgijewski.pl\/blog\/wp-json\/wp\/v2\/categories?post=140"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gieorgijewski.pl\/blog\/wp-json\/wp\/v2\/tags?post=140"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}