Tetris: A Heuristic Study: Using height-based weighing functions and breadth-first search heuristics for playing Tetris
Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
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.
IdentifiersURN: urn:nbn:se:kth:diva-168306OAI: oai:DiVA.org:kth-168306DiVA: diva2:815662
Ekeberg, Örjan, Professor