Search Tags:

Categories:

Tetris Artificial intelligence (AI)



Uploaded by: badmephisto
Video Description:
A program I made with a friend on mine - The computer plays Tetris all by itself! It is by no means a finished project, but at this pace, it will start hunting John Connor very soon.


Tags for this video: AI Artificial Computer game intelligence itself simulation Tetris

Find more videos in the "Howto" category
See more videos uploaded by badmephisto

Related Videos
Self-Improving Artificial IntelligenceTetris - The MovieLego Tetris
selfimproving-artificial-intelligence.htmlselfimproving-artificial-intelligence.htmlselfimproving-artificial-intelligence.html
Flash Artificial Intelligence 1Japanese tetrisTETRIS: The NES Scandal & Review - The IRATE Gamer Show
selfimproving-artificial-intelligence.htmlselfimproving-artificial-intelligence.htmlselfimproving-artificial-intelligence.html


Share This Video:       StumbleUpon       del.icio.us       Reddit       digg       Furl       Spurl       Simpy       YahooMyWeb


Comments for this video: Show || Hide
Comments for this video on YouTube
His days are ... ( 2 months ago by hosweetim89)
His days are numbered. >=)
i've always ... ( 1 month ago by qibs)
i've always wondered..is it possible to beat tetris.. like deplete all the blocks.. and boom! you become champion of the world!
well... no. And you ... ( 1 month ago by badmephisto)
well... no. And you cant even beat tetris. There exists a sequence of blocks which I can give you to guarantee that you loose.
Nissan Maxima ... ( 1 month ago by khoavuong)
Nissan Maxima commercial
What is it?? ( 1 month ago by Paroxymic)
What is it??
sure you can beat ... ( 1 month ago by kohlner)
sure you can beat tetris, at least a version ive seen.
when you win mario and his friends come on the screen lawl
Array ( 1 month ago by Personaboutspeed)
:O Nice, <3 AI
Chuck Norris did it ... ( 1 month ago by Drache198)
Chuck Norris did it, he bet tetris...^^
have you got the ... ( 1 month ago by cubist6)
have you got the source code for this? fancy distributing it? google code is nice ;)
This is not a ... ( 1 month ago by elbombardi)
This is not a complex problem for a computer... the environement is easly specified, the actions are so limited, and the evaluation function is "the less it is heigh the best it is"
hahaha oh man you ... ( 1 month ago by badmephisto)
hahaha oh man you are so wrong :) That's more like what I thought when I first started the project... little did I know... I urge you to try implement that heuristic you conceived of there. Hilarity will ensue, I guarantee it :p
because it's ... ( 3 weeks ago by stapledtodeath)
because it's totally impossible to hear one song too many times...
hi badmephisto, may ... ( 3 weeks ago by aJack77)
hi badmephisto, may I inquire as to what search strategy you adopted for this? is it greedy? A* star?
no. I have a ... ( 3 weeks ago by badmephisto)
no. I have a function that can evaluate a board, and returns "goodness" of that board as a floating point number... so I just loop all possible places to drop this block in, and then run that on all states, and take the max. So it is greedy I suppose. This implementation is not too sophisticated but as you can see it can do quite well. Since then I have developed much more sophisticated techniques, but yes they are all greedy. I think its a suitable approach to the problem.
Array ( 3 weeks ago by mandrewtrow)
:)
loved the description.
Made me laugh :D
cool vid... ... ( 1 week ago by cfopbld)
cool vid... consider putting the code online to share? uploading onto google code will be great!
wow, insane ( 1 week ago by lykezomfg11)
wow, insane
actually its pretty ... ( 1 week ago by badmephisto)
actually its pretty crappy :). This is an old video, and I've improved it considerably since then. I may upload the new version someday.
What programming ... ( 1 week ago by Virtual1ty)
What programming language did you make this in? Pretty impressing I must say :)
awesome vid... but ... ( 1 week ago by lolwutrawr)
awesome vid... but I spotted some flaws, for example putting the T piece where it would create a gap, other than that, nice job!
wow, I'm really ... ( 6 days ago by BociPuki)
wow, I'm really impressed ;).
BTW is this a self improving AI or some sort of pre-made algorythm?
Oh and one more ... ( 6 days ago by BociPuki)
Oh and one more thing :).. what are the values flowing up on the left?
thats the score of ... ( 6 days ago by badmephisto)
thats the score of the move it just made. And it gets better all the time progressively because it uses an algorithm that determines better ways of playing throughout
test ( 16 hours ago by pcmcg)
test



Tell a friend:


URL 
Embed Code