Cluedo AI means smarter robots

The perfect Cluedo game could help AI robots clear minefields
The perfect Cluedo game could help AI robots clear minefields

It's not Colonel Mustard in the drawing room with the lead pipe that made the news this week, but scientists at Duke University with a brand new AI mathematical model.

Researchers have created an algorithm for winning at Cluedo that they believe could lead to better artificial intelligence systems, such as mine-cleaning robots in urban areas.

At the simplest level, both activities are governed by the same principles, according to the Duke University scientists. A player, or robot, must move through an unknown space searching for clues.

"The key to success, both for the Cluedo player and the robots, is to not only take in the new information it discovers, but to use this new information to help guide its next move," said Chenghui Cai of the University's Computer and Electrical Engineering department.

The Taliban in Afghanistan with the IED?

"This learning-adapting process continues until either the player has won the game, or the robot has found the mines."

For the past three years, Cai has been developing a mathematical way of representing the choices and acquisition of information in such activities. After completing the new algorithm, he tested it against experienced Cluedo players, as well as players employing other types of game-playing algorithms.

Players using the new algorithm defeated players using artificial intelligence strategies such as constraint satisfaction, Bayesian networks and neural networks around 70 per cent of the time.

Cai and his team hope that the new algorithms will help in developing systems that attempt to mimic human thought processes and react quickly in the face of changing circumstances.

This would be useful not only in mine-sweeping applications, but such activities as security surveillance, airborne drone guidance and even criminal profiling.

Mark Harris is Senior Research Director at Gartner.

Latest in Artificial Intelligence
Boston Dynamics all electric Altas
This robot can do a cartwheel better than me and now I'm freaking out – but in a good way
ChatGPT Voice mode
​​Siri sucks, here’s how to add ChatGPT or Gemini voice mode to your Action button on iPhone instead
Taco Bell AI Drive-Thru
AI is taking over your favorite fast food restaurants as Taco Bell, Pizza Hut, and KFC team up with Nvidia - 500 locations by the end of 2025
ChatGPT and Gemini Deep Research
I pitted ChatGPT Deep Research against Gemini Deep Research - here's how Google's free tool compares to OpenAI's paid offering
Stability AI 3D Video
Stability AI’s new virtual camera turns any image into a cool 3D video and I’m blown away by how good it is
March Madness
ChatGPT helped me pick my March Madness bracket - I doubt I’ll win, but if I do I owe AI a chunk of that $1 million cash prize
Latest in News
Quordle on a smartphone held in a hand
Quordle hints and answers for Friday, March 21 (game #1152)
NYT Strands homescreen on a mobile phone screen, on a light blue background
NYT Strands hints and answers for Friday, March 21 (game #383)
NYT Connections homescreen on a phone, on a purple background
NYT Connections hints and answers for Friday, March 21 (game #649)
The ASSC Assassin's Creed collection.
The Assassin's Creed x Anti Social Social Club drop includes gaming merch that I wouldn't be embarrassed to wear
Lock on Laptop Screen
Data breach at Pennsylvania education union potentially exposes 500,000 victims
Spyware
Stalkerware data breach potentially hits over 2 million users, including thousands of Apple devices