JUL 07, 2015 01:11 PM PDT

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


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
SEP 06, 2018
Chemistry & Physics
SEP 06, 2018
Plastics Recylcing: How Does It Work?
Polyethylene terephthalate (PET or PETE), a thermoplastic polymer consisting of numerous units of terephthalate (C10H8O4),  is one of the most co...
SEP 15, 2018
Videos
SEP 15, 2018
A Hangover Cure in a Pill
A night of drinking can lead to a morning of regret for many people, but science is working on a solution for the physical pain....
SEP 24, 2018
Videos
SEP 24, 2018
Restaurants use psychology to make you spend more money
Have you ever gone out to a restaurant and ended up ordering way more than you expected to, only to get the bill at the end of dinner and be totally blinds...
SEP 29, 2018
Videos
SEP 29, 2018
CRISPR Technology may Have Serious Drawbacks
The CRISPR gene-editing system has been touted as a miraculous tool, but it has its problems....
OCT 03, 2018
Videos
OCT 03, 2018
Understanding Brain Aneurysms
A brain aneurysm is a medical emergency, but many patients don’t understand much about them. First, it’s not the same a clot. An aneurysm is wh...
OCT 04, 2018
Videos
OCT 04, 2018
Cannabis and Its Fight Against Cancer
Cannabis is known to treat nausea and vomiting from cancer chemotherapy. Most recent studies have revealed that THC and other cannabinoids are able to slow...
Loading Comments...