View previous topic :: View next topic |
Author |
Message |
| Ned
| Joined: 21 Aug 2005 | Posts: 1 | : | | Items |
|
Posted: Sun Aug 21, 2005 1:27 pm Post subject: Pseudo-code for solver |
|
|
This is my first post, so I would like to ask a few questions:
Is it a ridiculous idea to want to program a Sudoku solver in C++ as a console program, rather than with a GUI?
Is there anyone who could give me, or send me to, some detailed pseudo-code for a solver? Preferably using as many different, logical solving techniques as possible.
I'm sorry if it appears I am trying to "use" the work of others, but I find it a lot easier programming when I know exactly what I have to do.
Thanks a lot. _________________ Science without religion is lame; religion without science is blind.
Albert Einstein |
|
Back to top |
|
|
| Goran
| Joined: 13 Aug 2005 | Posts: 10 | : | | Items |
|
Posted: Fri Aug 26, 2005 5:36 pm Post subject: |
|
|
No, I don't think it is ridiculous with a console interface (I have programmed one myself), because it gives you the opportunity to use a corpus of line-input problems to use to bench-mark your solver.
But I think it is ridiculous (well, a little) to ask for pseudo-code, since the fun part of programming a solver is to think of a way to program the rules in an efficient way.
In fact, I proposed a sudoku GUI front-end to which one could hook up any solver as a back-end (at least where it can be accessed via a well-defined protocol as an interface). That way, we would have the best of two worlds. |
|
Back to top |
|
|
| petef
| Joined: 14 May 2005 | Posts: 8 | : | Location: West Sussex | Items |
|
Posted: Sat Aug 27, 2005 10:37 am Post subject: Re: Pseudo-code for solver |
|
|
Ned wrote: | Is it a ridiculous idea to want to program a Sudoku solver in C++ as a console program, rather than with a GUI?
Is there anyone who could give me, or send me to, some detailed pseudo-code for a solver? Preferably using as many different, logical solving techniques as possible. |
If you are still looking I can send you my console program. There are 5 basic techniques, the strongest of which is X-wing though I called it rectangle when I found it. It is written in Python and so is a bit clearer than pseudo code |
|
Back to top |
|
|
| mmd
| Joined: 12 Sep 2005 | Posts: 1 | : | | Items |
|
Posted: Mon Sep 12, 2005 3:09 pm Post subject: |
|
|
hi petef,
send me your program plz. |
|
Back to top |
|
|
|