文件名称:rdoku:用Ruby编写的数独求解器
文件大小:9KB
文件格式:ZIP
更新时间:2024-06-04 05:24:24
Ruby
rdoku
一个非常基本的sudoku求解器,用Ruby编写,目的是花一些时间在度假中并加深对Ruby的了解。
(事实并非如此)由松散的启发由Peter Norvig表示,其解决办法是比我更优雅; 但是,在写完大部分代码之后,我遇到了这个帖子,因此我的实现可能会更加简洁,并且可能会在将来的版本中使用。
我的实现仍然不完整,因为它不包含Peter Norvig的实现中的“搜索”部分。 但是,它已经可以通过解决中级难题。
用法
ruby -I. run.rb
【文件预览】:
rdoku-master
----cell.rb(632B)
----solver.rb(1KB)
----Rakefile(159B)
----tests()
--------test_grid.rb(5KB)
--------test_solver.rb(2KB)
--------test_fill_single_empty.rb(501B)
--------test_cell.rb(664B)
--------test_fill_from_exclusions.rb(330B)
----grid.rb(4KB)
----fill_from_exclusions.rb(317B)
----fill_possible_place.rb(623B)
----samples()
--------easy.txt(89B)
--------medium.txt(89B)
--------trivial.txt(19B)
--------hard.txt(89B)
----fill_single_empty.rb(381B)
----README.md(2KB)
----run.rb(186B)