Change search
ReferencesLink to record
Permanent link

Direct link
A comparison of feature functions for Tetris strategies
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2014 (English)MasteroppgaveStudent thesis
Abstract [en]

Finding optimal strategies for the game of Tetris is an interesting NP-complete problem that has attracted several AI researchers. Their approaches display subtle variations in the implementation details, with unclear relationships between these details and Tetris performance. This, combined with the absence of confidence intervals in most published results, makes the evaluation and comparison of Tetris strategies and optimization methods very difficult. To look furhter into this unclear relationship, we would re-create every environnment described in several publications. An evolutionary algorithm was executed within each environment to create an AI and their performance compared against each other. The scores differed \textit{substantially}. This suggests that some aspects of the Tetris environment greatly affects the potentially obtainable performance of an AI. We come to the unfortunate conclusion that nearly no results of existing publications can be used to compare optimization methods against each other in terms of suitability for Tetris due to this reason.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2014. , 85 p.
URN: urn:nbn:no:ntnu:diva-26755Local ID: ntnudaim:11421OAI: diva2:751065
Available from: 2014-09-30 Created: 2014-09-30 Last updated: 2014-09-30Bibliographically approved

Open Access in DiVA

fulltext(1009 kB)685 downloads
File information
File name FULLTEXT01.pdfFile size 1009 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)5 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 685 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 61 hits
ReferencesLink to record
Permanent link

Direct link