BRIDGE et INTELLIGENCE ARTIFICIELLE avec VISUAL PROLOG

::jseblod::article_mini::/jseblod::
::wysiwyg_introtext::

COMPRENDRE le PAR d'une DONNE de BRIDGE

Voilà un thème important pour un projet comme le mien, mais aussi pour tous les joueurs normaux qui sont souvent surpris par des livrets des donnes des simultanés nationaux, ou des épreuves fédérales, ou ces types d'informations sont fournies sans un mot d'explication quant à leurs origines et à leur crédibilité, et encore moins sur les hypothèses qui ont permis d'aboutir à ce fameux PAR.

Mon objectif, ici, n'est pas de "théoriser" une des techniques sous-jacentes, telle que le "Double Mort"  [Double Dummy], qui a été largement traitée par des scientifiques Anglo-Saxons de renom (Matthew GINSBERG pour développer son logiciel GIBS par exemple), mais de rendre utilisables par tous les résultats obtenus avec des logiciel gratuits.

Vous pouvez télécharger un de ceux que je préfère :

http://www.bridge-captain.com/downloadDD.html

Ces logiciels sont tous basés sur l'algorithme "Double Dummy Solver" [DDS]  et ils fournissent ces informations de PAR pour des donnes ou le déclarant présumé dispose de la connaissance, à cartes ouvertes, de son partenaire sans connaitre les jeux des adversaires. Avec un tel algorithme et la puissance des ordinateurs modernes on calcule, avec une marge de certitude très grande le NOMBRE des levées réalisables, contre toute défense, pour le déclarant présumé dans la couleur envisagée. Il devient ensuite trivial de définir le PAR de la donne en fonction des PAR dans toutes les couleurs et dans toutes les positions des joueurs à la table et bien entendu du type des vulnérabilités et du "topage" utilisé pour la marque.

On comprend facilement l'intérêt d'un tel algorithme, DDS, pour jouer un contrat sans la connaissance du jeu des adversaires, dans l'implémentation d'un logiciel de bridge qui joue un contrat en aveugle, mais il faut aussi savoir que ce même algorithme est utilisé dans pratiquement tous les logiciels de bridge pour les enchères, ce qui différencie mon projet basé sur des REGLES et des FAITS de tous les autres!!!!!!

Pour tous ceux qui chercherons à approfondir mes affirmations, ci-dessus, je les renvoie à un document d'une clarté remarquable, et en français,

de Joël BRADMETZ : Les Solveurs DOUBLE MORT, http://www.scanbridge.net/Fichiers_PDF/Recherche_Partition.pdf

et aussi à l'un des articles de synthèse de Matthew GINSBERG : http://www.cs.cmu.edu/afs/cs/project/jair/pub/volume14/ginsberg01a.pdf

En conclusion: Essayez, à postériori, ces logiciels sur des donnes que vous aurez jouées avec vos partenaires et vous saurez si votre système d'enchère était adapté au problème qui vous était posé en temps réel  l!!!!!!!!!!!!!!!!

L'algorithme du logiciel DDS est décrit par le document de Bo Haglund (Rev. E4,  2010-04-09) , (a télécharger à cette adresse ):

,http://www.bridge-gr-expert-ia.fr/index.php?option=com_phocadownload&view=file&id=36:aldds&Itemid=68

qui est également en ligne dans l'aide du logiciel, lorsqu'il a été installé sur votre PC.

::/wysiwyg_introtext::
::contact_email_admin:: ::/contact_email_admin::
::wysiwyg_description:: ::/wysiwyg_description::
::wysiwyg_description_box:: ::/wysiwyg_description_box::
::wysiwyg_text:: ::/wysiwyg_text::
::wysiwyg_fulltext:: ::/wysiwyg_fulltext::
::jseblodend::::/jseblodend::

::jseblod::article::/jseblod::
::wysiwyg_fulltext::

LES SOLVEURS DOUBLE MORT     Joël Bradmetz

 

Depuis que les progrès de l'algorithmique en ont donné la possibilité, les logiciels debridge utilisent massivement les méthodes Monte-Carlo, aussi bien durant la phase d'enchèresque durant la phase de jeu. Des échantillons de plusieurs dizaines ou centaines de mainsaléatoires sont générés, tenant compte des connaissances probables ou certaines acquises surles mains cachées, et les mains sont résolues à cartes ouvertes. Diverses méthodes permettentensuite de choisir une enchère ou un coup majoritaire ou dominant. L'intérêt et les faiblessesde ces techniques ont été discutés par Frank (1998), Frank et Basin (2001), Ginsberg (2001).Leurs faiblesses résident principalement dans la fusion des stratégies. Avec AV2 en Sud etRX3 en Nord, l'ordinateur fait toujours 3 levées, puisqu'il prend correctement la Dame enimpasse dans chacune de ses analyses à cartes ouvertes.Une analyse exacte exige un arbre de jeu dans lequel sous chaque noeud MIN, il n'y aqu'un seul noeud MAX (le fait qu'il puisse y en avoir plusieurs non équivalents produitprécisément la fusion de stratégies), ce qui définit une stratégie univoque et décidée a priorien fonction des probabilités des différents mondes. L'approche combinatoire est alors lourdeet complexe puisqu'il faut simplifier des formes disjonctives massives à chaque création denoeud. Nous l'avons réalisée pour le maniement de la couleur qui se limite à 13 cartes, ce quia permis d'analyser l'ensemble des positions de l'encyclopédie américaine du bridge (Francis& Truscott, 2002) ainsi que le dictionnaire des maniements de couleur de Roudinesco (1995)et de mettre en ligne un fichier exhaustif.Cette approche n’est pas encore envisageable pour les parties réelles, du moins avec plusd’une quarantaine de cartes, puisqu’elle contraint à prendre en compte tous les mondes cachéspossibles simultanément.. Elle le sera peut être dans un avenir proche grâce au calculparallèle.Nous présentons ici quelques principaux traits des méthodes de résolution des jeux à cartesouvertes et à information complète, classiquement appelées solveurs double mort (doubledummy solver : DDS), puisque, le joueur connaissant les quatre jeux, c’est comme s’il voyaitdeux morts en plus de sa main. Après avoir rappelé les principes de la recherche par partition,nous présenterons un modèle de structure de données adapté à la construction des tables detransposition.

 

Pour lire la suite des 17 pages de cet article vous le trouverez à l'adresse suivante  :

http://www.scanbridge.net/Fichiers_PDF/Recherche_Partition.pdf

::/wysiwyg_fulltext::
::pf_allow_resize::false::/pf_allow_resize::
::my_readmore::

::jseblod::article::/jseblod::
::wysiwyg_fulltext::

Quelques nouvelles du projet:

Ces derniers mois j'ai eu peu de temps pour continuer d'alimenter ce site, mais le projet continue d'avancer régulièrement!!!!!

Je ne suis plus seul depuis le début de cette année à travailler sur ce sujet, car MARC m'a rejoint et il s'est beaucoup impliqué dans la connaissance de V.I.P pour pouvoir écrire en Prolog une I.H.M attractive pour notre Projet. Nous sommes actuellement en cours d'intégration de son I.H.M avec les ouvertures en premier ou en second et les réponses du répondant dans le silence adverse sur lesquelles je travaille dans mes moments de disponibilité ................... et oui les retraités sont très actifs et très occupés !!!!!!!!!!!!!!!!!!

Je pense pouvoir mettre en téléchargement, au début de 2012, cette première version de notre logiciel fonctionnel et finalisé avec les Faits et Règles du S.E.F pour l'ouvreur et la première enchère du répondant sur l'I.H.M de MARC

Je constate également que le site est  très souvent visité et qu'il comporte de nombreux inscrits. Malheureusement,  j'attends toujours de nouveau coopérants !!!

Dernier point important:

Après avoir longuement discuté avec mon ami PIERRE, nous avons repris nos tournois hebdomadaires sur la base de  son système, car ses conseils de vétéran des salles de bridge me sont très précieux, dans un contexte de relations humaines apaisées............eh oui la sagesse peux aussi venir avec l'âge !!!!

::/wysiwyg_fulltext::
::pf_allow_resize::true::/pf_allow_resize::
::pf_website_link:: ::/pf_website_link::
::jseblodend::::/jseblodend::

::jseblod::article::/jseblod::
::wysiwyg_fulltext::

Au seuil de cette nouvelle année 2011, je continue toujours mon projet qui est décrit sur ce site!!

 

Voici  encore quelques arguments supplémentaires favorables à ce projet en "Visual Prolog"

 

J'ai profité de quelques moment de repos "bridgesque" pour consulter ce qui s'écrit, depuis 15 ans, sur le WEB autour  des technologies et des architectures des logiciels de Bridge.

 

Je vous propose ici de consulter les liens suivants:

1 - Un interview de Yves COSTEL le concepteur de WBridge5, réalisé en 2004, qui a encore terminé second cette année (BRAVO!) au championnat du monde des logiciels de bridge, après avoir été champion du monde en 2005, 2007, 2008: http://www.wbridge5.com/intvw.pdf

Je ne retiendrai  ici que deux de ses déclarations sur TOUTES les architectures de tous les logiciels:

• ·         au-delà de la seconde enchère du répondant on utilise un modèle de simulation (limité) des mains possibles du partenaire pour définir la meilleure enchère possible vers le contrat final. Cette affirmation confirme bien qu'aucun logiciel n'utilise réellement un système d'enchère cohérent. Les modèles actuels sont tous de type "double-dummy"  +  Tri Alpha -Bêta pour diminuer les temps de calcul ! Ces modèles sont très différents du raisonnement humain qui utilise bien sur l'historique des enchères passées pour choisir la meilleure règles du système de référence des enchères pour orienter le contrat compte tenu de l(incertitude sur la main du partenaire à ce stade du dialogue.
• ·         les bases de données des enchères sont "en dur" dans les logiciels.... donc non modifiables facilement  ce qui explique les difficulté d'adaptation aux incohérences. Une nouvelle version du logiciel doit être produite a chaque incohérence découverte.

NB: Le terme "double dummy" consiste à trouver un grand nombre de mains factices (ou mannequin), qui pourraient  être associées aux enchères de la main cachée du partenaire; on choisi ensuite l'enchère qui devrait conduire au contrat le plus profitable pour la ligne!!!!!

Ce type d'algorithme explique les enchères quelques fois incompréhensibles et "farfelues" de certain logiciel (y compris parmi les meilleurs).

 

2  - La liste de tous les logiciels en compétition depuis 15 ans avec une brève description de leur caractéristiques et de leur performances est accessible sur la page d'acceuil :

http://www.ny-bridge.com/allevy/computerbridge/index.htm

ou directement avec le lien:

http://www.jackbridge.com/ewkprt.htm#geminibridge

Cette "piqure de rappel"  devraient vous convaincre de participer à ce projet qui doit aboutir à une innovation majeure dans un système à auto apprentissage ......................................si nous sommes nombreux à le porter.

On peut espérer dans cette voie rivaliser, un jour,  avec les meilleurs joueurs ce qui est loin d'être le cas aujourd'hui des logiciels de bridge, alors que pour le Jeu d'échecs plus personne ne doute plus de  la supériorité du logiciel sur l'homme (à quelques exceptions prés de grands champions).

 

Bonne année à tous

::/wysiwyg_fulltext::
::pf_allow_resize::true::/pf_allow_resize::
::pf_website_link:: ::/pf_website_link::
::jseblodend::::/jseblodend::