Discussion :

[Paul--]

bonjour, j'ai programmé un jeu de tétris, ou les 5 types de pièces sont générées aléatoirement.

J'aimerai programmer une fonction qui permette à l'ordinateur de jouer tout seul en parallèle au joueur, c'est-à-dire qu'il déplace les pièces de manière optimale. Avez vous une idée de raisonnement à faire ?

Merci

[JHelp]

Tu as la méthode naïve :
Tester toutes les positions tourner dans tous les sens et prendre la meilleur.
La meilleur étant d'abord :
1) Celle qui fait le plus de ligne compléte
2) Si y en a pas, celle qui monte le moins haut et fait le moins de trou
Avec cette méthode tu as déjà de trés bon résultat.
Si tu connais la piéce suivante, tu peux jouer "virtuellement" deux coups et voir la combinaisons la meilleure

[Earthwormjim]

Tu as la méthode naïve :
Tester toutes les positions tourner dans tous les sens et prendre la meilleur.

Bonjour,

Je relance ce topic suite à cette réponse : y a t'il une autre méthode moins "naïve" que celle-ci ?

J'ai moi aussi codé un tetris en suivant cette idée, mais la vitesse d'execution de mon code ne me permet pas de calculer 2 coups à l'avance, je suis limité à 1 (c'est fait avec shockwave, qui n'est pas spécialement rapide )

Pour info, mon tetris est jouable ici : http://earthwormjim.free.fr
tout en bas de la page, il est dans le bloc "Game Tests".

Appuyez sur la touche Return pour activer/désactiver l'IA, et a,z ou e pour contrôler la vitesse d'affichage de l'IA

[ToTo13]

bonjour,

il est étonnant qu'avec une méthode aussi naive ne nécessitant qu'un arbre d'une hauteur 2, tu n'arrives pas à lancer ton IA .

[Earthwormjim]

bonjour,

il est étonnant qu'avec une méthode aussi naive ne nécessitant qu'un arbre d'une hauteur 2, tu n'arrives pas à lancer ton IA .

Non, c'est pas ça le problème :p
l'IA fonctionne trés bien en utilisant deux coups d'avance, le problème vient du temps d'execution de ce calcul : le langage shockwave n'est pas spécialement véloce, et dans ce cas précis le fait de calculer deux coups à l'avance prends environ 500ms, ce qui provoque un blocage désagréable du jeu à chaque nouvelle piece qui arrive.

Je voulais faire une version ou l'on joue contre l'IA, mais avec un tel blocage, ça nuirait au gameplay

voilou, c'est pour ça que je voulais savoir si une autre méthode moins "brute" existait...

[ToTo13]

Bonjour,

Non, c'est pas ça le problème :p
l'IA fonctionne trés bien en utilisant deux coups d'avance, le problème vient du temps d'execution de ce calcul : le langage shockwave n'est pas spécialement véloce, et dans ce cas précis le fait de calculer deux coups à l'avance prends environ 500ms, ce qui provoque un blocage désagréable du jeu à chaque nouvelle piece qui arrive.

eurf...
Je pense qu'il est grand temps de faire un petit update et de passer sur des langages de grandes personnes comme Java, C, C# ou C++. Parce que là...

Non plus sérieusement, seule une petite heuristique personnelle peut te sortir de se mauvais pas Peut être quelques chose qui regarde juste à un coup à l'avance si l'endroit où tu places ta pièce fait monter le moins possible la pile et laisse le moins de trous possibles.

[Paul--]

JHelp, ok merci, c'est un peu bourrin mais ça marche.
Le mieux est de tester chaque configuration possible, et de la noter selon plusieurs facteurs : hauteur, trous, puits...

la méthode absolue étant de rechercher à l'avance les combinaisons de toutes les pièces pour chaque damier possible :

7 * ( 2 ^ 200) pour un damier de 20 * 10 = 200 cellules ...
quasi impossible à réaliser quoi.

L'autre problème est aussi la vitesse de l'algorithme, qui doit se plier au rythme du tetris.

[hamster]

bonjour, j'ai programmé un jeu de tétris, ou les 5 types de pièces sont générées aléatoirement.

Sans vouloir te décourager, il y en a 7 !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
X
X  X    X   X  X
X  X    X  XX  XX   X   XX
X  XX  XX  X    X  XXX  XX

[ggnore]

bonjour, j'ai programmé un jeu de tétris, ou les 5 types de pièces sont générées aléatoirement.

Sans vouloir te décourager, il y en a 7 !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
X
X  X    X   X  X
X  X    X  XX  XX   X   XX
X  XX  XX  X    X  XXX  XX

Il a du oublié les pièces symétriques entre elles.
Les 2 pièces qui ressemblent à un L
Les 2 pièces qui ressemblent à un S