pberndt.com: Bejeweled KI http://www.pberndt.com/_Newsdata/bejeweled_ai.html Summary of bejeweled_ai.html Wed, 30 Oct 2013 17:36:30 +0000 de 2880 Bejeweled KI http://www.pberndt.com/_Newsdata/bejeweled_ai.html http://www.pberndt.com/_Newsdata/bejeweled_ai.html Bejeweled Ich habe vor Ewigkeiten mal zum Einarbeiten in .NET ein C#-Programm geschrieben, dass Minesweeper gelöst hat. Damals war ich begeistert, dass das in der Microsoft-Sprache in unter 200 Zeilen Code machbar war und wirklich super funktionierte. Das in Linux mit Mines auszuprobieren wäre zu langweilig, also habe ich das erst mal gelassen. Nachdem Slashdot nun heute berichtete, dass ein Mann die Maximalpunktzahl in Bejeweled erreicht hat, hatte ich endlich einen Vorwand, mal wieder zu scripten ;-)

Bejeweled ist ein typisches Gem-Sammel-Spiel. Hier muss man Steine gegeneinander austauschen, sodass Dreier entstehen. Austauschen darf man allerdings nur, wenn dadurch Punkte gemacht werden. Meine KI ist bislang sehr simpel: Per GTK mache ich einen Screenshot, suche darin nach dem Spielfeld, versuche, die Steine zu erkennen und simuliere dann den erstbesten möglichen Spielzug mithilfe von xdotool die entsprechenden Mausklicks. (Ich weiß, das geht auch per Xlib. Aber Xlib-Programmierung ist eine Qual..) Bislang sieht das Resultat so aus:

Dafür, wie naiv das bisher ist, meiner Meinung nach erstaunlich gut. :-) Zum Script.

]]> Sat, 01 May 2010 22:00:00 +0000