[jeu] morpion ti-83+

[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

[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

[Wistaro]

Excellent Pti, j'adore les graphismes !
100% basic ?

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

[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

[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

[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.

[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é...

[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)

[Angorar]

Oui merci grosged

[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