catandpineapple / o

Automatically exported from code.google.com/p/opensudoku-android
0 stars 0 forks source link

Sudoku solver (already developed, just have to commit) #132

Open GoogleCodeExporter opened 8 years ago

GoogleCodeExporter commented 8 years ago
I really like OpenSudoku and because I have a coursework from my Uni to commit 
something to an open source project, I chose OpenSudoku. I've implemented a 
SudokuSolver Command and added a Solve button onto the SudokuPlayActivity so 
that each puzzle can be solved by a click of a button. Also I added a 
SudokuSolveActivity so people can input some random sudokus and get them solved 
right on their phone. I want to join the project and commit my code.

Thanks,
Martin

Original issue reported on code.google.com by martintz...@gmail.com on 27 Oct 2010 at 10:44

GoogleCodeExporter commented 8 years ago
Hello,

solver would be great :-). Can you attach the patch here for review? If you are 
unsure how to generate it, let me know. I'll be happy to give you commit rights 
after review.

There might be one problem though, 2 weeks ago I had moved trunk to 
romario-test branch. Against which branch have you made your changes? If you 
have problems with merging your changes in trunk, let me know.  

Original comment by romario...@gmail.com on 2 Nov 2010 at 8:09

GoogleCodeExporter commented 8 years ago
You can also contact me via mail, you can find it in Android Market.

Original comment by romario...@gmail.com on 2 Nov 2010 at 8:15

GoogleCodeExporter commented 8 years ago
I also sent an e-mail but just in case, I'm attaching the patch here as well.

Original comment by martintz...@gmail.com on 2 Nov 2010 at 10:14

Attachments:

GoogleCodeExporter commented 8 years ago
Hi,

sorry for the pause, I wasn't able to review your patch until now. I'm looking 
at your patch right now and it seems that SolveSudokuCommand class is missing.

Original comment by romario...@gmail.com on 14 Jan 2011 at 11:58

GoogleCodeExporter commented 8 years ago
Issue 143 has been merged into this issue.

Original comment by romario...@gmail.com on 14 Jan 2011 at 12:17

GoogleCodeExporter commented 8 years ago
Hi, I put my point of view on how this should be implement in wiki page 
http://code.google.com/p/opensudoku-android/wiki/Solver. Feel free to comment 
there.

You can of course reach me also via mail or gtalk for chat. I should really 
setup a mailing list.

Original comment by romario...@gmail.com on 14 Jan 2011 at 12:17

GoogleCodeExporter commented 8 years ago
Sorry. I'm attaching it here. Though I don't think it captures the wiki 
specifications as it uses brute force to solve the puzzle.

Original comment by martintz...@gmail.com on 14 Jan 2011 at 5:52

Attachments:

GoogleCodeExporter commented 8 years ago
Attached please find a patch file for my port of Bill DuPree's solver. This 
solver uses deductive reasoning, resorting to 'guessing' only when necessary. 
It is capable of solving even the most difficult sudokus very quickly. This 
patch adds two commands to the menu: Check and Solve. It also adds support for 
tracking when a sudoku has been 'cheated'. I chose to add a 'cheated' bit to 
the current 'state' field in the database so that I didn't have to version the 
database.

Original comment by rvammer...@gmail.com on 21 Jan 2011 at 6:41

Attachments:

GoogleCodeExporter commented 8 years ago
Hi, I'm in the middle of the exam period right now :-(. I'll look at this patch 
in few weeks.

Original comment by romario...@gmail.com on 22 Jan 2011 at 5:55

GoogleCodeExporter commented 8 years ago
Thanks, good luck on exams.

Original comment by rvammer...@gmail.com on 23 Jan 2011 at 9:14