[lnkForumImage]
TotalShareware - Download Free Software
Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

comp.lang.ruby

Looking for a Sudoku Algorithm to implement in Ruby

Victor Reyes

11/10/2007 4:51:00 PM

Note: parts of this message were removed by the gateway to make it a legal Usenet post.

Hey,

Did anyone know of a Sudoku algorithm, which I can use to implement a Ruby
solution?
Although I can solve Sudoku without much difficulty, I can't say the same
when I try to write a Ruby program to solve Soduku.

Thanks,

Victor
5 Answers

Andreas Launila

11/10/2007 5:37:00 PM

0

Victor Reyes wrote:
> Did anyone know of a Sudoku algorithm, which I can use to implement a Ruby
> solution?

You might want to have a look at Ruby Quiz #43 (Sudoku Solver):
http://www.rubyquiz.com/q...

Alternatively you could also solve it using constraint programming with
Gecode/R: http://gecoder.rubyforge.org/examples/s...

--
Andreas Launila

Hariharasudhan R

11/10/2007 6:18:00 PM

0

Hi..

The following projects on codeproject may give you some ideas..

http://www.codeproject.com/csharp/...
http://www.codeproject.com/useritems/sudoku_...
http://www.codeproject.com/useritems/...
http://www.codeproject.com/miscctrl/XSud...

Thanks,
Hari

PS : This is my first post. Sorry if I should not post links to other
language articles. just wanted to help..


On Nov 10, 2007 10:20 PM, Victor Reyes <victor.reyes@gmail.com> wrote:
> Hey,
>
> Did anyone know of a Sudoku algorithm, which I can use to implement a Ruby
> solution?
> Although I can solve Sudoku without much difficulty, I can't say the same
> when I try to write a Ruby program to solve Soduku.
>
> Thanks,
>
> Victor
>

kevin cline

11/10/2007 9:12:00 PM

0

On Nov 10, 10:50 am, Victor Reyes <victor.re...@gmail.com> wrote:
> Hey,
>
> Did anyone know of a Sudoku algorithm, which I can use to implement a Ruby
> solution?

The Soduku puzzle can be solved in a few seconds by a very simple
backtracking algorithm:

current_cell = first_empty_cell

while true
if put_next_possible_number_in_current_cell
if all_cells_filled
print_solution
exit
else
current_cell = next_empty_cell
end
else if current_cell = first_empty_cell
raise Exception.new("no solution")
else
current_cell = previous_empty_cell
end

Victor Reyes

11/10/2007 9:45:00 PM

0

Note: parts of this message were removed by the gateway to make it a legal Usenet post.

Thanks to everyone for your suggestions and recommendations.
I truly appreciate all your input.

Thanks again,

Victor

On 11/10/07, Andreas Launila <ruby-talk@lokorin.org> wrote:
>
> Victor Reyes wrote:
> > Did anyone know of a Sudoku algorithm, which I can use to implement a
> Ruby
> > solution?
>
> You might want to have a look at Ruby Quiz #43 (Sudoku Solver):
> http://www.rubyquiz.com/q...
>
> Alternatively you could also solve it using constraint programming with
> Gecode/R: http://gecoder.rubyforge.org/examples/s...
>
> --
> Andreas Launila
>
>

Jimmy Kofler

5/12/2008 9:28:00 AM

0

> Looking for a Sudoku Algorithm to implement in Ruby
> Posted by Victor Reyes (Guest) on 10.11.2007 17:51
> Hey,
>
>Did anyone know of a Sudoku algorithm, which I can use to implement a Ruby solution?
> . . .

Here's yet another one:

Sudoku solver in Ruby using SAT (Boolean satisfiability problem)

http://eli.thegreenplace.net/programs...

Cheers,

j.k.
--
Posted via http://www.ruby-....