Tetris

par **carzou** » 06 Juil 2010, 14:14

Bonjour,

Tout le monde se souviens de ce jeu qui fit fureur à la fin du siècle dernier.
La question est simple :
Est il possible de mettre au point une stratégie permettant de jouer indéfiniment (aucune notion de vitesse ou dexterité ne doit bien sur rentrer en compte)

Intuitivement je dirai que oui, mais je n'en ai pas la preuve....

par **Doraki** » 06 Juil 2010, 17:04

Hmm si on voit pas la pièce suivante, ça m'a l'air difficile :
http://qntm.org/files/hatetris/hatetris.html

Il semble que le record soit de 30 lignes pour le moment.

par **Joker62** » 06 Juil 2010, 17:43

Grrrrr !
M'énerve ce jeu lol

par **ilhtennis** » 06 Juil 2010, 21:16

moi aussi je pense que oui, parce qu'a un certain moment on parvenait à tout effacer et donc c'set comme si on recommençait de nouveau

par **carzou** » 07 Juil 2010, 09:00

ilhtennis a écrit:moi aussi je pense que oui, parce qu'a un certain moment on parvenait à tout effacer et donc c'set comme si on recommençait de nouveau

Oui, mais là l'ordinateur choisit la pièce qu'il t'envoie, et prends la plus gênante possible, ce qui complique notablement la tâche ...

par **beagle** » 07 Juil 2010, 10:03

vi, je me suis fait avoir par Doraki aussi,
l'ordi m'envoyait toujours le truc non utile,
au début j'ai cru que manque de bol,
puis qu'il le faisait exprès,
puis j'ai vu le nom du site hate tretis,
hate,
Doraki pas merci, t'es vilain.

par **Billball** » 07 Juil 2010, 11:10

mdrrr, pas mal ce site !

par **beagle** » 07 Juil 2010, 11:11

donc essayons de traduire le doraki,
un ordi peut t'envoyer dans les dents des configs impossibles,
là il le fait exprès, c'est son job.
mais cela signifie que l'on peut très bien recevoir un jour par hasard une telle série impossible qui termine le jeu par un échec.
donc démonstration par l'absurde que cela n'est pas tout le temps possible.
Ouf, le doraki ne fait pas de phrases superflues,
il s'adresse à une certaine élite du forum,
pour m'avoir fait essayé inutilement, bètement ce jeu,
Doraki, i hate you, j'hate doraki.

par **Doraki** » 07 Juil 2010, 11:35

ahaha, j'ai mis d'emblée que le record était de 30 lignes, ça veut bien dire que ça va être un jeu difficile (moi la première fois que je l'ai testé j'ai fait 1 ligne avant de perdre).

Je m'adresse pas à l'élite du forum, je m'adresse à ceux qui ont le courage de jouer au jeu pour confronter leur intuition (et qui pensent a priori que oui) contre un tetris très très méchant, et d'en tirer leurs conclusions.
(je pense que c'est le plus convaincant)

Il faudrait essayer toutes les parties possibles du jeu pour montrer qu'on est forcé de perdre. Je sais pas si quelqu'un a essayé de le faire mais ça me paraît un peu trop long.

Aussi, dans le tetris normal, on a un aperçu de la pièce suivante : l'ordi doit nous informer d'une pièce de plus. Pour ce jeu-là, l'ordi est donc un peu moins puissant, et je sais pas du tout si le joueur est forcé de perdre ou pas.

par **beagle** » 07 Juil 2010, 11:40

Je note que tu avoues la préméditation,
je garde ma haine,
hate you jusqu'à demain 13h30mn.

par **carzou** » 07 Juil 2010, 12:53

Doraki a écrit:Je m'adresse pas à l'élite du forum, je m'adresse à ceux qui ont le courage de jouer au jeu pour confronter leur intuition (et qui pensent a priori que oui) contre un tetris très très méchant, et d'en tirer leurs conclusions.
(je pense que c'est le plus convaincant)

Meme si ca donne l'impression d'être difficile, il n'y a pour l'instant aucune preuve que c'est impossible. D'ailleurs si tu regardes la partie à 30 lignes, il n'est pas du tout exclu que l'on puisse trouver un cycle infini, en tout cas contre ce programme.

Doraki a écrit:Il faudrait essayer toutes les parties possibles du jeu pour montrer qu'on est forcé de perdre. Je sais pas si quelqu'un a essayé de le faire mais ça me paraît un peu trop long.

Le problème est "théoriquement" résolu en utilisant des algorithmes type MiniMax, mais vu qu'il y a 162 possibilités à chaque fois, ca va faire exploser rapidement les ordi les plus puissants ...

par **beagle** » 07 Juil 2010, 13:08

Bon, OK, doraki, je vais peut-ètre lever la sanction,
parce que j'y suis retourné,
et que j'ai ENFIN tapé la page d'accueil,
et que ceci me fait hurler de joie, de rire,

"If you can't figure out how to turn a constant stream of S pieces to your advantage, that's your problem. Rest assured that once you do, other pieces will appear. If you get creative, it is possible to force all 7 different pieces to appear, including even those incredibly useful T pieces."

ceci m'enlève toute paranoia,
c'était un test de mon intelligence,
bon, OK, cela s'est vite révélé une cata,
mais j'adore le principe,
OK, c'est fort.

par **ffpower** » 07 Juil 2010, 13:18

Mon record est actuellement de 2 lignes XD

par **Ben314** » 07 Juil 2010, 13:21

ffpower a écrit:Mon record est actuellement de 2 lignes XD

J'ai réussi à en faire 4 !!! :zen:
mais ça commence à me gonfler profond...

par **Anonyme** » 07 Juil 2010, 14:13

Ben314 a écrit:J'ai réussi à en faire 4 !!! :zen:
mais ça commence à me gonfler profond...

Idem
9576 AAAA AAAA 5EAA 95AA AA75 5AAA AAA9 D56A AAAA D55A AAA9 5D6A AAD5 6AA7 6AAA AAAA AB5A AAAA AAAD 6AAA AAB5 AAAA A76A AAAD 6AAA D6AA 1EAA AAAA AACA 6AAA AAAE AAAA AAEA AAAA A8DA AAEA AAEA A0EA AAAA AAA0 3F6A AAAA AA32 AAAA AA03 F6AA AAA0 EAAA A0FC 6AAA 055A 684A 8160 32AA AAAA 2A80 3AAA AAA8 00CA AAAA 8032 AAAA 002A 3A88 555A A96A AAA8 2AA0 0CAA C36A 94A8 8140 1555 D6A

Tetris

Tetris

Qui est en ligne