© 2025 Ideastream Public Media

1375 Euclid Avenue, Cleveland, Ohio 44115
(216) 916-6100 | (877) 399-3307

WKSU is a public media service licensed to Kent State University and operated by Ideastream Public Media.
Play Live Radio
Next Up:
0:00
0:00
0:00 0:00
Available On Air Stations
News
To contact us with news tips, story ideas or other related information, e-mail newsstaff@ideastream.org.

Understanding Swarm Theory with Sudoku

Sudoku is usually played with a pencil and paper. Puzzlers arrange numbers in a grid typically made up of 81 squares. On this recent Saturday, the grid is laid out with red and black tape, covering a concrete patio at John Carroll University. The puzzle pieces are people wearing color-coded t shirts with a number on it. My yellow shirt has a number nine. Grandmother Peggy Anderson, a sudoku fan wearing a pink shirt with a number six on it, explains the rules.

Peggy Anderson: You have to have one of each number one through nine in each of these. One through nine across and one through nine down.

Peggy and I are among 81 people getting ready to collectively solve a giant human sudoku puzzle. There doesn't seem to be a leader. We're just waiting to walk out onto the grid and find our proper space.

Peggy Anderson: I'm used to looking down at the paper not looking around. It's hard to even picture, but it should be a lot of fun. As long as there's no pushing and shoving.

Mhari Saito: Are you going to push and shove?

Peggy Anderson: Well, I can get away with it at my age... (laughs)

Dan Palmer over a megaphone: Okay, the first puzzle there will be no constraints. It's the easiest puzzle in the world. So get ready... go!

Peggy and I head into the crowd. It's sort of like being in a giant mixing bowl: 81 people milling around, trying to find the square where you won't repeat numbers horizontally, vertically or within your own smaller grid.

It takes me a while to find the right square. When I do, someone's in it.

Mhari Saito: I have to be in this nine. This is the only one I can be in.

Person: Ummmmm...

He moves. I get my square and look around. We're almost done.

But another part of the grid can't find a solution. Watching them without being able to go and help them is making us nuts. The woman next to me says someone should take over, someone else disagrees.

Person: They're trying to figure out ...
Woman: I know.
Person: ...how humans solve this, then work out a computer algorithm and reverse engineer it so stupid robots could do it.
Mhari Saito: It would be much easier if one person took over.
Another person: That's right!
First person: Yeah, but that's not the idea.

Maybe. But after 15 minutes, advancing science is really annoying.

Person: Can I make a suggestion?
Crowd: Yes.
Person: I just made my own Sudoku the other day, I was bored out of my mind. It just went like that (snaps fingers) one through nine right in that row.

And we all fall into place. When a problem is found, a woman does what the rest of us have been dying to do. She whips out her pencil and paper, finds a fix and organizes everyone.

Dan Palmer: You guys got within two swaps of solving the whole thing in about seven minutes before that guy took over.

John Carroll University's Dan Palmer says we solved the puzzle, but weren't the perfect swarm. Computer scientist Marc Kirschenbaum says we ran into the biggest problem techies have with swarms: they're not efficient at finding the perfect answer.

Marc Kirschenbaum: This is typical behavior we see in programs using swarm theory. That it's easy to get most of the things done but it's really hard to finish.

The scientists will watch videos of the experiment and map out our movements, at least the part before human leadership took over. IMhari Saito, 90.3.