JUL 07, 2015 01:11 PM PDT

So You're a Problem Solver? Great. Solve This!

WRITTEN BY: Robert Woodard
3 11 1184

A Sudoku First!

Without really thinking about it, millions of people around the world are tackling some of the hardest problems in computer science such as scheduling, network routing, and gene sequencing in a vast laboratory for algorithm design. That laboratory is the world of Sudoku.

A Sudoku puzzle consists of a 9-by-9 grid made up of nine 3-by-3 subgrids. Starting with clues provided by digits prepopulated in some of the squares, and based on these starting clues, a player completes the grid so that each row, column, and subgrid contains the digits 1 through 9 exactly once. An easy puzzle requires only simple logical techniques. A harder puzzle requires more complex pattern recognition skills. For example, if a player computes all possible digits for each cell in a subgrid and notices that two cells have exactly the same two choices, those two digits can be eliminated from all other cells in the subgrid. Whatever the difficulty, with some dedication, a Soduku player can eventually solve a 9x9 Sudoku game. Of course, a computer can do it much faster.

Hidato, for those of you who are familiar with it, is a Sudoku-like puzzle invented by computer scientist Gyora Benedek. It's usually laid out on a grid, like Sudoku, but for the first time, here it is in beehive form! Try it out, knowing your are helping to advance computer science!
About the Author
You May Also Like
JUN 06, 2018
Videos
JUN 06, 2018
How Dog Years Translate to Human Years
Has anyone ever told you that a dog year is equivalent to seven human years? If they did, then they’d be wrong. In fact, different dogs age at differ
JUN 20, 2018
Videos
JUN 20, 2018
Is it Too Dangerous to Send Humans to Mars?
As it turns out, we have it pretty good on Earth; the planet’s magnetic field keeps us safe from most forms of harmful cosmic radiation that can dama
JUL 02, 2018
Technology
JUL 02, 2018
Video: Listen to Satellites With NASA Sound Art
The Orbit Pavilion Delivers Satellite Data as Sound
JUL 04, 2018
Videos
JUL 04, 2018
Jockey Will Donate Brain for CTE Research
Chronic Traumatic Encephalopathy (CTE) is a condition where the brain, after repeated traumatic impacts, is injured. Brain function slows down and cognitio
JUL 08, 2018
Videos
JUL 08, 2018
They Say an Elephant Never Forgets...
They say an elephant never forgets, but is this really true? It’s a question that scientists have been trying to answer for ages, and as it turns out
JUL 22, 2018
Videos
JUL 22, 2018
No language needed
If you don’t have language, how do you think? If you know fewer words, can you think fewer thoughts? Or perhaps less complex thoughts? That’s t
Loading Comments...