[jeu] morpion ti-83+

[grosged]

! Bienvenu dans le monde fascinant de la programmation !

[Mingerton]

A vrai dire, c'est bien plus simple d'écrire Repeat V que d'écrire While not(V mais bon, c'est qu'un octet disons... ^^

[grosged]

Comme promis, je viens de poster dans la galerie d'images un ancien article (paru en déc.83 dans un hors-série de l'Ordinateur Individuel" : 50 PROGRAMMES BASIC)
gallery/album.php?album_id=334 (faîtes un zoom pour une meilleure qualité)
Dans cet article, Philippe Schnoebelen noux explique comment il a pensé/élaboré un morpion 10x10 (avec la machine comme adversaire!)
J'espère que ces 3 pages (fébrilement scannées, désolé j'suis pas un pro) vous intéresseront autant que moi, à l'époque !
Voilà, pour l'instant je poste la nouvelle ici, car je ne sais pas vraiment dans quel forum la poster, en fait!

[Angorar]

Merci beaucoup grosged

[grosged]

De rien, Angorar
Intéressant, non ?

Rien qu'un morpion 8x8 , ça pourrait le faire, sur TI !

[grosged]

Hey ! En cherchant sur la Toile, je suis tombé sur ça: https://itechome.wordpress.com/algorithme/ia/morpion/
ça parle de plusieurs algorithmes (dont celui décrit dans le vieux magazine), et aussi de l'optimisation de l'un d'entre eux!

[Angorar]

ok c'est cool grosged Merci ^^
faudrait vraiment crée un topic tuto sur ce sujet

[Wistaro]

Moi ce que j'ai fait avec mon morpion, ce sont des somCum (cumsum en anglais) pour chaque ligne : si c'est 6, c'est le 2, si c'est 3, c'est le 1. Après c'est assez compliqué à mettre en place, surtout que ça ne fait pas les colonnes, tu dois utiliser le suffixe _T pour faire dans l'autre sens. Quant aux diagonales, ça doit se faire manuellement.

Bref, c'est je ne pense pas la meilleure solution mais elle marche

J'ai eu exactement la même idée pour mon tic tac toe tomek! (morpion 4*4! )
Avec d'autres coefficients, mais le principe est là

[Epharius]

Eh ben Wistaro, devine quoi ? Moi aussi
C'est exactement ce que j'ai fait l'année dernière, je n'avais pas trouvé de meilleure façon et je pense que celle-ci n'est pas trop mauvaise.

[Wistaro]

J'ai cherché pendant pas mal de temps, et c'est vrai que plus optimisé, je demande à voir^^