Reply to thread

Message

<blockquote data-quote="Cosmo" data-source="post: 27006" data-attributes="member: 15818">Generating puzzles - but needs more workI have got the basic puzzle generation now working. Need to get this checked into sourceforge. It will generate minimal puzzles (meaning that if you take away any single clue in the puzzle then the resulting puzzle is not a valid sudoku - either no solution or multiple solutions). Seems to work ok - I actually hand solved one it generated the other night with not too much of a problem. Rating puzzles is still an unknown entity for me - I know the basics - code up the human solving strategies and try to use these to solve a puzzle. Each strategy can be rated and the most difficult strategy reqd. to solve a particular puzzle determines the difficulty of the puzzle. Fortunately most sudokus don't require that difficult strategies - and I have started looking at coding these up.I hope to package up what I've got with some UI improvements soon - numbers entered by user will show red if they are incorrect (will make this optional ultimately). Would also like to show the possibilities for the empty squares - should just require a bit of tweaking my cell control so that my code paints the possibilities itself.Generating good puzzles for humans to solve is a difficult problem and most of the open source code out there isn't great at doing this. I have been digesting the sudoku programmers forum:<a href="http://www.setbb.com/phpbb/?mforum=sudoku" target="_blank">http://www.setbb.com/phpbb/?mforum=sudoku</a>As aways I have been somewhat distracted by other things recently (e.g. work, work and more work! and a little bit of xmas stuff too). I am still keen to progress this though.</blockquote>

[QUOTE="Cosmo, post: 27006, member: 15818"] [b]Generating puzzles - but needs more work[/b] I have got the basic puzzle generation now working. Need to get this checked into sourceforge. It will generate minimal puzzles (meaning that if you take away any single clue in the puzzle then the resulting puzzle is not a valid sudoku - either no solution or multiple solutions). Seems to work ok - I actually hand solved one it generated the other night with not too much of a problem. Rating puzzles is still an unknown entity for me - I know the basics - code up the human solving strategies and try to use these to solve a puzzle. Each strategy can be rated and the most difficult strategy reqd. to solve a particular puzzle determines the difficulty of the puzzle. Fortunately most sudokus don't require that difficult strategies - and I have started looking at coding these up. I hope to package up what I've got with some UI improvements soon - numbers entered by user will show red if they are incorrect (will make this optional ultimately). Would also like to show the possibilities for the empty squares - should just require a bit of tweaking my cell control so that my code paints the possibilities itself. Generating good puzzles for humans to solve is a difficult problem and most of the open source code out there isn't great at doing this. I have been digesting the sudoku programmers forum: [url]http://www.setbb.com/phpbb/?mforum=sudoku[/url] As aways I have been somewhat distracted by other things recently (e.g. work, work and more work! and a little bit of xmas stuff too). I am still keen to progress this though. [/QUOTE]

Verification