Looking for a Sudoku Algorithm to implement in Ruby

ruby-talk
1

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

2

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): Ruby Quiz - Sodoku Solver (#43)

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

···

--
Andreas Launila

3

Hi..

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

http://www.codeproject.com/csharp/sudoku.asp
http://www.codeproject.com/useritems/sudoku_solver.asp
http://www.codeproject.com/useritems/sudoku.asp

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

4

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

···

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?

5

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):
Ruby Quiz - Sodoku Solver (#43)

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

--
Andreas Launila

6

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-and-code/

Cheers,

j.k.

···

--
Posted via http://www.ruby-forum.com/\.