Human agent swarm attempts Sudoku solution
By Tim Finin on Sunday, July 8th, 2007 at 1:00 pm.I heard this amazing story on NPR yesterday, Understanding Swarm Theory with Sudoku (listen).
John Carroll University professors Daniel Palmer and Marc Kirschenbaum assembled 81 people who tried to solve a sudoku puzzle on a nine by nine grid marked off on the grounds of the university. Each person represented an integer between one and nine, wearing a color coded tee shirt bearing the corresponding number. They were asked to mill about and interact with one another to try to find a configuration that represented a sudoku solution, i.e., each grid square with one person and all nine colors represented in each row, column and 3×3 sub-grid.
After seven minutes of milling, jostling and negotiating, the human swarm was close to a solution, but frustrated. Several of the intelligent digits, worked out a solution to the puzzle, took control and orchestrated the group into a valid solution. Palmer and Kirschenbaum plan on analyzing the video of the exercise to see if they can discover algorithms or heuristics that can he used to help swarms of mobile robots coordinate their activities.
Related posts: • Swarm theory, natural and computational; • Wooldridge gets 2006 ACM/SIGART Autonomous Agents Research Award; • New ACM journal on Autonomous Adaptive Systems;
Ebiquity Blog
