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

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

Victor R. 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 Q. #43 (Sudoku Solver):

http://www.rubyquiz.com/quiz43.html

Alternatively you could also solve it using constraint programming with

Gecode/R: http://gecoder.rubyforge.org/examples/sudoku.html

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

http://www.codeproject.com/miscctrl/XSudokuWnd.asp

Thanks,

Hari

PS : This is my first post. Sorry if I should not post links to other

language articles. just wanted to help…

Thanks to everyone for your suggestions and recommendations.

I truly appreciate all your input.

Thanks again,

Victor

Looking for a Sudoku Algorithm to implement in Ruby

Posted by Victor R. (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.

On Nov 10, 10:50 am, Victor R. [email protected] 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

This forum is not affiliated to the Ruby language, Ruby on Rails framework, nor any Ruby applications discussed here.

Sponsor our Newsletter | Privacy Policy | Terms of Service | Remote Ruby Jobs