Page 7 sur 9

Re: [jeu] morpion ti-83+

Message non luPosté: 20 Mar 2015, 21:26
de Angorar
Le mien n'est pas optimisé mais pour un 1er j'en suis fière ;-)
Oui je pense que le test de 16 fois de victoire n'est pas forcément la bonne méthode ^^
Merci encore a vous tous

Re: [jeu] morpion ti-83+

Message non luPosté: 20 Mar 2015, 21:36
de Epharius
Tiens bah Wistaro, tu m'as donné envie d'uploader mon programme.
Et puis comme ça Angorar tu pourras un peu voir comment je me suis débrouillé ;)
Voici le lien : archives_voir.php?id=174230

Re: [jeu] morpion ti-83+

Message non luPosté: 20 Mar 2015, 21:38
de Wistaro
Excellent Pti, j'adore les graphismes !
100% basic ?

Et tu as été classé combien ? Moi j'étais 3e je crois

Re: [jeu] morpion ti-83+

Message non luPosté: 20 Mar 2015, 21:39
de Epharius
Oui, tout en basic.

À cause d'un bug à la con, je me suis ramassé seulement 55 points sur 100 je crois. Alors que j'avais fait un ordinateur et tout... déçu

Re: [jeu] morpion ti-83+

Message non luPosté: 20 Mar 2015, 21:45
de Wistaro
C'était quoi le bug, tu l'a corrigé ?

Ton IA était intelligente ou aléatoire ? La mienne était aléatoire, j'ai pas eu le temps de faire mieux :(

Re: [jeu] morpion ti-83+

Message non luPosté: 20 Mar 2015, 21:46
de Bisam
Euh, au fait, le test de somme égale à 3 pour gagner, ça ne marche pas... En effet : 3 =1+2+0 également...
Il vaut mieux mettre des valeurs -1, et 1 pour les 2 joueurs (et 0 pour une case vide) et tester la somme égale à 3 ou à -3.

Re: [jeu] morpion ti-83+

Message non luPosté: 20 Mar 2015, 21:49
de Epharius
Un bug de End, en gros j'ai eu du mal à envoyer mes trois programmes ensemble, alors j'ai rassemblé tous mes prog en un seul, sauf que comme il y avait plein de label et de goto les End s'emballaient. Et comme il était 23h30 et que je n'avais plus le temps, j'ai quand même envoyé. Mais du coup l'ordi ou la personne jouait des fois deux fois etc...

Mon IA est les deux...Elle vérifie d'abord que quelqu'un ne va pas gagner sinon elle place aléatoirement. Je n'avais pas eu le temps de faire plus.

EDIT : Pas bête Bisam, je n'y avais pas pensé...

Re: [jeu] morpion ti-83+

Message non luPosté: 20 Mar 2015, 23:25
de grosged
Tout comme Bisam, j'utiliserais les valeurs -1 et 1 à chaque coup joué.

Je vais rappeler mon idée (que j'avais suggéré à Angorar sur le chat il y a de cela quelques jours , maintenant) :
Au lieu de vérifier toutes les combinaisons potentiellement gagnantes, on pourrait simplement utiliser 8 compteurs (stockés dans une liste L0 ) attribués à chacune des 8 combinaisons possibles.

La liste L0 ={C1,C2,C3,L1,L2,L3,D1,D2
(avec C1=compteur Colonne1...L1 compteur Ligne1....D1 compteur Diagonale1...etc)
ainsi , il suffirait d'un 3=max(L0 et -3=min(L0 pour connaître la victoire probable de l'un ou l'autre des adversaires

Comment savoir où incrémenter/décrémenter parmi L0 , me direz-vous?
Au moyen d'un table de 3x3 , chaque case contenant les compteurs concernés.
Par exemple, la case centrale aurait pour valeur 2578 (c'est-à-dire les compteurs C2,L2,D1,D2 )

(J'espère avoir été assez clair dans mes explications)

Re: [jeu] morpion ti-83+

Message non luPosté: 21 Mar 2015, 06:56
de Angorar
Oui merci grosged ;-)

Re: [jeu] morpion ti-83+

Message non luPosté: 21 Mar 2015, 12:01
de Mingerton
Pour les tests, la plus léger serait en fait d'utiliser le produit à mon avis. En effet, il ne laisse pas place au doute et permet de stocker directement J dans la matrice à chaque coup joué au lieu de faire un test pour transformer J.

Si prod(L1)=1 ou prod(L1)=8 alors on a une ligne. Sinon il est forcément nul. Donc le test va consister à :
Code: Tout sélectionner
If prod(liste
// affichage de la victoire


Pour les tests de diagonales, je conseille la matrice identité. En effet, une matrice identité est remplie de 0 entièrement, sauf sur sa diagonale principale (ce sont des 1). Avec un peu de doigté et des transpositions de matrices, on peut facilement tester les deux diagonales ;)