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
JAN 21, 2020
Earth & The Environment
JAN 21, 2020
Scientists Assess GHG Emissions Related to Palm Oil Land Conversion
Palm oil production remains problematic in several ways, and a new study from researchers at the University of Nottingham has quantified one of these probl...
FEB 06, 2020
Health & Medicine
FEB 06, 2020
Scientists Found a Safe BPA Alternative
BPA—bisphenol A—is an industrial chemical used in a wide range of everyday consumer products. From food and beverage can linings and storage co...
MAR 08, 2020
Space & Astronomy
MAR 08, 2020
2020 Has a Lot of Martian Missions in Store
Space agencies typically send missions to Mars once every several years, depending on the need for scientific exploration and the technological capabilitie...
MAR 12, 2020
Chemistry & Physics
MAR 12, 2020
Reality Splits and Many Worlds: What Can Schrodinger's Cat Teach Us About Quantum Physics?
Erwin Schroedinger, a Nobel-winning physicist and quantum mechanics pioneer, developed a set of concepts that are fundamental to how we understand the micr...
MAR 19, 2020
Earth & The Environment
MAR 19, 2020
What's the Ocean's Oxygen Budget?
Have you heard the statement, “every other breath you take comes from the ocean?” Oxygen-producing phytoplankton are just one part of the oxyge...
MAR 30, 2020
Plants & Animals
MAR 30, 2020
Packs of Humboldt Squid Rise From the Deep to Feed
Deep-sea dwellers are among some of the most intriguing marine creatures in the world, partly because it isn’t very often that we get the opportunity...
Loading Comments...