Tetris AI

[Rebecca]

Ich wollte gerne einen Tetrinet-Bot haben, da ich gerne mal zwischendurch ein kleines Spielchen spielen moechte, ohne immer Internet-Zugang zu haben. Das Herz der Tetris-AI findet sich hier: Sourcecode. Man kann es als eigenstaendiges Programm ausfuehren und zusehen, wie das Programm allein vor sich hin spielt... (Windows-User sollten in der main-Methode das display_colour() durch display() ersetzen.)

Im Moment ist nur der Classic Mode implementiert, d.h. es gibt keine Spezialbloecke. Die AI basiert auf der Idee, zu einem zu plazierenden Block an allen moeglichen Positionen die leeren und besetzten Nachbarn mit bestimmten Gewichtungen zu zaehlen. Zu jedem moeglichen Tetris-Block speichere ich dazu drei "Matrizen": Eine fuer die Abmessungen des Blocks selbst, eine fuer die Gewichtung der besetzten Nachbarn und eine fuer die Gewichtung der leeren Nachbarn. Dieses einfache Prinzip funktioniert schon ziemlich gut, alleine spielt die AI eigentlich endlos.

Wenn man allerdings gegen die AI spielt, ist sie noch relativ einfach zu besiegen. Was die AI im Gegensatz zum Menschen noch nicht kann:

• * An ueberlappenden Bloecken vorbeimanoevrieren
  * Den naechsten zu spielenden Block schon mit einbeziehen ("Vorschau")
  * Es darauf anlegen, mehr als eine Zeile auf einmal abzubauen

Das erste ist noch relativ einfach zu implementieren, der Rest schon ziemlich kompliziert. Naja, man kann die AI natuerlich auch dadurch schwerer zu besiegen machen, indem man sie sehr schnell spielen laesst. Oder man spielt gegen mehrere AIs im Team...

[abgdf]

Hallo,

muß erstmal begreifen, was das so macht ...
In Zeile 743 erhalte ich noch eine Fehlermeldung.
Meintest Du:

Code: Alles auswählen

if lines > 1:
    if lines < 4:
        addlines = lines - 1
    else:
        addlines = 4

?

[Rebecca]

Ja. Ab Python 2.5 kann man das in einer Zeile schreiben.

[BlackJack]

Müsste ``addlines = max(lines - 1, 4)`` nicht auch gehen? Wenn man es denn unbedingt in einer Zeile haben möchte.

[Rebecca]

max(lines - 1, 4)

Das waere immer 4...

[rayo]

Wie wärs mit:

Code: Alles auswählen

addlines = max(0, min(4, lines-1))

Gruss

[Rebecca]

Ich habe es jetzt erweitert, sodass auch an ueberhaengenden Bloecken vorbeimanoevriert werden kann, allerdings wird dabei der Block nicht nochmal gedreht.

Ich habe ein paar Unittests dafuer geschrieben, habe aber ein Problem mit failUnlessRaises:

Code: Alles auswählen

import unittest
import game

class Field(unittest.TestCase):    

    def test_add_line(self):
        field = game.Field()
        field.fill_random()
        self.failUnlessRaises(game.PlayerDeadException, field.add_line(),
                                  "Can't insert line into full field.")


if __name__ == "__main__":
    unittest.main()

Nach meinem Verstaendnis sollte der Test erfolgreich sein, aber ich bekomme einen Error wegen der geschmissenen PlayerDeadException:

Code: Alles auswählen

======================================================================
ERROR: test_add_line (__main__.Field)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "test1.py", line 11, in test_add_line
    self.failUnlessRaises(game.PlayerDeadException, field.add_line(),
  File "/suse/home/rbreu/zeugs/python/tetribot/game.py", line 498, in add_line
    raise PlayerDeadException()
PlayerDeadException

[mkesper]

Ich habe ein paar Unittests dafuer geschrieben, habe aber ein Problem mit failUnlessRaises:
Nach meinem Verstaendnis sollte der Test erfolgreich sein, aber ich bekomme einen Error wegen der geschmissenen PlayerDeadException:

Vage Vermutung: Liegt es daran, daß nicht game.PlayerDeadException sondern PlayerDeadException geraist wird?

[Rebecca]

Bau ich den obigen Code um und fange die Exception ab:

Code: Alles auswählen

import unittest
import game

class Field(unittest.TestCase):    

    def test_add_line(self):
        field = game.Field()
        field.fill_random()
        try:
            self.failUnlessRaises(game.PlayerDeadException, field.add_line(),
                                  "Can't insert line into full field.")
        except Exception, e:
            print type(e)


if __name__ == "__main__":
    unittest.main()   

erhalte ich:

Code: Alles auswählen

<class 'game.PlayerDeadException'>

Das ist exakt dasselbe. (Oder ich habe Tomaten auf den Augen.)

[BlackJack]

Vielleicht solltest Du `field.add_line` nicht aufrufen sondern nur übergeben!?

[Rebecca]

Vielleicht solltest Du `field.add_line` nicht aufrufen sondern nur übergeben!?

Hehe, guter Tipp. Jaja, die Tomaten... War mich voll am Wundern, weil ich ja auch noch faelschlicherweise einen String mit uebergeben habe und er schon wegen falscher Anzahl von Paramter haette meckern sollen...

[mkesper]

D'oh!