1230

En parlant de ça, c’est intéressant la manière dont les geckos peuvent tenir au plafond aussi.

1231

Hé bien raconte nous !
avatar

1232

On sais tous que Tetris est un jeu que les joueurs humains sont obligés de perdre.

Mais a-t-on déjà essayé de faire jouer un ordinateur à Tetris?
avatar
Spartine, la fille que ce soir elle dîne en enfer: http://www.spartine.com

Pockett Videogames, le site de toutes les consoles portables!: http://www.pockett.net

J'aime beaucoup faire des dessins aux petites filles! C'est ma passion.

1233

J'ai de vagues souvenirs que ça a déjà été tenté, et que même avec avec un temps de réaction infiniment rapide et sans jamais faire "d'erreur", la partie ne peut pas durer éternellement.
avatar
Zeroblog

« Tout homme porte sur l'épaule gauche un singe et, sur l'épaule droite, un perroquet. » — Jean Cocteau
« Moi je cherche plus de logique non plus. C'est surement pour cela que j'apprécie les Ataris, ils sont aussi logiques que moi ! » — GT Turbo

1234

Le probleme reste le facteur aléatoire, le jeu serait déterministe, la réponse seriat oui, un ordinateur gagnera toujours (ie pourrais jouer indéfiniement) mais le facteur aléatoire, et le fait qu'on peux poser les pieces quasiment n'importe ou (ça doit faire un arbre décisionel encore plus enorme que pour les echecs) oui un PC jouera peut etre plus longtemps qu'un humain, mais il finira toujours par perdre.
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

1235

Le jeu pourrait être déterministe que l’ordinateur pourrait quand même perdre (par exemple s’il ne tombe qu’un seul type de pièces coudées).

1236

Bovido (./1235) :
Le jeu pourrait être déterministe que l’ordinateur pourrait quand même perdre (par exemple s’il ne tombe qu’un seul type de pièces coudées).
Non, même avec un seul type de pièces coudées tu peux faire des lignes à l'infini (seule la ligne 0 ne pourrait jamais être supprimée). Ce qui pose plus de problème, c'est justement l'alternance entre les différents types de pièces coudées. Un générateur sadique lancerait 5 (ou plus dans les cas particuliers de versions de Tetris où on a un puits d'une largeur > 10) S, puis 5 Z.
avatar

1237

Oui mais l'ordinateur serait au courant vu que ça serait déterministe, donc il prévoit le coup
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

1238

Ah, au temps pour moi.

1239

Il existe un algorithme déterministe sadique : http://qntm.org/hatetris

Si un programme est capable de ne jamais perdre à tetris, il est également capable de ne jamais perdre à hatetris (puisque la séquence sadique peut apparaître de façon aléatoire).
avatar
« Le bonheur, c'est une carte de bibliothèque ! » — The gostak distims the doshes.
Membrane fondatrice de la confrérie des artistes flous.
L'univers est-il un dodécaèdre de Poincaré ?
(``·\ powaaaaaaaaa ! #love#

1240

En tout cas, il existe des parties déterministes qu'on peut jouer à l'infini. Par exemple la partie où toutes les pièces sont des pièces droites, on fait un tetris après l'autre. Mais il y en a d'autres.

Donc on ne peut pas démontrer que toutes les parties sont perdues; au maximum, on peut démontrer qu'une partie est perdue avec probabilité 1 (et non, ce n'est pas la même chose).
avatar
Mes news pour calculatrices TI: Ti-Gen
Mes projets PC pour calculatrices TI: TIGCC, CalcForge (CalcForgeLP, Emu-TIGCC)
Mes chans IRC: #tigcc et #inspired sur irc.freequest.net (UTF-8)

Liberté, Égalité, Fraternité

1241

Godzil (./1237) :
Oui mais l'ordinateur serait au courant vu que ça serait déterministe, donc il prévoit le coup
il existe des séquences pour lesquelles aucun moyen de ne pas perdre n'existe. Même si tu sais quelle va être la séquence.

1242

Godzil (./1237) :
Oui mais l'ordinateur serait au courant vu que ça serait déterministe, donc il prévoit le coup
Outre la remarque de specras, il suffit que l'ordinateur qui joue ne soit pas au courant du déterminisme.
avatar

1243

Il suffit de lui mettre un module d'apprentissage, il va vite te dire vtff quand tu lui redonne la meme partie gni
avatar
Proud to be CAKE©®™


GCC4TI importe qui a problème en Autriche, pour l'UE plus et une encore de correspours nucléaire, ce n'est pas ytre d'instérier. L'état très même contraire, toujours reconstruire un pouvoir une choyer d'aucrée de compris le plus mite de genre, ce n'est pas moins)
Stalin est l'élection de la langie.

1244

Jusqu'au jour où... tadaaaa, une barre de 4 cheeky
avatar

1245

./1241 > c’est prouvé ?
avatar
« Le bonheur, c'est une carte de bibliothèque ! » — The gostak distims the doshes.
Membrane fondatrice de la confrérie des artistes flous.
L'univers est-il un dodécaèdre de Poincaré ?
(``·\ powaaaaaaaaa ! #love#

1246

non, elles sont sur la plage à rien branler. Elles arrivent jamais quand t'en as besoin. j'ai la flemme de retourner 9gag pour retrouver l'image.

1247

1248

Le nombre de colonnes est pair, donc ça pose aucun problème de faire des lignes avec que des carrés.
Plus généralement, toutes les séquences de tout le temps la même pièce sont contrables. S’il existe bien des séquences qui te font toujours perdre quoi que tu fasses, elles doivent être plus compliquées que ça.
avatar
« Le bonheur, c'est une carte de bibliothèque ! » — The gostak distims the doshes.
Membrane fondatrice de la confrérie des artistes flous.
L'univers est-il un dodécaèdre de Poincaré ?
(``·\ powaaaaaaaaa ! #love#

1249

Sally (./1245) :
./1241 > c’est prouvé ?

http://www.geom.uiuc.edu/java/tetris/
Il y a une séquence qui provoque la défaite systématique, avec un papier faisant la preuve et même un tetris en Java qui envoie la séquence.
Elle est longue quand même, elle fait ~70000 pièces.

J'ai pas lu le papier, mais vu que j'en ai trouvé d'autres, j'imagine que dans le lot il y en a bien un qui a la démonstration correcte.

1250

1251

Il y a vraiment des gens qui ont du temps à perdre grin
avatar
Que cache le pays des Dieux ? - Forum Ghibli - Forum Littéraire

La fin d'un monde souillé est venue. L'oiseau blanc plane dans le ciel annonçant le début d'une longue ère de purification. Détachons-nous à jamais de notre vie dans ce monde de souffrance. Ô toi l'oiseau blanc, l'être vêtu de bleu, guide nous vers ce monde de pureté. - Sutra originel dork.

1252

1253

Tout cet argent gaspillé... Songez au nombre de robots qu'on aurait pu envoyer explorer Mars pour le même prix ! tsss

1254

Pen^2 (./1253) :
Tout cet argent gaspillé... Songez au nombre de robots qu'on aurait pu envoyer explorer jouer du Will.i.am sur Mars pour le même prix ! tsss

embarrassed
avatar

1255

Explorer Venus Williams ?
avatar
Que cache le pays des Dieux ? - Forum Ghibli - Forum Littéraire

La fin d'un monde souillé est venue. L'oiseau blanc plane dans le ciel annonçant le début d'une longue ère de purification. Détachons-nous à jamais de notre vie dans ce monde de souffrance. Ô toi l'oiseau blanc, l'être vêtu de bleu, guide nous vers ce monde de pureté. - Sutra originel dork.

1256

1257

montreuillois (./30796) :
- la religion permet d'accéder à une plus grande plénitude intérieure (Dieu me gardera toujours sous son aile)

Dieu se rase-t-il les plumes sous les ailes ?

1258

laught
avatar
"- Nigga you know what the fuck I want, nigga: I want your motherfuckin' Daytons, and your motherfuckin' stereo! And I'll take a double burger with cheese!
- WHUT?"
I LOVE TO HATE/I HATE YOUR LOVE -AND I CAN'T FEEL AFFECTION FOR PEOPLE LIKE YOU!
CAALGOOONNNNN [TELLMESOMETHINGIDONTKNOW SHOWMESOMETHINGICANTUSE PUSHTHEBUTTONS CONNECTTHEGODDAMNDOTS] (Si Dieu existe il doit me détester...)

1259

1260

Sacré Folco, si ton curé te lisait grin
avatar
Zeroblog

« Tout homme porte sur l'épaule gauche un singe et, sur l'épaule droite, un perroquet. » — Jean Cocteau
« Moi je cherche plus de logique non plus. C'est surement pour cela que j'apprécie les Ataris, ils sont aussi logiques que moi ! » — GT Turbo