Posted Sep 13, 2006 at 08:40AM by KJM Listed in: Computer Science, Mathematics Tags: Sudoku, Princeton University
Ó

SodukuIn case you haven't yet encountered it, Sudoku is the latest rage among middle-school nerds and others looking for a "different" sort of mental challenge. It is a mathematical puzzle that involves filling in a grid of 81 squares with varying combinations of the numbers one to nine in which the same numeral cannot appear more than once in any given row across or down, or in any group of nine adjacent squares.

Sounds simple? Well, while some mathematicians over the centuries have suggested that God can be found in numbers, but you'll have a Devil of a time solving a Sudoku puzzle - and with a good reason. Doing Sudoku involves neural pathways that even the most powerful computers can't replicate. Computer scientists now say that studying the way in which humans solve Sudoku puzzles may lead to the development of more intelligent computers.

According to a paper published by John Hopfield of Princeton University, humans brains use a unique set of neural pathways known as "associative memory." This is the process by which we discover patters by studying a partial clue, or as Sherlock Holmes might say, "from one, deduce the whole." Computers can store and process huge amounts of data at blistering speeds, but associative memory is beyond their current capabilities.

In his paper, Hopfield provides an algorithm of associative memory. He believes this algorithm could be implemented in silicon chips. "[Associative memory] may account for our strong psychological feeling of 'right' or 'wrong' when we retrieve a memory from a minimal clue," says Hopfield. "This fact may account for our strong psychological feeling of 'right' or 'wrong' when we retrieve a memory from a minimal clue."

An Australian colleague, computer scientist Andrew Paplinski believes that Hopfield's model could lead to more accurate facial recognition computer technology.


[Via ABC News] Permalink  |   Email this  |   Linking Blogs   |   Digg It!

Bookmark / Find this article on:


3 Comments


Sort by:
   by Jx1 - 2006-09-13

I've wanted to start playing this, and with so many homebrew Sodoku for the PSP. I'll give it a try. ^^

   by Advertising -
   by Ominatorx - 2006-09-13
 » sudoku is everywhere

I see these puzzles everywhere. It doesn't make my brain hurt.

   by Sharp Eyed (Unregistered) - 2006-09-19
 » Font Size

Hey,

Your font size is too big, you're wasting space. Why don't you make your font about 2 or 3 points in size?

Cheerio



Featured Content
QJ.NET Blog Network RSS Feeds
MyQJ Feed / PDA
MyQJ RSS / PDA
Blog of Blogs Feed / PDA
QJ.NET RSS / PDA
Gaming Consoles Feed / PDA
Nintendo DS RSS / PDA
PlayStation 3 RSS / PDA
PSP Updates RSS / PDA
Wii RSS / PDA
Xbox 360 RSS / PDA
PC Gaming Feed / PDA
Age of Conan RSS / PDA
Games for Windows RSS / PDA
MMORPG RSS / PDA
Tabula Rasa RSS / PDA
World of Warcraft RSS / PDA
Science Feed / PDA
Science RSS / PDA
Technology Feed / PDA
Apple RSS / PDA
Gadgets RSS / PDA
Mobile RSS / PDA
Photography RSS / PDA
Tech RSS / PDA
Add QJ.NET
Add to My Yahoo!
Google Reader Subscribe with Bloglines
Add  to your Kinja digest Subscribe in NewsGator Online
Subscribe with Pluck RSS reader Add 'www.qj.net' to Newsburst from CNET News.com
Subscribe with SearchFox RSS del.icio.us www.qj.net
Add to Technorati Favorite! Add to My AOL
furl! it Stumble for Treehugger!

 Username: 
 Password:
Forgot password
New user registration



Poll
Are unidentified flying objects (UFOs) really alien spaceships?
Earth Science
General Science
Health Science
Space
Archives