Joc de mancala: diferència entre les revisions
Contingut suprimit Contingut afegit
Etiquetes: Edita des de mòbil Edició web per a mòbils Advanced mobile edit |
Etiquetes: Edita des de mòbil Edició web per a mòbils Advanced mobile edit |
||
Línia 59:
== Jocs solucionats ==
Un joc es considera com a [[Joc_resolt|solucionat]] quan es pot predir amb exactitud el resultat final de totes les posicions possibles. Això és equivalent a dir que es coneix una estratègia amb la qual un jugador pot moure sense cometre cap error.
En el camp de la intel·ligència artificial, la recerca referent als jocs de mancala es remunta gairebé als inicis de la disciplina. Els esforços d'investigació han portat a la solució d'alguns dels jocs més populars de la família, com són [[kalah]] i [[awari]], i també s'han fet avenços importants en la resolució de [[bao]]; considerat un dels jocs de mancala més complexos.
Alguns jocs de mancala han estat resolts de forma forta —[[kalah]]<ref>{{ref-publicació|volum= 23 |exemplar= 3 |pàgines= 139–148 |cognom= Irving |nom= Geoffrey |coautors= HHLM Donkers, JWHM Uiterwijk |títol= Solving kalah |publicació= ICGA Journal |data= 2000 | url = http://naml.us/~irving/papers/irving2000_kalah.pdf}}</ref> (2000) i [[awari]]<ref>{{ref-publicació|volum= 25 |exemplar= 3 |pàgines= 162–165 |cognom= Romein |nom= John W. |coautors= Henri E. Bal |títol= Awari is Solved |publicació= ICGA Journal |data= 2002}}</ref> (2002)—, mitjançant la construcció de [[base de dades|bases de dades]] que contenen totes o algunes de les posicions possibles dels jocs juntament amb el seu resultat teòric. També s'han solucionat algunes de les posicions més simples del [[bao]]<ref>{{Cite conference | pages = 02–03 | last = Donkers | first = Jeroen | coauthors = JWHM Uiterwijk | title = Programming Bao | booktitle = The Seventh Computer Olympiad: Computer-Games Workshop Proceedings | date = 2002}}</ref> (2002). En el cas concret de l'[[awari]], però, la publicació de la solució no va resultar mancada de discussió, pel fet que les regles a partir de les quals es va construir la base de dades no es corresponen amb el [[Aualé#Reglament_de_l.27aual.C3.A9_abapa|reglament més habitual]] entre jugadors humans.<ref>{{ref-publicació|volum= 25 |exemplar= 3 |pàgines= 166 |cognom= Donkers |nom= Jeroen |títol= Comments on the Awari solution |obra= ICGA Journal |consulta= 2014-10-30 |data= 2002 | url = http://ticc.uvt.nl/icga/journal/contents/content25-3.htm#COMMENTS%20ON%20THE%20AWARI%20SOLUTION}}</ref>
| |||