Comparing question answering strategies for Cluedo

John Kingston

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBN

Abstract

The game of Cluedo – also known as Clue – requires working out a ‘murder’ scene by elimination. Beginners typically rely only on cards in their hand and cards they have seen; experts also use propositional logic about cards they have not seen, based on questions asked and answers given. A game-playing program has been written to test the value of using deductions to guide question-asking. This paper describes how the program has been designed and presents results for five strategies (including a ‘no intelligence’ strategy) for three player games and six player games. The program has been written using JESS (the Java Expert System Shell). The results were not quite as expected. Using propositional logic did indeed allow the game to be solved in fewer turns, but there were times when adding extra information to the logical deductions made things worse, not better. There is also a strong effect from the mechanics of the game – specifically, which room is chosen as the ‘guilty’ location – on the number of turns required to solve the problem. It is suggested that strategies might benefit from occasionally breaking away from their highly focussed approach to inject variety into the questioning The test cases used are listed in an appendix.
Original languageEnglish
Title of host publicationAISB '17: Workshop on AI and Games
Place of PublicationBath, UK
PublisherSociety for Study of Artificial Intelligence and the Simulation of Behaviour
Pages332-335
Number of pages4
Publication statusPublished - 21 Apr 2017
EventAISB '17: Workshop on AI and Games - University of Bath, 18-12 April 2017
Duration: 21 Apr 2017 → …

Conference

ConferenceAISB '17: Workshop on AI and Games
Period21/04/17 → …

    Fingerprint

Cite this

Kingston, J. (2017). Comparing question answering strategies for Cluedo. In AISB '17: Workshop on AI and Games (pp. 332-335). Bath, UK: Society for Study of Artificial Intelligence and the Simulation of Behaviour.