SoylentNews is people
SoylentNews is powered by your submissions, so send in your scoop. Only 16 submissions in the queue.
SoylentNews
posted by
LaminatorX
on Wednesday July 02 2014, @12:34PM
from the Which-Door-would-He-Suggest? dept.
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.
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
"... all the modern inconveniences ..."
-- Mark Twain
(Score: 2) by gman003 on Wednesday July 02 2014, @02:11PM
I was stumped by the 36 Cube puzzle for the longest time. I could get 34 out of the 36 right, rather easily actually, but the last two always conflicted. I eventually wrote a program to brute-force it, finding every possible solution (I figured if I wrote the program, it was still me beating the puzzle, I was just using a tool).
There were none. Zero valid solutions.
The puzzle is literally impossible as described - you have to notice, somehow, that two of the pieces will fit into two certain spaces that no other piece of that size will.