Forums LFJR » TetriNET » TNET - TetriNET

Sujet: Mauvaise nouvelle, Tetris est NP complet.
Réponses: 6   Pages: 1   Dernier Message: 28 oct. 2002 00:10 par: GyZmO


Répondre à ce Sujet Répondre à ce Sujet
Rechercher Rechercher

Revenir à la Liste de Sujets Revenir à la Liste de Sujets
Réponses: 6   Pages: 1  
Smanux

Messages: 855
Inscrit: 07/07/24
Mauvaise nouvelle, Tetris est NP complet.
Publié: 25 oct. 2002 11:35
  Cliquez pour répondre à ce sujet Répondre

Pour les amateurs d'algorithmique :
http://www.arxiv.org/PS_cache/cs/pdf/0210/0210020.pdf

En d'autres termes, il est impossible d'écrire un bot qui jouerait correctement à Tetris, ce document en apporte la preuve mathématique. On est pas pret de voir un Deep Tris battre les meilleurs joueurs du ladder donc :)

dace

Messages: 1 165
De: Bretagne !!!!!!!!!
Inscrit: 07/07/24
Re: Mauvaise nouvelle, Tetris est NP complet.
Publié: 25 oct. 2002 15:27
  Cliquez pour répondre à ce sujet Répondre

je confirme apres avoir tt lu
interessant


Satch

Messages: 1 513
De: ch'nord
Inscrit: 07/07/24
Re: Mauvaise nouvelle, Tetris est NP complet.
Publié: 27 oct. 2002 16:04
  Cliquez pour répondre à ce sujet Répondre

je télécharge acrobat reader et je lis ça, ça doit être interressant j'imagine

Teksaver

Messages: 1 955
De: 76>42>69>93>59... prochaine étape, lille :)
Inscrit: 07/07/24
Re: Mauvaise nouvelle, Tetris est NP complet.
Publié: 27 oct. 2002 18:58
  Cliquez pour répondre à ce sujet Répondre

je fais ouvrir avec xpdf et je lis aussi :)

le_disciple

Messages: 379
Inscrit: 07/07/24
Re: Mauvaise nouvelle, Tetris est NP complet.
Publié: 27 oct. 2002 21:57
  Cliquez pour répondre à ce sujet Répondre

fo vraiment ke je me mette a langlais

DUP

Messages: 2 364
De: Il nous faut peu de mots pour exprimer l'essentiel
Inscrit: 07/07/24
Re: Mauvaise nouvelle, Tetris est NP complet.
Publié: 27 oct. 2002 22:22
  Cliquez pour répondre à ce sujet Répondre

moi g imprimer v lire ca avec un pti thé ce soir ;op

GyZmO

Messages: 655
De: Il n'y a qu'un remede a l'amour, c'est d'aimer davantage !
Inscrit: 07/07/24
Re: Mauvaise nouvelle, Tetris est NP complet.
Publié: 28 oct. 2002 00:10
  Cliquez pour répondre à ce sujet Répondre

rien compris moi
ai bien essayer clean, sans resultats
apres 3 bedots, tjrs rien (reussi a decrypter le titre)
apres 2 tek paf et 4 vodka pomme, pas reussi a ouvrir le fichier
apres 1 nuit de sommeil, g delete le truc

devais etre bien

Réponses: 6   Pages: 1  
Revenir à la Liste de Sujets Revenir à la Liste de Sujets

thread.rss_message