JEU DU MORPION INTELLIGENT: HUMAIN VERSUS PHP
monoceros01
Messages postés
420
Date d'inscription
vendredi 28 novembre 2003
Statut
Membre
Dernière intervention
20 mars 2006
-
30 oct. 2005 à 11:13
cs_grandvizir Messages postés 1106 Date d'inscription samedi 8 novembre 2003 Statut Membre Dernière intervention 3 septembre 2006 - 17 déc. 2005 à 14:42
cs_grandvizir Messages postés 1106 Date d'inscription samedi 8 novembre 2003 Statut Membre Dernière intervention 3 septembre 2006 - 17 déc. 2005 à 14:42
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/34404-jeu-du-morpion-intelligent-humain-versus-php
https://codes-sources.commentcamarche.net/source/34404-jeu-du-morpion-intelligent-humain-versus-php
17 déc. 2005 à 14:42
L'algorithme est simplement tombé sur un cas particulier qui est la symétrie du plateau de jeu dans le cadre de la réflexion N°4 de la fonction Computing(). L'algo n'avait rien de mauvais, il lui manquait juste une petite partie de sa réflexion. J'ai donc effectué les modifications de manière à ce que l'astuce de martin_j ne soit plus possible.
J'en ai profité pour :
- colorer les cases lorsqu'une ligne/colonne/diagonale est réalisée
- gérer un système de points
- incorporer un facilateur de clics
Pour ce qui est du morpion d'ordre 4, mieux vaut préférer un arbre de jeu plutôt que mon algo de réflexion (lui, qui permet de gérer facilement des niveaux de jeu). Vous voyez déjà aisément la taille relativement importante requise pour la gestion de l'ordre 3...
coucou747> Encore heureux que le serveur ne joue jamais les mêmes coups ! Ceci est preuve de constructivité de la part de l'auteur du jeu :)) De plus l'algo ne joue "au pif" que si sa réflexion ne lui a apporté aucune solution pouvant jouer en sa faveur.
28 nov. 2005 à 05:02
19 nov. 2005 à 13:10
19 nov. 2005 à 12:53
Bon, à part ça, on peut dire que ton IA joue parfois au hazard... la mienne sur javascriptfr était totalement déterminée, je n'avais pas mis trois niveaux, mais j'avais fait deux modes : lui en premier, ou moi en premier...
19 nov. 2005 à 12:43
1) Je clique au milieu
2) L'invincible met son rond sur la en bas à doite
3) Je clique en haut à gauche
4) Lui en haut, milieu
5) Moi en bas, à gauche
6) Lui en haut à droite
7) Moi au mileu à gauche
GAGNE !!!!!!!!!!!!
@+
19 nov. 2005 à 12:32
19 nov. 2005 à 11:43
ou t'as cliqué à chaque fois...
19 nov. 2005 à 11:39
c'est vrai que lien ya eu un prob.
Mais je suis pas un mytho lol !!
J'ai battu l'invincible !
++
19 nov. 2005 à 10:58
19 nov. 2005 à 10:51
ça veut rien dire ça :
http://www.trains-idf.net/Morpion/morpion.php?game=222220202&level=2
lol
19 nov. 2005 à 10:51
19 nov. 2005 à 10:46
..ou même le lien direct ou cas tu me dirais "tu as utilisé Paint shop pro" : http://www.trains-idf.net/Morpion/morpion.php?game=122110102&level=2
++
19 nov. 2005 à 10:45
@++
R@f
19 nov. 2005 à 10:44
tu ne me crois pas ? Je viens de refaire le jeu et de regagner :
http://img518.imageshack.us/img518/1851/championinmorpion6qg.png
@+
19 nov. 2005 à 07:49
Donc, comme j'ai mentionné plus haut, si il es bien coddé, tu es menteur ... hahaha.
Parcqu'il es possible d'en codder un qui est vraiment IMPOSSIBLE.
Je l'ai pas essayer, j'ai pas regarder le code, mais sois il n'est pas bien coddé ou sois tu est vraiment menteur Martin_j .
5 nov. 2005 à 11:55
moi j'ai réussi à battre le mode invincible...
Sinon, est-ce qu'il existe ce morpion mais pas en 3x3 mais en 5x5 (où il faut aligner 4 croix)
++
30 oct. 2005 à 21:04
30 oct. 2005 à 20:46
De toute façon, si tu as deux personnes qui savent très bien jouer au morpion, tu auras tjs match nul (parole d'étudiant! :D )
@++
R@f
30 oct. 2005 à 19:20
le script en lui même est interessant, mais le code html n'est vraiment pas terrible...
au niveau du code php :
tu traites $grid comme si c'était un tableau, ça marche, mais c'est pas super super, tu devrais faire :
$grid{0} pour accèder au premier caractère...
Le php, c'est pas du C !
30 oct. 2005 à 18:32
Car tu peux l'utiliser directement depuis ton code
# if ( !isset($_GET['game']) ) {
# $Grid = '000000000';
}
Ca évite l'appel d'une fonction qui sert un peu trop pas à grand chose ;)
30 oct. 2005 à 14:22
nickel j'ai pas réussi à le battre en mode invincible (match nul tout le temps). Bien joué ;-)
Bon je ne note pas le code x?html ni le code PHP, juste le jeu :-)
et je mettrais 8 aussi (soyons fous)
a +
30 oct. 2005 à 11:13