Le tetris

par **Falco** » 09 Aoû 2006, 10:29

voila le but du jeu est simple, il s'agit de constituer un tetris parfait (cad aucun bloc qui ne depasse du rectangle 4x10) en utilisant au moins 1 ou 2 fois chaque type de piece.
Interdit d'utiliser 3 ou 4 fois la meme pièce.

A vous de jouer :)

par **Falco** » 11 Aoû 2006, 17:27

erm, ca n'emballe pas les foules mon idée de tétris ?
pourtant j'ai lu sur le net que tetris est un probleme complexe, du style P=NP

par **aviateurpilot** » 11 Aoû 2006, 17:36

explique moi c quoi un tetris et explique moi la question stp :we:

par **Patastronch** » 11 Aoû 2006, 18:13

Falco a écrit:que tetris est un probleme complexe, du style P=NP

Tu arrives a te contredire tout seule dans la meme fin de phrase. P=NP n'a pas ete résolu et c'est pour cela qu'un probleme NP est dit comlexe au passage.

ca n'emballe pas les foules mon idée de tétris ?
pourtant j'ai lu sur le net que tetris est un probleme complexe, du style P=NP

Oui le tetris est un probleme complexe, (np-complet) et ce n'est pas parceque sa complexité est non polynomiale que c'est un probleme interessant.

par **Falco** » 11 Aoû 2006, 21:05

erreursde frappe

par **Falco** » 11 Aoû 2006, 21:08

merci patastronch pour la ptite histoire.
Mais tu sais, si ce problème ne te semble pas intéressant, ne te sens pas obligé d'y poster, meme lorsqu'il s'agit de nous etaler toute ta connaissance de la "NP-complétude d'un problème complexe"

@ aviateur :

alors dans le jeu vidéo, un tetris c'est la complétude simultanée de 4 lignes horizontales, ca ne peut se faire qu'avec un seul type de piece, la barre droite en position verticale.

voici un exemple du jeu video qu'on peut trouver sur internet, http://www.newdimension-fr.net/forums/arcade.php?do=play&gameid=6
teste le a mon avis tu vas vite comprendre

et donc ma question c'était de trouver l'arrangement de pièces qui permet de completer un tetris (donc 4 lignes horizontales cote à cote, ca c'est facile ) sans qu'aucun bout de pièce ne dépasse du bloc tetris (4 x10), ca c'est deja plus dur

par **Patastronch** » 12 Aoû 2006, 00:54

Falco a écrit:merci patastronch pour la ptite histoire.
Mais tu sais, si ce problème ne te semble pas intéressant, ne te sens pas obligé d'y poster, meme lorsqu'il s'agit de nous etaler toute ta connaissance de la "NP-complétude d'un problème complexe"

Je ne m'éterniserai pas sur le non sens de ton expression entre guillemet tu risquerais encore de te vexer.

En tous cas désolé de t'avoir vexé c'était pas le but. Au moins tu sauras "un peu" plus de quoi tu parles quand tu parles de NP. Et ce n'est pas faire preuve de culture que de connaitre un des 7 problèmes du millénaire (qui plus est semble etre le plus irresolvable des 7).

Le tetris

le tetris

Qui est en ligne