Change search
ReferencesLink to record
Permanent link

Direct link
Constructing an Evaluation Function for Playing Backgammon.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2011 (English)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In this project we describe a few variations of the game backgammon. We explain different algorithms, used to play backgammon and other similar games, and develop our own rule engine and a set of players. By developing an evaluation function for playing board games, we aim to find out if it's possible to construct a simple computerized player that outperforms other players, and which properties such a player should have. The player programs that we have developed are very primitive, but there are distinct tendencies revealing which players dominate the others. The winning player's only strategy is to hit the opponent's lone checkers, while protecting its own.

Abstract [sv]

I denna uppsats beskriver vi några varianter av spelet backgammon. Vi går igenom olika algoritmer som används för att spela backgammon och andra liknande spel, och utvecklar vår egen regelmotor och en uppsättning spelare. Vi vill skapa en evalueringsfunktion för att spela brädspel så att vi ska kunna ta reda på om det går att konstruera en enkel datorspelare som vinner över andra spelare, och vilka egenskaper en sådan spelare ska ha. Spelarprogrammen som vi utvecklat är mycket primitiva, men det är ändå tydligt vilka spelare som tenderar att dominiera andra. Den vinnande spelaren har som sin enda strategi att slå ut motståndarens ensamma pjäser, medan den skyddar sina egna.

Place, publisher, year, edition, pages
Kandidatexjobb CSC, K11069
National Category
Computer Science
URN: urn:nbn:se:kth:diva-130864OAI: diva2:654309
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

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

Direct link