Strategies in Hive

• Main Authors: BRYTTING,, ANDREAS, NYGREN, JOHAN
• Format: Others
• Language: English
• Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2013
• Subjects: Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-134917

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. === 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.