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
NOV 19, 2018
Videos
NOV 19, 2018
The Amazon's worst enemy
Brazil has a new leader, and he could be the Amazon’s biggest enemy yet. President Jair Bolsonaro has pledged to sell off large portions of the rainf...
NOV 20, 2018
Videos
NOV 20, 2018
Legal marijuana sales begin today in MA
Massachusetts opened its first dispensaries for legal recreational marijuana sales today. The companies, one called Cultivate Holdings in Leicester and ano...
NOV 22, 2018
Chemistry & Physics
NOV 22, 2018
The Hottest Spice That You Probably Don't Want to Savor
Transient Receptor Potential Vanilloid 1 cation channel, or TRPV1, plays an important role in the human body in sensing heat and pain.  Coincidentally...
NOV 23, 2018
Videos
NOV 23, 2018
Another Food Recall: Ground Turkey
The USDA announced that Jennie-O has recalled about 147,276 pounds of its ground raw turkey products....
NOV 29, 2018
Videos
DEC 09, 2018
Cardiology
DEC 09, 2018
Discharge After Angioplasty Safe, Reduces Cost
Of the 600,000 coronary angioplasties performed in the United States each year, about half of them are elective procedures. A person may opt to undergo the...
Loading Comments...