by daj95376 » Tue Jul 17, 2007 3:54 am
This thread seems to have a mind of its own. First ronk posted a reply and then it disappeared. Then I added two more puzzles and ronk's message re-appeared. I just noticed a reply from Mike Barker and, POOF, it disappeared. Well, I think I'll answer Mike's question even though his post is gone.
I have a puzzle generator that generates a random filled grid. I then eliminate cell pairs and solve the results. I restrict the solution techniques allowed, and I use a (horrible) weighting technique to compare one cell pair to another for desirability to be eliminated. This process continues until I can't eliminate any more cell pairs. I then save this puzzle with its weight value. I perform this operation several times for the filled grid -- starting with a random cell pair and saving the resultant puzzle with the highest weight attained.
When I'm done, the resulting puzzle is guaranteed to be solvable with the techniques I allow. However, the quality of the puzzle is also limited by the random distribution of values in the initial filled grid.
The techniques for my last three puzzles are: Naked/Hidden N-Tuples, Locked Candidates 1 & 2, X-Wing, Swordfish, Jellyfish, XY-Wing, XYZ-Wing, BUG+1, Unique Rectangle Type 1, and Templates.
I then run the resulting puzzles through my solver where it detects finned and Sashimi fish -- along with a few other single-digit patterns. Finally, since I don't have Colors and Multiple Colors implemented yet, I run the puzzles through Simple Sudoku.
The posted puzzles are those that still have Template eliminations remaining. You are correct that not all eliminations need to be performed by one fish. A fish combined with subsequent single-digit operations may be the best choice. However, I'm forced to post all eliminations because I don't know which of them might be eliminated subsequently.