Notices
Reply
Thread Tools
TorstenT is offline TorstenT
2010-07-29 , 16:10
Posts: 45 | Thanked: 45 times | Joined on Jul 2010 @ Berlin
#1
Hello Linux community !

I don't like Sudoku games. Therefore I have written a Sudoku Solver in case that someone bothers me with that. The front end is in portrait mode so that it can be used with the thumb. Currently it does not have an optical character recognition (OCR). But it could be done with opencv and tesseract. It takes approximately one minute to add the numbers manually with your thumb and without OCR. An additional feature is the speech synthesis of the solved Sudoku in case you want to write that down.

Here is a video:
http://www.youtube.com/watch?v=PikwY_yOuQw

And here is an image:

I know: it's pure eye candy

This is my first debian package. I hope that the dependencies for other packages are met.

Currently it is not in a repository.

The package is here:
http://torsten-traenkner.de/wissen/n..._0.9_armel.deb

Local installation:
Code:
wget http://torsten-traenkner.de/wissen/n900/sudoku-solver_0.9_armel.deb
sudo gainroot
dpkg -i sudoku-solver_0.9_armel.deb
Edit 2010-07-31:


Here is a little update to version 1.0:

http://torsten-traenkner.de/wissen/n..._1.0_armel.deb

Code:
wget http://torsten-traenkner.de/wissen/n900/sudoku-solver_1.0_armel.deb
sudo gainroot
dpkg -i sudoku-solver_1.0_armel.deb
Version 1.0 highlights the small numbers, that exist only once in a row, column or square. This makes it a pretty braindead tipping game for an easy Sudoku.

By the way: be warned that the source code is a mess and untested. I wrote it in only a few hours without cleaning it up.


Torsten
Last edited by TorstenT; 2010-07-31 at 17:00.
 

The Following 10 Users Say Thank You to TorstenT For This Useful Post:
Corso85 is offline Corso85
2010-07-29 , 16:26
Posts: 278 | Thanked: 209 times | Joined on Dec 2009
#2
It requires python-pygame and that requires libsdl-ttf2.0-0.

The latter does not install.

Please Advise

EDIT: Nevermind. You can get libsdl-ttf2.0-0 from:
http://repository.maemo.org/extras/p...emo2_armel.deb

So the instructions become:
Code:
wget http://torsten-traenkner.de/wissen/n900/sudoku-solver_0.9_armel.deb
wget http://repository.maemo.org/extras/pool/fremantle/free/s/sdl-ttf2.0/libsdl-ttf2.0-0_2.0.9-1maemo2_armel.deb
sudo gainroot
dpkg -i libsdl-ttf2.0-0_2.0.9-1maemo2_armel.deb
apt-get install python-pygame
dpkg -i sudoku-solver_0.9_armel.deb
It works great. Even with tough puzzles. Nice work.
Last edited by Corso85; 2010-07-29 at 16:40.
 
hawaii's Avatar
hawaii is offline hawaii
2010-07-29 , 17:13
Posts: 1,030 | Thanked: 792 times | Joined on Jun 2009
#3
Nice release! Any plans to add OCR? That would make it so much easier to use.

Thanks for putting this together.
 
TorstenT is offline TorstenT
2010-07-29 , 17:20
Posts: 45 | Thanked: 45 times | Joined on Jul 2010 @ Berlin
#4
Thank you for testing. I have added some version numbers to the dependencies. I hope that this helps.

Depends: python-gtk2 (>= 2.12.1-6maemo4), python-pygame (>= 1.8.1release-0maemo1), gnome-python (>= 2.18.0-2maemo6), python-hildon (>= 0.9.0-1maemo1), python-dbus, espeak
 
TorstenT is offline TorstenT
2010-07-29 , 17:32
Posts: 45 | Thanked: 45 times | Joined on Jul 2010 @ Berlin
#5
Originally Posted by hawaii View Post
Nice release! Any plans to add OCR? That would make it so much easier to use.

Thanks for putting this together.
I know that it would be easier. But currently I do not have the time to work on this.

The guy who wrote "iPhone Sudoku Grab" has written how he did it:
http://sudokugrab.blogspot.com/2009/...-all-work.html

He uses opencv and a neural network for the number recognition.

As I have written, I think it can be done with opencv and tesseract. Maybe someone else has time to do it open source.

Torsten
 

The Following User Says Thank You to TorstenT For This Useful Post:
Reply

« Previous Thread | Next Thread »

 
Forum Jump


All times are GMT. The time now is 15:11.

Contact Us - Home - Archive - Top