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
AUG 05, 2020
Space & Astronomy
Mars Was Shaped by Ice Sheets - not Rivers
AUG 05, 2020
Mars Was Shaped by Ice Sheets - not Rivers
Physicists have found that in the distant past, Mars may not have been warm enough to carry vast oceans. Instead, in new ...
SEP 17, 2020
Space & Astronomy
What the Sun's New Weather Cycle Means for Earth
SEP 17, 2020
What the Sun's New Weather Cycle Means for Earth
Scientists have confirmed that the sun is nine months into a new solar cycle, and that this 11-year cycle will resemble ...
SEP 24, 2020
Chemistry & Physics
Turning Pulsars into Deep Space Beacons
SEP 24, 2020
Turning Pulsars into Deep Space Beacons
Navigating beyond Earth's orbit is tricky. Any misstep in movement could lead to the crushes of space probes and ves ...
OCT 07, 2020
Plants & Animals
Tasmanian Devils Return to Mainland Australia
OCT 07, 2020
Tasmanian Devils Return to Mainland Australia
For the first time in about 3,000 years, Tasmanian devils have returned to mainland Australia. According to a report fro ...
DEC 03, 2020
Chemistry & Physics
3-D Printed, Realistic Heart Model for Training Future Physicians
DEC 03, 2020
3-D Printed, Realistic Heart Model for Training Future Physicians
Building a realistic tissue model is critical for training young physicians and surgeons, and yet challenging due to the ...
DEC 28, 2020
Space & Astronomy
China Willing to Share New Moon Samples
DEC 28, 2020
China Willing to Share New Moon Samples
China has recovered the first new moon rock samples in decades, and from a previously unexplored part of the moon. Now w ...
Loading Comments...