rdoku:用Ruby编写的数独求解器

时间:2024-06-04 05:24:24
【文件属性】:

文件名称:rdoku:用Ruby编写的数独求解器

文件大小:9KB

文件格式:ZIP

更新时间:2024-06-04 05:24:24

Ruby

rdoku 一个非常基本的sudoku求解器,用Ruby编写,目的是花一些时间在度假中并加深对Ruby的了解。 (事实并非如此)由松散的启发由Peter Norvig表示,其解决办法是比我更优雅; 但是,在写完大部分代码之后,我遇到了这个帖子,因此我的实现可能会更加简洁,并且可能会在将来的版本中使用。 我的实现仍然不完整,因为它不包含Peter Norvig的实现中的“搜索”部分。 但是,它已经可以通过解决中级难题。 用法 ruby -I. run.rb ruby -I. run.rb ,其中是描述数独网格的文本文件,如下所示 X2XXXXX1X 4X6XX598X 5XXX9XXX3 2637XX8XX XXXXXXXXX XX8XX9734 3XXX2XXX8 X124XX3X5 X8XXXXX6X X字符代表空单元格。 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)

网友评论