• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • View Item
  •   Home
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Reasoning under Uncertainty in Darkchess

Mellemseter, Thomas
Master thesis
Thumbnail
View/Open
17999_FULLTEXT.pdf (1.431Mb)
17999_ATTACHMENT.zip (979.8Kb)
17999_COVER.pdf (1.556Mb)
URI
http://hdl.handle.net/11250/2448943
Date
2017
Metadata
Show full item record
Collections
  • Institutt for datateknologi og informatikk [7422]
Abstract
Two player strategy games with partially observable environments face challenges regarding reasoning under uncertainty.

The aim of this thesis is to investigate darkchess with focus on searching and evaluating actions based on partial knowledge.

This has been approached by risk assessing threats within the unobservable part of the environment.

A working darkchess agent has been developed, where multiple tests between different agents has been conducted, as well as a user test.

The results, based on statistical analysis, indicate that a modified alpha-beta search algorithm with risk assessment and a simplified evaluation function approach semi-decent playing strength.
Publisher
NTNU

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit