Stories
Slash Boxes
Comments

SoylentNews is people

posted by LaminatorX on Wednesday July 02 2014, @12:34PM   Printer-friendly
from the Which-Door-would-He-Suggest? dept.

Computational nanoscientist Surendra Jain has written solvers for Sudoku, Killer Sudoku, Samurai Sudoku, Calcudoku, Kakuro and many other logic problems.

All are elegantly coded and very fast: for example, the "World's Hardest Sudoku" is solved in 0.05 seconds (on a 5 year old PC) and his Knight's Tour solver is an order of magnitude faster than this one.

The page (called "Classical Geek") has all source (in Fortran 90, one of the most popular languages in high-performance computing) as well as compilation and running instructions.

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 2, Insightful) by jelizondo on Wednesday July 02 2014, @02:10PM

    by jelizondo (653) Subscriber Badge on Wednesday July 02 2014, @02:10PM (#63057) Journal

    From Calcudoku.f90

    ! 6 is the maximum number of cells that a cage can have.. since all the numbers
    ! belonging to a cage must be unique..
    INTEGER, PARAMETER :: max_cells_in_cage = 9

    Great comment, 6 is the maximun and then goes to declare the parameter as 9.

    Elegant? No. Cute? No.

    Starting Score:    1  point
    Moderation   +1  
       Insightful=1, Total=1
    Extra 'Insightful' Modifier   0  

    Total Score:   2  
  • (Score: 1) by karmawhore on Wednesday July 02 2014, @02:37PM

    by karmawhore (1635) on Wednesday July 02 2014, @02:37PM (#63072)

    There as a typo in the coment. Does that disqualify it for elegant/cute status?

    --
    =kw= lurkin' to please
    • (Score: 2) by TGV on Thursday July 03 2014, @05:20AM

      by TGV (2838) on Thursday July 03 2014, @05:20AM (#63409)

      Well, as a comment, it's rather superfluous. It's nearly the level of i++; // increase i by 1

      • (Score: 2) by KritonK on Thursday July 03 2014, @09:06AM

        by KritonK (465) on Thursday July 03 2014, @09:06AM (#63464)

        It's nearly the level of i++; // increase i by 1

        Nearly, indeed. It's more like
        i++; // increase by 2