Journal d'un Terrien
Web log de Serge Boisse
On line depuis 1992 !
http://sboisse.free.fr/fun/go.php
Le jeu de GO
Le jeu de Go est un jeu bi-millénaire, né en chine mais qui fut pendant longtemps un jeu national : celui du japon. Ajourd'hui il commence a bien s'implanter en occident, même en France où ou il ya de nombreux clubs.
Le Go me fascine, parce que ses règles sont extraordinairement simples, et pourtant... sa richesse est infinie, bien supérieure (à mon avis) à celle des échecs. Je suis un bon joueur d'échecs et j'aime ce jeu, mais depuis que, il ya deux ans, j'ai découvert le Go, les échecs me paraissent primitifs et maladroits... (j'ai écrit ce texte en 1989! Je reviens dessus en 2017... et j'aime toujours autant le jeu de Go !)
Si vous ne connaissez pas le go, essayez... il y a fort a parier que vous tomberez sous le charme et que vous direz, vous aussi, que le Go est le plus beau jeu du monde !
pages locales :
Le Go et l'ordinateur
Les récentes victoires du programme AlphaGo de la société Google contre le champion d'Europe Fan Hui Octobre 2015) puis contre le champion du onde Lee Sedol (mars 2016) montrent que le Go n'est plus "le graal de l'intelligence artificielle". Et pourtant, cela n'allait pas de soi. Voici ce que j'écrivais en 2008 :
Contrairement aux échecs, et malgré la simplicité de ses règles, le Go est TRES difficile à programmer : les meilleurs programmes du monde ne sont même pas au niveau d'un bon amateur, et ce bien qu'un prix de 1 million de dollars ait été créé (par un riche industriel taïwanais) pour le premier programme qui réussirait à battre un professionnel de son choix (avant l'an 2000 inclus) !
Après le succès de Deep Blue pour les échecs, le Go est certainement le prochain grand défi de l'intelligence artificielle et de la théorie des jeux...
Pourquoi le Go est il si difficile ? parce que la stratégie "en profondeur d'abord" ne marche pas ! Au Go, à un moment donné il y a environ deux cents coups possibles et une partie dure deux à trois cent coups... Méme en traitant un milliard de positions par seconde, et me avec l'agorithme alpha-béta, un programme ne "verrait" que cinq coups à l'avance... Il faut donc trouver d'autres techniques : reconnaissance de formes (la "forme" est un concept très important du Go), algorithmes génétiques, apprentissage automatique, etc...
J'ai décidé de relever le défi (en utilisant le langage Java bien sùr ! ;-), et bientôt vous pourrez jouer ici contre mon programme dont le nom est "Spirit Of Go"... En attendant jetez un oeil sur mon idée d'algorithme "fractal" pour le jeu de Go.
Depuis, huit ans on passé, et le programme alphaGo est au top niveau mondial. Que s'est il passé, et qu'est-ce que cela implique pour l'IA ? Vous le saurez en lisant Cette page sur mon site !
Autres liens Sur le web :
Commentaires (0) :
Page :Ajouter un commentaire (pas besoin de s'enregistrer)
En cliquant sur le bouton "Envoyer" vous acceptez les conditions suivantes : Ne pas poster de message injurieux, obscène ou contraire à la loi, ni de liens vers de tels sites. Respecter la "netiquette", ne pas usurper le pseudo d'une autre personne, respecter les posts faits par les autres. L'auteur du site se réserve le droit de supprimer un ou plusieurs posts à tout moment. Merci !Ah oui : le bbcode et le html genre <br>, <a href=...>, <b>b etc. ne fonctionnent pas dans les commentaires. C'est voulu.