Phys.org news tagged with:sudoku puzzle
http://phys.org/
en-usPhys.org internet news portal provides the latest news on science including: Physics, Nanotechnology, Life Sciences, Space Science, Earth Science, Environment, Health and Medicine.Researchers make Sudoku puzzles less puzzlingFor anyone who has ever struggled while attempting to solve a Sudoku puzzle, University of Notre Dame researcher Zoltan Toroczkai and Notre Dame postdoctoral researcher Maria Ercsey-Ravaz are riding to the rescue. They can not only explain why some Sudoku puzzles are harder than others, they have also developed a mathematical algorithm that solves Sudoku puzzles very quickly, without any guessing or backtracking.
http://phys.org/news/2012-10-sudoku-puzzles-puzzling.html
Computer Sciences Thu, 11 Oct 2012 15:38:00 ESTnews269188671Mathematicians use computer to solve minimum Sudoku solution problem(PhysOrg.com) -- Over the past several years, Sudoku, as most people know, has become wildly popular. Where once mainstream newspapers carried only crossword puzzles, they now also carry a Sudoku puzzle as well. But along with that popularity, has come increased scrutiny and competition between people to see if certain properties of the puzzle can be found. For example, in any given Sudoku puzzle, how many clues must be given in order to have just one unique solution to the problem? Most Sudoku enthusiasts will answer 17, because nobody has ever been able to find one with 16 or less; which is fine, except that people as a general rule like some sort of proof of such things. Thus, it should not come as much of a surprise to anyone that a team of mathematicians have not only set out to prove what everyone thinks they know, but have succeeded in their endeavor.
http://phys.org/news/2012-01-mathematicians-minimum-sudoku-solution-problem.html
Computer Sciences Fri, 06 Jan 2012 13:09:18 ESTnews245077734Discovery could lead to more difficult Sudoku puzzles(PhysOrg.com) -- A new analysis of number randomness in Sudoku matrices could lead to the development of more difficult and multi-dimensional Sudoku puzzles. In a recent study, mathematicians have found that the way that numbers are arranged in Sudoku puzzles is even more random than the number arrangements in randomly-generated matrices. The counter-intuitive discovery may enable researchers to develop algorithms that generate Sudoku matrices with fewer clues, making them more difficult to solve.
http://phys.org/news/2010-02-discovery-difficult-sudoku-puzzles.html
Mathematics Sat, 13 Feb 2010 13:30:58 ESTnews185217892Toy Robot to Solve Sudoku (w/ Video)(PhysOrg.com) -- A Swedish programmer, Hans Andersson, has used a Lego Mindstorms NXT kit to develop a robot to solve Sudoku puzzles.
http://phys.org/news/2009-09-toy-robot-sudoku-video.html
Robotics Thu, 03 Sep 2009 07:30:02 ESTnews171179534