doku 1.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- data/Gemfile +32 -0
 - data/README.rdoc +15 -0
 - data/Rakefile +49 -0
 - data/VERSION +1 -0
 - data/lib/doku.rb +4 -0
 - data/lib/doku/dancing_links.rb +561 -0
 - data/lib/doku/grid.rb +241 -0
 - data/lib/doku/hexadoku.rb +56 -0
 - data/lib/doku/hexamurai.rb +95 -0
 - data/lib/doku/puzzle.rb +250 -0
 - data/lib/doku/solver.rb +103 -0
 - data/lib/doku/sudoku.rb +42 -0
 - data/spec/dancing_links_spec.rb +212 -0
 - data/spec/hexadoku_spec.rb +71 -0
 - data/spec/hexamurai_spec.rb +38 -0
 - data/spec/puzzle_spec.rb +147 -0
 - data/spec/solution_spec.rb +278 -0
 - data/spec/spec_helper.rb +19 -0
 - data/spec/sudoku_spec.rb +52 -0
 - data/spec/watch.rb +9 -0
 - metadata +198 -0
 
    
        data/spec/watch.rb
    ADDED
    
    
    
        metadata
    ADDED
    
    | 
         @@ -0,0 +1,198 @@ 
     | 
|
| 
      
 1 
     | 
    
         
            +
            --- !ruby/object:Gem::Specification
         
     | 
| 
      
 2 
     | 
    
         
            +
            name: doku
         
     | 
| 
      
 3 
     | 
    
         
            +
            version: !ruby/object:Gem::Version
         
     | 
| 
      
 4 
     | 
    
         
            +
              version: 1.0.0
         
     | 
| 
      
 5 
     | 
    
         
            +
              prerelease: 
         
     | 
| 
      
 6 
     | 
    
         
            +
            platform: ruby
         
     | 
| 
      
 7 
     | 
    
         
            +
            authors:
         
     | 
| 
      
 8 
     | 
    
         
            +
            - David Grayson
         
     | 
| 
      
 9 
     | 
    
         
            +
            autorequire: 
         
     | 
| 
      
 10 
     | 
    
         
            +
            bindir: bin
         
     | 
| 
      
 11 
     | 
    
         
            +
            cert_chain: []
         
     | 
| 
      
 12 
     | 
    
         
            +
            date: 2012-02-27 00:00:00.000000000 Z
         
     | 
| 
      
 13 
     | 
    
         
            +
            dependencies:
         
     | 
| 
      
 14 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 15 
     | 
    
         
            +
              name: backports
         
     | 
| 
      
 16 
     | 
    
         
            +
              requirement: &21737000 !ruby/object:Gem::Requirement
         
     | 
| 
      
 17 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 18 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 19 
     | 
    
         
            +
                - - ! '>='
         
     | 
| 
      
 20 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 21 
     | 
    
         
            +
                    version: '0'
         
     | 
| 
      
 22 
     | 
    
         
            +
              type: :runtime
         
     | 
| 
      
 23 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 24 
     | 
    
         
            +
              version_requirements: *21737000
         
     | 
| 
      
 25 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 26 
     | 
    
         
            +
              name: rspec
         
     | 
| 
      
 27 
     | 
    
         
            +
              requirement: &21736400 !ruby/object:Gem::Requirement
         
     | 
| 
      
 28 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 29 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 30 
     | 
    
         
            +
                - - ! '>='
         
     | 
| 
      
 31 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 32 
     | 
    
         
            +
                    version: '0'
         
     | 
| 
      
 33 
     | 
    
         
            +
              type: :development
         
     | 
| 
      
 34 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 35 
     | 
    
         
            +
              version_requirements: *21736400
         
     | 
| 
      
 36 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 37 
     | 
    
         
            +
              name: bundler
         
     | 
| 
      
 38 
     | 
    
         
            +
              requirement: &21735640 !ruby/object:Gem::Requirement
         
     | 
| 
      
 39 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 40 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 41 
     | 
    
         
            +
                - - ! '>='
         
     | 
| 
      
 42 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 43 
     | 
    
         
            +
                    version: '0'
         
     | 
| 
      
 44 
     | 
    
         
            +
              type: :development
         
     | 
| 
      
 45 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 46 
     | 
    
         
            +
              version_requirements: *21735640
         
     | 
| 
      
 47 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 48 
     | 
    
         
            +
              name: jeweler
         
     | 
| 
      
 49 
     | 
    
         
            +
              requirement: &21734260 !ruby/object:Gem::Requirement
         
     | 
| 
      
 50 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 51 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 52 
     | 
    
         
            +
                - - ~>
         
     | 
| 
      
 53 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 54 
     | 
    
         
            +
                    version: 1.6.2
         
     | 
| 
      
 55 
     | 
    
         
            +
              type: :development
         
     | 
| 
      
 56 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 57 
     | 
    
         
            +
              version_requirements: *21734260
         
     | 
| 
      
 58 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 59 
     | 
    
         
            +
              name: rcov
         
     | 
| 
      
 60 
     | 
    
         
            +
              requirement: &21733260 !ruby/object:Gem::Requirement
         
     | 
| 
      
 61 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 62 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 63 
     | 
    
         
            +
                - - ! '>='
         
     | 
| 
      
 64 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 65 
     | 
    
         
            +
                    version: '0'
         
     | 
| 
      
 66 
     | 
    
         
            +
              type: :development
         
     | 
| 
      
 67 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 68 
     | 
    
         
            +
              version_requirements: *21733260
         
     | 
| 
      
 69 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 70 
     | 
    
         
            +
              name: yard
         
     | 
| 
      
 71 
     | 
    
         
            +
              requirement: &21751640 !ruby/object:Gem::Requirement
         
     | 
| 
      
 72 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 73 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 74 
     | 
    
         
            +
                - - ! '>='
         
     | 
| 
      
 75 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 76 
     | 
    
         
            +
                    version: '0'
         
     | 
| 
      
 77 
     | 
    
         
            +
              type: :development
         
     | 
| 
      
 78 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 79 
     | 
    
         
            +
              version_requirements: *21751640
         
     | 
| 
      
 80 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 81 
     | 
    
         
            +
              name: watchr
         
     | 
| 
      
 82 
     | 
    
         
            +
              requirement: &21750220 !ruby/object:Gem::Requirement
         
     | 
| 
      
 83 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 84 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 85 
     | 
    
         
            +
                - - ! '>='
         
     | 
| 
      
 86 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 87 
     | 
    
         
            +
                    version: '0'
         
     | 
| 
      
 88 
     | 
    
         
            +
              type: :development
         
     | 
| 
      
 89 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 90 
     | 
    
         
            +
              version_requirements: *21750220
         
     | 
| 
      
 91 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 92 
     | 
    
         
            +
              name: ruby-prof
         
     | 
| 
      
 93 
     | 
    
         
            +
              requirement: &21749120 !ruby/object:Gem::Requirement
         
     | 
| 
      
 94 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 95 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 96 
     | 
    
         
            +
                - - ! '>='
         
     | 
| 
      
 97 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 98 
     | 
    
         
            +
                    version: '0'
         
     | 
| 
      
 99 
     | 
    
         
            +
              type: :development
         
     | 
| 
      
 100 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 101 
     | 
    
         
            +
              version_requirements: *21749120
         
     | 
| 
      
 102 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 103 
     | 
    
         
            +
              name: linecache19
         
     | 
| 
      
 104 
     | 
    
         
            +
              requirement: &21747360 !ruby/object:Gem::Requirement
         
     | 
| 
      
 105 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 106 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 107 
     | 
    
         
            +
                - - ! '>='
         
     | 
| 
      
 108 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 109 
     | 
    
         
            +
                    version: '0'
         
     | 
| 
      
 110 
     | 
    
         
            +
              type: :development
         
     | 
| 
      
 111 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 112 
     | 
    
         
            +
              version_requirements: *21747360
         
     | 
| 
      
 113 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 114 
     | 
    
         
            +
              name: ruby-debug-base19
         
     | 
| 
      
 115 
     | 
    
         
            +
              requirement: &21746120 !ruby/object:Gem::Requirement
         
     | 
| 
      
 116 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 117 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 118 
     | 
    
         
            +
                - - ! '>='
         
     | 
| 
      
 119 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 120 
     | 
    
         
            +
                    version: 0.11.26
         
     | 
| 
      
 121 
     | 
    
         
            +
              type: :development
         
     | 
| 
      
 122 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 123 
     | 
    
         
            +
              version_requirements: *21746120
         
     | 
| 
      
 124 
     | 
    
         
            +
            - !ruby/object:Gem::Dependency
         
     | 
| 
      
 125 
     | 
    
         
            +
              name: ruby-debug19
         
     | 
| 
      
 126 
     | 
    
         
            +
              requirement: &21744820 !ruby/object:Gem::Requirement
         
     | 
| 
      
 127 
     | 
    
         
            +
                none: false
         
     | 
| 
      
 128 
     | 
    
         
            +
                requirements:
         
     | 
| 
      
 129 
     | 
    
         
            +
                - - ! '>='
         
     | 
| 
      
 130 
     | 
    
         
            +
                  - !ruby/object:Gem::Version
         
     | 
| 
      
 131 
     | 
    
         
            +
                    version: '0'
         
     | 
| 
      
 132 
     | 
    
         
            +
              type: :development
         
     | 
| 
      
 133 
     | 
    
         
            +
              prerelease: false
         
     | 
| 
      
 134 
     | 
    
         
            +
              version_requirements: *21744820
         
     | 
| 
      
 135 
     | 
    
         
            +
            description: ! 'This gem allows you to represent Sudoku-like puzzles
         
     | 
| 
      
 136 
     | 
    
         
            +
             
     | 
| 
      
 137 
     | 
    
         
            +
              (Sudoku, Hexadoku, and Hexamurai) as objects and find
         
     | 
| 
      
 138 
     | 
    
         
            +
             
     | 
| 
      
 139 
     | 
    
         
            +
              solutions for them.
         
     | 
| 
      
 140 
     | 
    
         
            +
             
     | 
| 
      
 141 
     | 
    
         
            +
             
     | 
| 
      
 142 
     | 
    
         
            +
              This gem contains a reusable, pure ruby implementation of the
         
     | 
| 
      
 143 
     | 
    
         
            +
             
     | 
| 
      
 144 
     | 
    
         
            +
              Dancing Links algorithm by Donald Knuth.
         
     | 
| 
      
 145 
     | 
    
         
            +
             
     | 
| 
      
 146 
     | 
    
         
            +
            '
         
     | 
| 
      
 147 
     | 
    
         
            +
            email: davidegrayson@gmail.com
         
     | 
| 
      
 148 
     | 
    
         
            +
            executables: []
         
     | 
| 
      
 149 
     | 
    
         
            +
            extensions: []
         
     | 
| 
      
 150 
     | 
    
         
            +
            extra_rdoc_files:
         
     | 
| 
      
 151 
     | 
    
         
            +
            - README.rdoc
         
     | 
| 
      
 152 
     | 
    
         
            +
            files:
         
     | 
| 
      
 153 
     | 
    
         
            +
            - Gemfile
         
     | 
| 
      
 154 
     | 
    
         
            +
            - README.rdoc
         
     | 
| 
      
 155 
     | 
    
         
            +
            - Rakefile
         
     | 
| 
      
 156 
     | 
    
         
            +
            - VERSION
         
     | 
| 
      
 157 
     | 
    
         
            +
            - lib/doku.rb
         
     | 
| 
      
 158 
     | 
    
         
            +
            - lib/doku/dancing_links.rb
         
     | 
| 
      
 159 
     | 
    
         
            +
            - lib/doku/grid.rb
         
     | 
| 
      
 160 
     | 
    
         
            +
            - lib/doku/hexadoku.rb
         
     | 
| 
      
 161 
     | 
    
         
            +
            - lib/doku/hexamurai.rb
         
     | 
| 
      
 162 
     | 
    
         
            +
            - lib/doku/puzzle.rb
         
     | 
| 
      
 163 
     | 
    
         
            +
            - lib/doku/solver.rb
         
     | 
| 
      
 164 
     | 
    
         
            +
            - lib/doku/sudoku.rb
         
     | 
| 
      
 165 
     | 
    
         
            +
            - spec/dancing_links_spec.rb
         
     | 
| 
      
 166 
     | 
    
         
            +
            - spec/hexadoku_spec.rb
         
     | 
| 
      
 167 
     | 
    
         
            +
            - spec/hexamurai_spec.rb
         
     | 
| 
      
 168 
     | 
    
         
            +
            - spec/puzzle_spec.rb
         
     | 
| 
      
 169 
     | 
    
         
            +
            - spec/solution_spec.rb
         
     | 
| 
      
 170 
     | 
    
         
            +
            - spec/spec_helper.rb
         
     | 
| 
      
 171 
     | 
    
         
            +
            - spec/sudoku_spec.rb
         
     | 
| 
      
 172 
     | 
    
         
            +
            - spec/watch.rb
         
     | 
| 
      
 173 
     | 
    
         
            +
            homepage: http://github.com/DavidEGrayson/doku
         
     | 
| 
      
 174 
     | 
    
         
            +
            licenses:
         
     | 
| 
      
 175 
     | 
    
         
            +
            - MIT
         
     | 
| 
      
 176 
     | 
    
         
            +
            post_install_message: 
         
     | 
| 
      
 177 
     | 
    
         
            +
            rdoc_options: []
         
     | 
| 
      
 178 
     | 
    
         
            +
            require_paths:
         
     | 
| 
      
 179 
     | 
    
         
            +
            - lib
         
     | 
| 
      
 180 
     | 
    
         
            +
            required_ruby_version: !ruby/object:Gem::Requirement
         
     | 
| 
      
 181 
     | 
    
         
            +
              none: false
         
     | 
| 
      
 182 
     | 
    
         
            +
              requirements:
         
     | 
| 
      
 183 
     | 
    
         
            +
              - - ! '>='
         
     | 
| 
      
 184 
     | 
    
         
            +
                - !ruby/object:Gem::Version
         
     | 
| 
      
 185 
     | 
    
         
            +
                  version: '0'
         
     | 
| 
      
 186 
     | 
    
         
            +
            required_rubygems_version: !ruby/object:Gem::Requirement
         
     | 
| 
      
 187 
     | 
    
         
            +
              none: false
         
     | 
| 
      
 188 
     | 
    
         
            +
              requirements:
         
     | 
| 
      
 189 
     | 
    
         
            +
              - - ! '>='
         
     | 
| 
      
 190 
     | 
    
         
            +
                - !ruby/object:Gem::Version
         
     | 
| 
      
 191 
     | 
    
         
            +
                  version: '0'
         
     | 
| 
      
 192 
     | 
    
         
            +
            requirements: []
         
     | 
| 
      
 193 
     | 
    
         
            +
            rubyforge_project: 
         
     | 
| 
      
 194 
     | 
    
         
            +
            rubygems_version: 1.8.10
         
     | 
| 
      
 195 
     | 
    
         
            +
            signing_key: 
         
     | 
| 
      
 196 
     | 
    
         
            +
            specification_version: 3
         
     | 
| 
      
 197 
     | 
    
         
            +
            summary: Ruby library for solving sudoku, hexadoku, and similar puzzles.
         
     | 
| 
      
 198 
     | 
    
         
            +
            test_files: []
         
     |