LE CÉLÈBRE JEU DU MORPION FACE À L'ORDINATEUR OU À UN AMI

rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 - 6 juil. 2006 à 01:39
cs_johann1 Messages postés 170 Date d'inscription jeudi 21 octobre 2004 Statut Membre Dernière intervention 9 janvier 2008 - 11 juil. 2006 à 16:54
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/38459-le-celebre-jeu-du-morpion-face-a-l-ordinateur-ou-a-un-ami

cs_johann1 Messages postés 170 Date d'inscription jeudi 21 octobre 2004 Statut Membre Dernière intervention 9 janvier 2008
11 juil. 2006 à 16:54
... et de la passion !!! Il en est vraiment atteind !
rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 2
11 juil. 2006 à 00:31
Ca depend aussi (et beaucoup ^^ ) de la motivation..
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
10 juil. 2006 à 23:42
c'est pas une question d'age... certains entrent en école d'ingé sans avoir programmé... Moi je programmes depuis la sixième
cs_johann1 Messages postés 170 Date d'inscription jeudi 21 octobre 2004 Statut Membre Dernière intervention 9 janvier 2008
10 juil. 2006 à 23:16
... et les débats sont toujours ouverts avec Coucou... Il n'y va jamais dans la grâce, mais c'est toujours très passionant et à tort ou à raison, très instructif !
... du haut de ses 17 ans !

Pour ma part, je ne connais rien en C, par contre, le javascript et moi, on devient copain ! Merci ndubien
rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 2
10 juil. 2006 à 18:02
en javascript , un million d'operation prennent moins d'une seconde,donc les 362880 operation a faire c'est plutot rapide, surtout avec de la programmation dynamique..
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
10 juil. 2006 à 16:29
en C, c'est rapide... pas en javascript :
9! = 362 880...
rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 2
10 juil. 2006 à 16:00
lent ? parcourir un arbre avec 9! (si l'ordi commence en plus ).. je pense pas mais bon c'est vrai que en codant tres salement ca peux mettre une seconde ^^
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
10 juil. 2006 à 15:57
t'inquiète pas, j'ai fais un minimax pour morpion en C, et ça rend bien :)...
En js, je crois que ça serait quand même plus lent que le bloc de if...
rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 2
10 juil. 2006 à 15:55
ouai mais un bloc de if ca t'apprend rien et c'est chaint a lire mais aussi simple, enfin avec le minimax les niveaux de difficulté seront tellement plus classe (en choisissant la difficulté) , et puis je pense pas que ca soit plus long a coder..
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
10 juil. 2006 à 15:52
un bloc de if peut suffire pour un jeu comme le morpion (cf mon morpion présenté ici... il est imbatable, et j'ai que des if... c'est hyper moche comme IA...)
rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 2
9 juil. 2006 à 19:38
Utiliser des techniques copiant celle que tu as en tete ne suffit pas pour faire un titanesque qui au morpion se doit d'etre imbattable, il faut donc etre sur de gagner ;.. cf minimax ..
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
9 juil. 2006 à 16:16
On peut le battre en niveau titanesque...
rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 2
6 juil. 2006 à 01:39
/*L'ordinateur vérifie s'il peut gagner à ce tour*/
/*Si ce n'est pas le cas il vérifie si le joueur peut gagner*/
/*Si personne ne peut gagner il joue dans n'importe quelle case*/

C'est une IA difficile ? ^^ bon c'est pas grave euh sinon, tu fais 4 fichiers pour modes de jeu, c'est un peu beaucoup .. tu pourrais faire une fonction cpuchoixfacile() .. jusqu'a cpuchoixhumain .. enfin, malgré mes remarques pejoratives, il a la classe :D et surclasse totalement le mien notament sur la lisibilité du code .. mais j'était encore petit et insonciant de ca alors faut pas m'en vouloir .. alors bonne continuation !!
Rejoignez-nous