Tema

Strategin som gör dig till vinnare i Memory

I minnesspelet Memory slits man ofta mellan önskan att få ett par och risken att ge motspelaren ny information om man vänder fel kort. Nu kan den osäkre få hjälp – ett examensarbete i matematisk spelteori på KTH visar att det finns en tydlig och enkel strategi som maximerar chanserna att vinna.

Erik Alfthan på teknisk fysik på KTH har undersökt den optimala spelstrategin för Memory-partier mellan två personer. Det svåra vägvalet uppstår när en spelare vänt ett kort som inte matchar något kort som spelarna sett tidigare.

– Antingen vänder man på vinst och förlust ett kort som inte tidigare vänts. Då har man chansen att få ett par, även om den är liten. Eller så kan man fega och vända ett tidigare känt kort för att inte ge ny information till sin motspelare och öka hans chanser att få ett par i nästa omgång, säger Erik Alfthan.

Den tydliga och mycket enkla strategin som maximerar chanserna att vinna är kopplad till hur många par det finns kvar där inget av korten ännu vänts upp, visar Erik Alftahns beräkningar.

– Om det är ett udda antal par där båda korten är okända före man börjar sitt drag ska man chansa, om antalet sådana par är jämnt skall man fega, avslöjar han.

Strategin har bekräftats med datorsimuleringar där en spelare med den optimala strategin möter en motståndare som antingen bara chansar eller bara fegar. Det visar sig att spelaren som använder Erik Alfthans strategi får i genomsnitt 55 respektive 60 procent av paren.

– Memory visade sig vara ett bra träningsfall för att öva på att lösa problem och tänka strategiskt. Det var extra roligt att Erik hittade en så snygg vinnande strategi, säger Svante Linusson, professor i matematik, som varit Erik Alfthans handledare.

Förutsättningarna för arbetet, som presenteras onsdagen den 30 maj, har varit att båda spelarna har perfekt minne. Erik Alfthan har med datorkörningar visat att strategin gäller för spel upp till 200 par.

Tid: klockan 10.15
Plats: sal 3733, Lindstedtsvägen 25, plan 7, KTH, campus Valhallvägen, Stockholm

Kontaktinformation
Kontakt
Svante Linusson, 08-790 9444, 070-444 7906, linusson@math.kth.se
Erik Alftan, 070-2126521, ealfthan@kth.se

Strategin som gör dig till vinnare i Memory

 lästid ~ 1 min