» »

Tetris

Slo-Tech - Verjetno je večina slo-techerjev premlada, da bi lahko rekla, da je bil Tetris igra vaše mladosti, a vseeno...

Da ne bom zgubljal besed: tale tip je naredil AI igralca tetrisa... Skratka, kamera snema zaslon, nato računalnik analizira sliko zaslona, ugotovi kakšen lik je prikazan in kakšna je situacija na dnu ter v tipkovnico pošlje kode tipk, ki bi se morale odigrat, da se lik premakne tja kamor umetna inteligenca misli, da bi bilo dobro.

To pa je hack in pol.

18 komentarjev

San ::

:) Ta je pa res kool novica (:

p.s.: Kdo pa ponavadi zmaga?

monster-x ::

dobra ej:D sam se je res mogu namatrat za tole pomoje

Tr0n ::

Ok, Tetris je igra moje mladosti ;) in ja, to je kewl hack :).

pucvoler ::

Butasto...>:D
Ne me poslušat!!!!!!

Sid Izprijeni ::

Zakon! Super novica! :))
The true challenge of Creation lies not in the engineering...
...but rather in the ability to control one's project.

Thomas ::

Hm ... AI najbrž ne zmaga. Problem tetrisa - oziroma postavljanja likov - je NP.

No ja .. dobr AI bi lahko zmagal ...

Cool!

:)
Man muss immer generalisieren - Carl Jacobi

Filo ::

....zanimivo.....

minmax ::

thomas... ne se delat pametnega
problem ranga NP je kako pri danih likih izvleci maximalno stevilo tock

igranje tetrisa v neskonocnost, kar si je ta zadal za nalogo, ni NP problem...

Thomas ::

Bi lahko že vedu, da men se ni treba delat pametnega, jest to sem.

:D
Man muss immer generalisieren - Carl Jacobi

minmax ::

Thomas, a si ti znaš kdaj karkoli dopovedat???

Iz članka, ki ga citiraš in ki ga očitno nisi prebral v celoti:
The researchers found that Tetris was an NP-Hard problem, i.e. there was no easy way to maximise a score at the game, even when the sequence of blocks was known in advance.


Maksimalen izkoristek je problem, ni pa noben problem naredit playerja, ki bo špilal v nedogled.

zamzamcola ::

Kod ne pošlje v tipkovnico, ampak v OS-u "ukrade" interrupt vektor zanjo in Tetrisu turi svoje tipke.

Sicer je pa nekdo za foro naredil dosovski programček, ki namesto s kamero gleda kar direkt v video del rama in seveda preko ukradenih interruptov za tipkovnico igra. Je pa res, da tisti program ni bil kaj posebno dober, saj sem celo sam lahko dosegel boljši rezultat.

Pa še predlog za doplonitev: tip naj uvede še robota, ki bo udrihal po tipkovnici UI pa naj pogrunta, kakšno tipkovnico sploh ma.

Thomas ::

heh, Minmax ... brez veze se delaš pametnega.

Preber tole, pa potem govori.

;)
Man muss immer generalisieren - Carl Jacobi

Bevcan ::

Klede na to da na podoben sistem igrajo robotski nogomet mi je tole navadno odkrivanje toble vode, no morda kuhanje šnopca.

San ::

Kok si ti kul bevcan, a sem lahko tvoj frend ?

Pujcek ::

haha SunTrace, hudo...

minmax ::

thomas, vedno bolj dobivam občutek ali da ne znaš brat, ali pa da ne razumeš prebranega...

mrTwelveTrees ::

tip je car, ko je to naredu...

CaqKa ::

go minmax go minmax :)
thomas počasi postaja preveč samozavesten.

Jaz sem to pa to, meni morte verjet


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Tetris dopolnil 25 let

Oddelek: Novice / --Nerazporejeno--
312262 (928) noraguta
»

BenQ H200 LCD

Oddelek: Novice / Zasloni / projektorji / ...
51016 (1016) Brane2
»

Prvih 30 let

Oddelek: Novice / --Nerazporejeno--
11917 (917) elfin
»

Matrox vs. nVidia

Oddelek: Kaj kupiti
251049 (705) Daishi

Več podobnih tem