Multi-dimensional Sudoku Puzzles Set to Get Tougher

by Trilok on  February 13, 2010 at 12:27 PM Lifestyle News
  •   Print
  •   Share
  •   Comments
  •  Text 
According to some mathematicians, Sudoku fans may have to rack their brains harder as the game may soon get a lot tougher.

Dr Paul Newton and Stephen DeSalvo of the University of Southern California in Los Angeles have published their report on Sudoku matrices in the Proceedings of the Royal Society A.

"I think it will help develop multi-dimensional Sudoku puzzles, and answer questions about how to give the initial [clues] in order to create a hard, but still solvable Sudoku puzzle," ABC Science quoted Newton, as saying.

A Sudoku puzzle solution comprises of a 9 x 9 matrix of numbers from 1 to 9.

Each number should only appear once along any row and once down any column, as well as only once in each of the three 3 x 3 sub-blocks that make up the matrix.

There is believed to be about 1021 different matrices.

Newton and DeSalvo created a "representative sample" of about 10,000 matricies and compared them to randomly-generated matrices.

They discovered that Sudoku matrices are more random than randomly-generated arrays.

According to Newton, this is surprising since one would expect the more constraints you have on a matrix, the less random it will be.

But he points out that in a randomly generated square, you may end up with a matrix made up entirely of one number, which is something you could never get given Sudoku's rules.

Page 1 Page 1 | 2  Next
 Email Email   RSS Feeds RSS Feeds   Print this page Print   Save this page Save   Link Link   Syndicate Syndicate   Comments Comments   Bookmark and Share
 
Comment & Contribute
Comments should be on the topic and should not be abusive. Comments are normally moderated and are reviewed after they are posted.
* Your comment can be maximum of 2500 characters

Notify me when reply is posted
I agree to the terms and conditions
  
If you have a question about health related issues, you can now post it in our Ask An Expert section on our community website Medwonders.com and get answers from our panel of experts.
X

Medwonders Health Network

  • Health News Index
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
News Archive
Date :
Category :
Keyword :
  • News Quick Links
News Central Health Watch
Latest Health News Health In Focus
News Category (500+) Breaking Health News
Popular News Celebrating Life
Health News and Press Release Medindia - Exclusive
News Photo Gallery India Special
News Video Gallery Lifestyle and Wellness
News From Other Resources
News Categories:  
Kidney Health Center

Lifestyle Related News

» Mystery of 'Disappearing' Tweets Solved » 'Slut Walks' Attract Thousands in Brazil
» Enthusiasm for Tattoos High Among Women » Individuals' Brains 'Tick Together' If They Have Strong Emotions
» Keeping Emotions in Check and Being Resilient Helps to Remain Satisfied With Life » Moral Sense Depends on Type of Activity Being Done at Particular Time
» 'No Scanty Garbs' Campaign UAE Women » Asian Casinos Combat Crooks
Read More >>