Cookies op Tweakers

Tweakers maakt gebruik van cookies, onder andere om de website te analyseren, het gebruiksgemak te vergroten en advertenties te tonen. Door gebruik te maken van deze website, of door op 'Ga verder' te klikken, geef je toestemming voor het gebruik van cookies. Wil je meer informatie over cookies en hoe ze worden gebruikt, bekijk dan ons cookiebeleid.

Meer informatie

Computer verslaat mens bij strategiegame Arimaa

Een bot met de naam Sharp versloeg bij het strategiespel Arimaa afgelopen zaterdag drie sterke menselijke spelers tijdens een krachtmeting waarin de beste twee-van-drie tot winnaar werd verkozen. De ontwikkelaar David Wu ontvangt hiervoor 12.000 dollar prijzengeld.

De uitdaging is daarmee geschiedenis geworden. Het spel Arimaa is een bordspel dat in 2003 werd ontwikkeld door Omar Syed nadat schaakcomputer Deep Blue schaakwereldkampioen Garry Kasparov had verslagen. De Challenge gold tot en met 2020. De eerste persoon, organisatie of bedrijf dat een programma kon ontwikkelen waarmee drie sterke menselijke spelers verslagen konden worden in drie spelen, kon het prijzengeld mee naar huis nemen, mits de onderzoekspaper overlegd werd. Het programma moest kunnen draaien op een normale computer zonder speciale hardware.

Het spel werd zo ontwikkeld dat de spelregels heel eenvoudig zijn, maar moeilijk te beheersen door een computer. Om het te spelen is slechts een normaal schaakbord nodig. De stukken zijn of zilver of goud en bestaan uit een olifant, een kameel, twee paarden, twee honden, twee katten en acht konijnen. Respectievelijk kunnen die stukken vervangen worden door standaard schaakstukken.

De moeilijkheid van het spel zit erin dat er meer dan 17.000 mogelijke zetten zijn, tegen dertig bij schaken. Ook kunnen er maximaal vier zetten per beurt gedaan worden. Dit alles met heel simpele regels, waardoor het voor mensen makkelijk is, maar moeilijk voor computers. Het heeft ook geen zin alle mogelijke openingen in een computer te zetten, omdat er meer dan 64 miljoen manieren zijn om het spel te starten. Ook zijn databases met eindspelen zinloos omdat het spel kan eindigen met alle stenen op het bord.

Door Krijn Soeteman

Freelanceredacteur

20-04-2015 • 10:34

30 Linkedin Google+

Submitter: Gondor

Reacties (30)

Wijzig sortering
http://en.wikipedia.org/wiki/Arimaa

Dit is de engelstalige wiki met de spelregels. Binnenkort maar eens een keer proberen te spelen.
Voor de duidelijkheid: slechts de eerste zes wedstrijden (de eerste twee van drie wedstrijden tegen elke menselijke tegenstander) zijn gespeeld, maar Sharp heeft alle zes wedstrijden gewonnen, waardoor 'ie nu al gewonnen heeft.

Jammer dat er geen verdere informatie gegeven wordt over hoe het winnende programma in elkaar steekt. De beste Arimaa bots werden in eerdere jaren vrij makkelijk door de menselijke tegenstanders verslagen (zie deze tabel op Wikipedia), dus het is best bijzonder dat een bot slechts een jaar later zo'n sterke prestatie neerzet.

De meest recente achtergrondinformatie die ik kon vinden is de PhD thesis van David Wu, maar die stamt uit 2011, dus wellicht is er sinds die tijd nog het een en ander verbeterd.

Op dit item kan niet meer gereageerd worden.


Apple iPhone XS HTC U12+ dual sim LG W7 Google Pixel 3 XL OnePlus 6 Battlefield V Samsung Galaxy S10 Google Pixel 3

Tweakers vormt samen met Tweakers Elect, Hardware.Info, Autotrack, Nationale Vacaturebank en Intermediair de Persgroep Online Services B.V.
Alle rechten voorbehouden © 1998 - 2018 Hosting door True