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
Strategies in Hive
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2013 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Strategier i Hive (Swedish)
Abstract [en]

Hive is a board game for two players in which the players uses several

kinds of pieces represented by different bug species to encircle the opposing

players Queen Bee. There are many strategies focusing on different

points of the game. To win, a good strategy is needed and in order

to develop a good strategy, a wide understanding of the game is required.

This project explores the components involved in Hive strategy

and resulted in a comparison of an offensive and a defensive strategy

by creating an AI and letting it play the game against itself using the

two strategies with small modifications. Due to the nature of the game

and limitations in the AI, the majority of the games played resulted in

a draw. Out of 48 games played, the defensive strategy won four and

the offensive only one. The results show that the defensive strategy developed

for this project is superior to the offensive one. This also shows

that to break a defensive strategy such as circling, it is required to plan

many moves ahead.

Abstract [sv]

Hive är ett brädspel för två spelare där spelarna använder ett antal

pjäser representerade av olika småkryp för att försöka omringa motspelarens

Drottning. Det finns många strategier som fokuserar på olika

punkter inom spelet. För att vinna behövs en bra strategi, och för att

kunna utveckla en bra strategi så behövs bred förståelse av spelet. Detta

projekt utforskar de olika delar som är involverade inom Hive-strategi

och resulterade i en jämförelse av en offensiv och en defensiv strategi genom

skapandet av ett AI som sedan sattes att spela mot sig själv given

de två strategierna med ett fåtal modifikationer. Till följd av spelets

uppbyggnad samt begränsningar i AI:t så resulterade majoriteten av

matcherna i oavgjort. Den defensiva strategin vann fyra av matcherna

och den offensiva en utav de 48 spelade. Resultatet visar att den defensiva

strategin utvecklad för det här projektet är överlägsen den mer

offensiva strategin. Detta visar också att för att besegra en defensivt

fokuserad strategi, såsom skapandet av cirklar, så måste man planera

många steg framåt.

Place, publisher, year, edition, pages
2013.
Series
Kandidatexjobb CSC, K13024
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-134917OAI: oai:DiVA.org:kth-134917DiVA: diva2:668737
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
Available from: 2013-12-13 Created: 2013-12-02 Last updated: 2013-12-13Bibliographically approved

Open Access in DiVA

Strategies in Hive(618 kB)116 downloads
File information
File name FULLTEXT01.pdfFile size 618 kBChecksum SHA-512
90c06b330abc180f09c9bb60714b4c3cf1cbbe0747843c9e4aacabc43e2f943cd0bea861106a4cdc7f7d693b93504c18ca25e4104db2b872c66bf5850319361f
Type fulltextMimetype application/pdf

Other links

http://www.csc.kth.se/utbildning/kth/kurser/DD143X/dkand13/Group5Roberto/final/Andreas.Brytting.Johan.Nygren.report.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

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