Change search
ReferencesLink to record
Permanent link

Direct link
Tetris: A Heuristic Study: Using height-based weighing functions and breadth-first search heuristics for playing Tetris
KTH, School of Engineering Sciences (SCI).
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This paper studies the performance of height-based weighing functions and compares the results to using the commonly used non height-based weighing functions for holes.

For every test performed, the heuristic methods studied in this paper performed better than the commonly used heuristic function. This study also analyses the effect of adding levels of prediction to the heuristic algorithm, which increases the average number of cleared lines by a factor of 85 in total. Utilising these methods can provide increased performance for a Tetris AI.

The polynomic weighing functions discussed in this paper provide a performance increase without increasing the needed computation, increasing the number of cleared lines by a factor of 3.

The breadth-first search provide a bigger performance increase, but every new level of prediction requires 162 times more computation. Every level increases the number of cleared lines by a factor of 9 from what has been observed in this study.

Place, publisher, year, edition, pages
2015. , 24 p.
National Category
Computer Science
URN: urn:nbn:se:kth:diva-168306OAI: diva2:815662
Available from: 2015-06-01 Created: 2015-06-01 Last updated: 2015-06-01Bibliographically approved

Open Access in DiVA

fulltext(1194 kB)567 downloads
File information
File name FULLTEXT01.pdfFile size 1194 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Engineering Sciences (SCI)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 567 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: 98 hits
ReferencesLink to record
Permanent link

Direct link