| 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 |
|
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in
Log in to check your private messages
