JUL 07, 2015 1:11 PM PDT

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

WRITTEN BY: Robert Woodard

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
NOV 27, 2020
Chemistry & Physics
Our Chemistry Connection to Stars and the Cosmo
NOV 27, 2020
Our Chemistry Connection to Stars and the Cosmo
A common entity that connects everything from majestically looking galaxies and nebula to the enormously diversified bio ...
MAR 05, 2021
Plants & Animals
Scientists Heal Diseased Corals
MAR 05, 2021
Scientists Heal Diseased Corals
The world's coral reefs face numerous threats, including climate change, pollution, and habitat loss. Since 2014, an ...
MAR 06, 2021
Space & Astronomy
Astronomers Find Tectonic Activity on Exoplanet
MAR 06, 2021
Astronomers Find Tectonic Activity on Exoplanet
For the first time, researchers from the University of Bern in Switzerland have found evidence of tectonic activity on a ...
MAR 23, 2021
Genetics & Genomics
Implementing Illumina NGS is a lot easier than you think.
MAR 23, 2021
Implementing Illumina NGS is a lot easier than you think.
Dr. John-Sebastian Eden is a Virologist at the Westmead Institute for Medical Research in Sydney, Australia. His group u ...
APR 07, 2021
Plants & Animals
Scientists Discover a Crab-Dissolving Parasite
APR 07, 2021
Scientists Discover a Crab-Dissolving Parasite
Parasites abound throughout the natural world. While not all of them cause the host's death, this newly discovered p ...
APR 17, 2021
Space & Astronomy
Dent in Earth's Magnetic Field Caused by Buried Ancient World
APR 17, 2021
Dent in Earth's Magnetic Field Caused by Buried Ancient World
Researchers from Arizona State University have suggested that two giant blobs of rock cupping the Earth's core are l ...
Loading Comments...