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

Art and Design Commons

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

2018

Series

Game Design

Clue

Articles 1 - 1 of 1

Full-Text Articles in Art and 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.