creating puzzles with certain techniques

Programs which generate, solve, and analyze Sudoku puzzles

creating puzzles with certain techniques

Postby ab » Fri Mar 03, 2006 2:58 pm

I have made a generator that uses hidden and naked singles, pairs and triples, x wings and generalised x wings and row/column elimination (if a candidate occurs in only one row in a given box then that candidate cannot occur in that row in another box. ). However many of the puzzles it generates require just hidden and naked singles, or pairs or row and column elimination. Of many puzzles it's produced only one has required triples and only one has required generalised x wings. Is there a way of ensuring a puzzle requires a given technique, or is it a matter of churning out loads of puzzles until you get one with the required spec.
ab
 
Posts: 451
Joined: Tue Sep 06, 2005 4:00 pm

Postby eclark » Sun Mar 05, 2006 1:06 am

There is no way really to ensure that you get a puzzle requiring what you want. Just keep generating and then filter.
eclark
 
Posts: 14
Joined: Thu Jan 26, 2006 5:00 pm

Postby tso » Sun Mar 12, 2006 11:33 pm

And even if you could -- you couldn't. A puzzle cannot require any specific tactic -- the solver is free to us other methods that you might feel are more complex or difficult than 'required'. Only if there were a specific set of heursitics allowed would it make sense to say that a puzzle requires this or that.
tso
 
Posts: 798
Joined: Wed Jun 22, 2005 4:00 pm

Postby comocomocomocomo » Mon Jul 10, 2006 9:50 am

You can generate a "not so new" puzzle by shuffling rows, columns, and symbols of an old one. The new puzzle will require the same solving chain, but it will look different.
Anyway, I guess it's not funny at all.

On the other side, you can get a higher probability of generatig difficult puzzles this way: every time you have finished generating a puzzle, try removing every given. Surprisingly, it will be eventually solvable (with one unique solution) after removing givens (one or more) you added in early stages of creation. And it will often be more difficult.
comocomocomocomo
 
Posts: 2
Joined: Mon Jul 10, 2006 4:00 pm


Return to Software

Who is online

Users browsing this forum: No registered users and 0 guests

cron