Feed on
Posts
Comments

Sudoku Solved

MathForge.net–Power Tools for Online Mathematics

A Cornell physicist has discovered an algorithm that can solve all sudoku puzzles. He was working with biologists to improve image processing and stumbled across an algorithm he thinks could have many uses. The first of which is ruining sudoku for anyone who learns the algorithm, apparently.
This algorithm, which was extremely effective in image reconstruction microscopy, was extremely general,” he said. “If you just express it in the right mathematical language it could be used in all kinds of things.”

Read the article here

Share and Enjoy:
  • Digg
  • del.icio.us
  • Slashdot
  • StumbleUpon
  • Technorati
  • Facebook
  • Google
  • Pownce

7 Responses to “Sudoku Solved”

  1. on 09 Mar 2006 at 8:08 am jonboy

    Doesn’t help if you don’t know how to work the equation.

  2. on 09 Mar 2006 at 1:06 pm SpookyRach

    I like solvin’ ‘em the old fashioned way - incorrectly.

  3. on 09 Mar 2006 at 9:14 pm N'ida

    I use the old fashioned way………look at the answers in the back of the book. ;)

  4. on 13 Mar 2006 at 6:44 am esmailifar

    hi
    very interesting
    we work on same fields.
    do u want have put my blog link in yours.
    Contact me as soon as possible
    i have a blog on mathematics asn it’s application and support two language.

  5. on 15 Mar 2006 at 8:26 pm Robert

    The original article is just a joke, right? Because the brute force “algorithm” works pretty well without anything sophisticated. A colleague in CS here wrote a program to solve a 9×9 sudoku by brute force and it does it in under a second.

    It sounds like there is something a lot more important in the article and the writer just threw in sudoku for the mass market appeal.

  6. on 03 Oct 2006 at 6:24 pm hardcore qgwbhqiag

    hardcore cgrgssprk…

    gfdgfdgdfg acrimmw…

  7. [...] two years ago on this blog (have I really been around that long?), I posted a link to a story that Sudoku had been solved.  (The original link to the Math-Forge Story is broken, so here in alternative version of the [...]

Trackback URI | Comments RSS

Leave a Reply