Écrire une réponse @ Prise2Tete

EfCeBa · Résumé de la discussion

Un magnifique article de vulgarisation est proposé par interstices cette semaine sur la modélisation du jeu de dames anglaises (une varainte du jeu de dames françaises sur un plateau de 64 cases) prouvant que le jeu est déterministe, c'est à dire que 2 joueurs parfait produiront une égalité à la fin d'une partie.

Des chercheurs canadiens se sont basées à la fois sur un arbre fini regroupant plusieurs millions de configurations possibles avec 10 pions sur le plateau et d'un autre coté de multiples algorithmes permettant de faire tendre toutes les parties possibles (plus de 10^20) vers des parties connues ou prévisibles.

Le résultat est une stratégie optimale obtenus après des centaines d'heures de calculs et plusieurs giga-octets de base de données...

http://interstices.info/jcms/c_31381/la … -anglaises

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

	Forum » Autour des énigmes » Les dames anglaises sont un jeu déterministe Écrire une réponse Attention : Aucun indice ou demande d'aide concernant les énigmes de Prise2Tete n'est accepté sur le forum ! Rends-toi sur le cercle des sages si tu as besoin d'aide ! Tout nouveau message ou sujet ne respectant pas cette règle sera supprimé, merci. Rédige ton message Nom Courriel \| \| \| \| Upload \| Aide Message Options Ne pas convertir les émoticônes sur ce message Sécurité Répondez à la devinette suivante : Le père de toto a trois fils : Pim, Pam et ? Retour Résumé de la discussion EfCeBa 27-10-2009 21:24:27 Un magnifique article de vulgarisation est proposé par interstices cette semaine sur la modélisation du jeu de dames anglaises (une varainte du jeu de dames françaises sur un plateau de 64 cases) prouvant que le jeu est déterministe, c'est à dire que 2 joueurs parfait produiront une égalité à la fin d'une partie. Des chercheurs canadiens se sont basées à la fois sur un arbre fini regroupant plusieurs millions de configurations possibles avec 10 pions sur le plateau et d'un autre coté de multiples algorithmes permettant de faire tendre toutes les parties possibles (plus de 10^20) vers des parties connues ou prévisibles. Le résultat est une stratégie optimale obtenus après des centaines d'heures de calculs et plusieurs giga-octets de base de données... http://interstices.info/jcms/c_31381/la … -anglaises Pied de page des forums P2T basé sur PunBB Screenshots par Robothumb © Copyright 2002–2005 Rickard Andersson
Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact

Écrire une réponse

Résumé de la discussion

Pied de page des forums