The Ant Colony Optimization Algorithm & Chess


Ants

Photo credit: Buddy Venturanza

From Popular Science (h/t kdh):

Searching for new solutions to the knight’s tour, a problem that has intrigued mathematicians for centuries, University of Nottingham computer scientist Graham Kendall and a colleague turned to simulated ants. They used the ant colony optimization algorithm, a swarm intelligence technique based on the behavior of ants looking to find a path between their colony and a food source.

To read more, go here.

Leave a Reply