PHP Solver Suggestions

gaby · Posted: Sun Jul 03, 2005 11:52 pm Post subject: PHP Solver Suggestions

Hi,

Following on from http://www.setbb.com/phpbb/viewtopic.php?t=74&mforum=sudoku, I was wondering if anyone had any suggestions as to what would be the next solving method to implement? I can make the code available if anyone is interested.

Also, I'm a bit unclear on fishy cycles, can anyone explain it in slightly more simple terms for me? I'm familiar with the way swordfish works, even when the terminology between solvers and developers differs quite a bit, but I can't quite wrap my head around fishy cycles...

Many thanks,

Gaby
_________________
Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/

gaby · Posted: Mon Jul 04, 2005 11:45 am Post subject: Fishy Confusion

Or would it be sensible to assume that Fishy Cycles is a combination of n-fish techniques and number chains, hidden or otherwise?

So, look for a set of N cells that only contain N numbers that only occur in N rows, with at least 2 numbers per column. Remove the candidate numbers in N from matching columns.

The inverse is also possible, in a hidden chain across the cells. This would be an adaption of what I call number_chains_inverse. Look for a set of N cells that contain N numbers that only occur in N rows, with at least 2 numbers per column. Remove other candidate numbers from the matching cells.

It's basically searching for number chains in n-fish type locations, rather than a single row/column/block?

Does this make any sort of sense?

Gaby
_________________
Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/