Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:kth:diva-168306OAI: oai:DiVA.org:kth-168306DiVA: diva2:815662
Supervisors
Available from: 2015-06-01 Created: 2015-06-01 Last updated: 2015-06-01Bibliographically approved

Open Access in DiVA

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

By organisation
School of Engineering Sciences (SCI)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 949 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

urn-nbn

Altmetric score

urn-nbn
Total: 144 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf