Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!news4.ner.bbnplanet.net!news3.near.net!paperboy.wellfleet.com!news-feed-1.peachnet.edu!gatech!howland.reston.ans.net!Germany.EU.net!nntp.gmd.de!dearn!barilvm!news.openu.ac.il!ramon!patrel
From: patrel@cs.openu.ac.il (Patreanu Eldad)
Subject: Re: Computer plays Tetris?
Message-ID: <DBo5s1.7K5@cs.openu.ac.il>
Sender: news@cs.openu.ac.il
Nntp-Posting-Host: ramon
Organization: Open Univ. of Israel
X-Newsreader: TIN version 1.2 PL2
References: <softlab.804808916@news>
Date: Thu, 13 Jul 1995 19:21:36 GMT
Lines: 22

: To make things more fun when there is only one human player,
: I would like the second player to be controlled by the computer.

: Does somebody know any good strategies to solve this problem.
: Are there any code for Tetris AI players?
: Or do somebody have any tips on implementation/algorithms?

I was going to add a computer player to my version of tetris,
but somehow never got around to it. However, I did think about it for a
while:
Define the value of the playing field as the sum of the heights of
all the filled squares. Then try the (less than 4*width) possible
placements and take the lowest value.
If next shape info is available, use that too. otherwise you may wish
to average the value after all possible next shapes.
Also: empty squares under filled squares count as filled (possibly
twice as much as filled)

I really wish tetris programmers would work together once and create
the ultimate game instead of doing it seperately - i have over 50 versions
of that particular game for the PC. (possibly quite a bit more).
