Open Access. Powered by Scholars. Published by Universities.®

Game Design Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Science Faculty Publications

Game

Articles 1 - 1 of 1

Full-Text Articles in Game Design

Mixed Logical And Probabilistic Reasoning In The Game Of Clue, Todd W. Neller, Ziqian Luo Jul 2018

Mixed Logical And Probabilistic Reasoning In The Game Of Clue, Todd W. Neller, Ziqian Luo

Computer Science Faculty Publications

Neller and Ziqian Luo ’18 presented a means of mixed logical and probabilistic reasoning with knowledge in the popular deductive mystery game Clue. Using at-least constraints, we more efficiently represented and reasoned about cardinality constraints on Clue card deal knowledge, and then employed a WalkSAT-based solution sampling algorithm with a tabu search metaheuristic in order to estimate the probabilities of unknown card places.