i_love_sudoku 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: dd47f88a053039b5b60a920f660971138413ceba
+  data.tar.gz: 4fb5ff17efd4fd25fce85c7213ebc764e70e57e2
+SHA512:
+  metadata.gz: 92946d5fd9c64dce7ad71e1cf49b24b2a13dc36a3fa111df7bb9e2b3425fd089c06ac0790221d582deea640af8ea6c85155f87a3f4d5faa5b249d15aa2854e77
+  data.tar.gz: c12aa8ae69a78ae5aa2a53b874c233f59559a94277e838259a9828fe4cedb5436041201b45d4ab517d428f360d8c8bd8b0a568eb6e95fd560bfb833e071f94ea

data/.gitignore

@@ -0,0 +1,9 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/

data/.rspec

@@ -0,0 +1,2 @@
+--format documentation
+--color

data/.travis.yml

@@ -0,0 +1,4 @@
+language: ruby
+rvm:
+  - 2.0.0
+before_install: gem install bundler -v 1.10.6

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in i_love_sudoku.gemspec
+gemspec

data/LICENSE.txt

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2015 Dan Berger
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

data/README.md

@@ -0,0 +1,108 @@
+# I Love Sudoku
+
+I Love Sudoku is a gem for solving any sudoku puzzle.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'i_love_sudoku'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install i_love_sudoku
+
+## Usage
+
+###`ILoveSudoku.new(matrix)`
+
+You can create a new puzzle either with or without a ready-made matrix.
+
+If you have a 9x9 nested array already, for example if you're using the gem in the context of a web app where that formatted object comes over from the front end, you can create a new puzzle with that array. Note that empty spaces are represented by `nil`.
+
+```
+$ matrix = [ [nil, 7, nil, nil, nil, nil, 5, nil, nil],
+             [nil, nil, nil, nil, 5, 1, nil, nil, nil],
+             [nil, nil, nil, 3, 7, 9, 2, 6, 8],
+             [1, 2, nil, nil, 8, nil, 4, nil, 6],
+             [nil, 4, nil, nil, nil, nil, nil, 9, nil],
+             [9, nil, 3, nil, 2, nil, nil, 8, 5],
+             [8, 9, 7, 2, 4, 3, nil, nil, nil],
+             [nil, nil, nil, 6, 1, nil, nil, nil, nil],
+             [nil, nil, 2, nil, nil, nil, nil, 4, nil] ]
+$ puzzle = ILoveSudoku.new(matrix)
+$ puts puzzle.unsolved_string
+.7.|...|5..
+...|.51|...
+...|379|268
+---+---+---
+12.|.8.|4.6
+.4.|...|.9.
+9.3|.2.|.85
+---+---+---
+897|243|...
+...|61.|...
+..2|...|.4.
+```
+
+If you're playing with the gem in your terminal, it probably makes more sense to create a puzzle with no matrix and manually input the separate lines. See `#edit_row` for details.
+
+
+```
+$ puzzle = ILoveSudoku.new
+$ puts puzzle.unsolved_string
+...|...|...
+...|...|...
+...|...|...
+---+---+---
+...|...|...
+...|...|...
+...|...|...
+---+---+---
+...|...|...
+...|...|...
+...|...|...
+```
+
+###`#edit_row(row_number, string)`
+This method takes the row number (indexed from 0) and a string of periods and integers and overwrites the existing row. This is a good way to manually enter a puzzle in your command line.
+
+```
+$ puzzle = ILoveSudoku.new
+$ puzzle.edit_row(1, "3..4..678")
+$ puts puzzle.unsolved_string
+...|...|...
+3..|4..|678
+...|...|...
+---+---+---
+...|...|...
+...|...|...
+...|...|...
+---+---+---
+...|...|...
+...|...|...
+...|...|...
+```
+
+###`#unsolved_string` and `#unsolved_matrix`
+Returns the current state of the puzzle input in string or matrix format.
+
+###`#solved_string` and `#solved_matrix`
+Returns the solved puzzle in string or matrix format.
+
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/dsberger/i_love_sudoku.
+
+
+## License
+
+The gem is available as open source under the terms of the [MIT License](http://opensource.org/licenses/MIT).
+

data/Rakefile

@@ -0,0 +1,6 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "i_love_sudoku"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start

data/bin/setup

@@ -0,0 +1,7 @@
+#!/bin/bash
+set -euo pipefail
+IFS=$'\n\t'
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/i_love_sudoku.gemspec

@@ -0,0 +1,34 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'i_love_sudoku/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "i_love_sudoku"
+  spec.version       = ILoveSudoku::VERSION
+  spec.authors       = ["Dan Berger"]
+  spec.email         = ["dsberger@gmail.com"]
+
+  spec.summary       = "A gem to solve any sudoku puzzle."
+  spec.homepage      = "http://github.com/dsberger/i_love_sudoku"
+  spec.license       = "MIT"
+
+  # Prevent pushing this gem to RubyGems.org by setting 'allowed_push_host', or
+  # delete this section to allow pushing this gem to any host.
+  if spec.respond_to?(:metadata)
+    spec.metadata['allowed_push_host'] = "https://rubygems.org"
+  else
+    raise "RubyGems 2.0 or newer is required to protect against public gem pushes."
+  end
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.required_ruby_version = ">= 2.1.0"
+
+  spec.add_development_dependency "bundler", "~> 1.10"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec"
+end

data/lib/array_validator.rb

@@ -0,0 +1,21 @@
+require_relative "./matrix_tools"
+
+module ILoveSudoku
+  class ArrayValidator
+    include MatrixTools
+
+    def initialize(matrix)
+      @matrix = matrix
+    end
+
+    def valid?
+      matrix.map { |row| has_duplicates?(row) }.none?
+    end
+
+
+    private
+
+    attr_reader :matrix
+
+  end
+end

data/lib/block_of_nine.rb

@@ -0,0 +1,81 @@
+module ILoveSudoku
+  class BlockOfNine
+
+    def initialize
+      @cells = []
+      @made_progress = false
+    end
+
+    def self.new_from(nine_cells)
+      block = self.new
+      nine_cells.each { |cell| block.add_cell(cell) }
+      block
+    end
+
+    def add_cell(cell)
+      @cells << cell
+    end
+
+    def hit!
+      @made_progress = false
+      sweep_clean!
+      heat_seek!
+      made_progress
+    end
+
+
+    private
+
+    attr_reader :cells, :made_progress
+
+    def sweep_clean!
+      found_values.each { |n| remove_from_unsolved_cells(n) }
+    end
+
+    def remove_from_unsolved_cells(n)
+      removed = []
+      unsolved_cells.each do |cell|
+        removed << cell.remove!(n)
+      end
+      @made_progress = removed.any? unless made_progress
+    end
+
+    def heat_seek!
+      looking_for = unfound_values
+      looking_for.each { |n| try_to_solve_only_remaining(n) }
+    end
+
+    def try_to_solve_only_remaining(n)
+      solved = false
+      capture = cells_that_might_be(n)
+      if capture.length == 1
+        solved = capture[0].solve!(n)
+      end
+      @made_progress = solved unless made_progress
+    end
+
+    def found(n)
+      found_values.include?(n)
+    end
+
+    def cells_that_might_be(n)
+      unsolved_cells.select { |cell| cell.possibilities.include?(n) }
+    end
+
+    def found_values
+      solved_cells.map { |cell| cell.value }.sort
+    end
+
+    def unfound_values
+      (1..9).to_a - found_values
+    end
+
+    def unsolved_cells
+      cells.reject { |cell| cell.value }
+    end
+
+    def solved_cells
+      cells.select { |cell| cell.value }
+    end
+  end
+end

data/lib/cell.rb

@@ -0,0 +1,49 @@
+module ILoveSudoku
+  class Cell
+
+    def initialize(value = nil)
+      @state = set_state(value)
+    end
+
+    def value
+      solved? ? state[0] : nil
+    end
+
+    def possibilities
+      solved? ? nil : state
+    end
+
+    def remove!(n)
+      able_to_remove = can_take_action_on(n)
+      state.delete(n) if able_to_remove
+      able_to_remove
+    end
+
+    def solve!(n)
+      able_to_solve = can_take_action_on(n)
+      @state = [n] if able_to_solve
+      able_to_solve
+    end
+
+
+    private
+
+    attr_reader :state
+
+    def solved?
+      state.length == 1
+    end
+
+    def can_take_action_on(n)
+      !solved? && state.include?(n)
+    end
+
+    def set_state(value)
+      if value.nil?
+        (1..9).to_a
+      else
+        [value]
+      end
+    end
+  end
+end

data/lib/cell_matrix_creator.rb

@@ -0,0 +1,25 @@
+module ILoveSudoku
+  class CellMatrixCreator
+
+    attr_reader :cell_matrix
+
+    def initialize(matrix)
+      @cell_matrix = create_cell_matrix(matrix)
+    end
+
+    private
+
+    def create_cell_matrix(matrix)
+      matrix.each_with_object([]) do |row, arr|
+        arr << create_row_of_new_cells(row)
+      end
+    end
+
+    def create_row_of_new_cells(row)
+      row.each_with_object([]) do |value, arr|
+        arr << Cell.new(value)
+      end
+    end
+
+  end
+end

data/lib/graph_searcher.rb

@@ -0,0 +1,66 @@
+module ILoveSudoku
+  class GraphSearcher
+    include MatrixTools
+
+    attr_reader :result
+
+    def initialize(matrix)
+      @matrix = matrix
+      grid = Grid.new_from_matrix(deep_dup(matrix))
+      @possibilities_matrix = grid.possibilities_matrix
+      @values_matrix = grid.values_matrix
+      @result = solve
+    end
+
+
+    private
+
+    attr_reader :matrix, :values_matrix, :possibilities_matrix
+
+    # In Railsy fashion, this returns either a solved matrx or false.
+    def solve
+      if validator.solved?
+        values_matrix                     # <= solved matrix
+      elsif validator.valid?
+        process_queue_of_next_iterations  # <= solved matrix or false
+      else
+        false                             # <= false
+      end
+    end
+
+    def process_queue_of_next_iterations
+      queue = valid_next_iterations
+      complete_solution = false
+
+      until complete_solution || queue.empty?
+        active_graph_search = queue.shift
+        complete_solution = active_graph_search.result
+      end
+
+      complete_solution
+    end
+
+    def valid_next_iterations
+      x, y = coords_of_first_empty_cell
+      possible_values = possibilities_matrix[x][y]
+
+      possible_values.each_with_object([]) do |num, queue|
+        temp_values_matrix = deep_dup(values_matrix)
+        temp_values_matrix[x][y] = num
+        queue << GraphSearcher.new(temp_values_matrix)
+      end
+    end
+
+    def coords_of_first_empty_cell
+      (0..8).each do |row|
+        (0..8).each do |col|
+          return [row, col] if values_matrix[row][col].nil?
+        end
+      end
+    end
+
+    def validator
+      SolutionValidator.new(values_matrix)
+    end
+  end
+end

data/lib/grid.rb

@@ -0,0 +1,62 @@
+module ILoveSudoku
+  class Grid
+
+    def initialize(cell_matrix:, rows:, columns:, subgroups:)
+      @cell_matrix = cell_matrix
+      @rows = rows
+      @columns = columns
+      @subgroups = subgroups
+      solve!
+    end
+
+    def self.new_from_matrix(matrix)
+      cell_matrix = CellMatrixCreator.new(matrix).cell_matrix
+      rows = StraightLineCreator.new(cell_matrix).lines
+      columns = StraightLineCreator.new(cell_matrix.transpose).lines
+      subgroups = SubgroupCreator.new(cell_matrix).subgroups
+
+      Grid.new( cell_matrix: cell_matrix,
+               rows: rows,
+               columns: columns,
+               subgroups: subgroups )
+    end
+
+    def values_matrix
+      cell_matrix.map do |row|
+        row.map { |cell| cell.value }
+      end
+    end
+
+    def possibilities_matrix
+      cell_matrix.map do |row|
+        row.map { |cell| cell.possibilities }
+      end
+    end
+
+
+    private
+
+    attr_reader :cell_matrix, :rows, :columns, :subgroups
+
+    def solve!
+      loop do
+
+        row_progress = hit_all!(:rows)
+        column_progress = hit_all!(:columns)
+        subgroup_progress = hit_all!(:subgroups)
+
+        making_progress = row_progress ||
+          column_progress ||
+          subgroup_progress
+
+        break unless making_progress
+      end
+    end
+
+    def hit_all!(sym)
+      send(sym).each_with_object([]) do |item, success|
+        success << item.hit!
+      end.any?
+    end
+  end
+end

data/lib/i_love_sudoku.rb

@@ -0,0 +1,20 @@
+require_relative "i_love_sudoku/version"
+
+require 'array_validator'
+require 'block_of_nine'
+require 'cell'
+require 'cell_matrix_creator'
+require 'graph_searcher'
+require 'grid'
+require 'puzzle'
+require 'puzzle_formatter'
+require 'solution_validator'
+require 'straight_line_creator'
+require 'subgroup_creator'
+require 'subgroup_validator'
+
+module ILoveSudoku
+  def self.new(matrix=nil)
+    Puzzle.new(matrix)
+  end
+end

data/lib/i_love_sudoku/version.rb

@@ -0,0 +1,3 @@
+module ILoveSudoku
+  VERSION = "0.1.0"
+end

data/lib/matrix_tools.rb

@@ -0,0 +1,28 @@
+module ILoveSudoku
+  module MatrixTools
+
+    private
+
+    SUBGROUP_TOP_LEFT_COORDINATES = [
+      [0,0],[0,3],[0,6],[3,0],[3,3],[3,6],[6,0],[6,3],[6,6]
+    ]
+
+    def subgroup_from(any_matrix, x, y)
+      any_matrix[x][y..y+2]   +
+        any_matrix[x+1][y..y+2] +
+        any_matrix[x+2][y..y+2]
+    end
+
+    def deep_dup(any_matrix)
+      any_matrix.each_with_object([]) do |row, dupe|
+        dupe << row.dup
+      end
+    end
+
+    def has_duplicates?(test_array)
+      test_array = test_array.compact
+      test_array.length != test_array.uniq.length
+    end
+
+  end
+end

data/lib/puzzle.rb

@@ -0,0 +1,41 @@
+module ILoveSudoku
+  class Puzzle
+
+    def initialize(matrix=nil)
+      @matrix = matrix ||= blank_matrix
+    end
+
+    def unsolved_matrix
+      @matrix
+    end
+
+    def solved_matrix
+      GraphSearcher.new(@matrix).result
+    end
+
+    def unsolved_string
+      PuzzleFormatter.new(@matrix).to_s
+    end
+
+    def solved_string
+      PuzzleFormatter.new(solved_matrix).to_s
+    end
+
+    def edit_row(index, str)
+      arr = []
+      str.each_char do |char|
+        arr << (char == "." ? nil : char.to_i)
+      end
+      @matrix[index] = arr
+    end
+
+    private
+
+    def blank_matrix
+      arr = []
+      9.times { arr << [nil] * 9 }
+      arr
+    end
+
+  end
+end

data/lib/puzzle_formatter.rb

@@ -0,0 +1,42 @@
+module ILoveSudoku
+  class PuzzleFormatter
+
+    def initialize(matrix)
+      @matrix = matrix
+    end
+
+    def to_s
+      rows = matrix_with_rows_formatted
+      [ rows[0..2].join("\n"),
+        rows[3..5].join("\n"),
+        rows[6..8].join("\n") ].join(divider)
+    end
+
+    private
+
+    def matrix_with_rows_formatted
+      matrix_with_nils_replaced.each_with_object([]) do |row, output|
+        output << format_row(row)
+      end
+    end
+
+    def matrix_with_nils_replaced
+      @matrix.map do |row|
+        row.map do |cell|
+          cell.nil? ? "." : cell
+        end
+      end
+    end
+
+    def format_row(row)
+      [ row[0..2].join(""),
+        row[3..5].join(""),
+        row[6..8].join("") ].join("|")
+    end
+
+    def divider
+      "\n---+---+---\n"
+    end
+
+  end
+end

data/lib/solution_validator.rb

@@ -0,0 +1,38 @@
+module ILoveSudoku
+  class SolutionValidator
+
+    def initialize(matrix)
+      @matrix = matrix
+    end
+
+    def solved?
+      valid? && complete?
+    end
+
+    def valid?
+      valid_rows? && valid_columns? && valid_subgroups?
+    end
+
+    def complete?
+      matrix.map { |row| row.include?(nil) }.none?
+    end
+
+
+    private
+
+    attr_reader :matrix
+
+    def valid_rows?
+      ArrayValidator.new(matrix).valid?
+    end
+
+    def valid_columns?
+      # Same validator as for rows, but with input transposed.
+      ArrayValidator.new(matrix.transpose).valid?
+    end
+
+    def valid_subgroups?
+      SubgroupValidator.new(matrix).valid?
+    end
+  end
+end

data/lib/straight_line_creator.rb

@@ -0,0 +1,19 @@
+module ILoveSudoku
+  class StraightLineCreator
+
+    attr_reader :lines
+
+    def initialize(cell_matrix)
+      @lines = create_lines(cell_matrix)
+    end
+
+
+    private
+
+    def create_lines(cell_matrix)
+      cell_matrix.each_with_object([]) do |row, arr|
+        arr << BlockOfNine.new_from(row)
+      end
+    end
+  end
+end

data/lib/subgroup_creator.rb

@@ -0,0 +1,28 @@
+require_relative "./matrix_tools"
+
+module ILoveSudoku
+  class SubgroupCreator
+    include MatrixTools
+
+    def initialize(cell_matrix)
+      @cell_matrix = cell_matrix
+    end
+
+    def subgroups
+      @subgroups ||= create_subgroups
+    end
+
+
+    private
+
+    attr_reader :cell_matrix
+
+    def create_subgroups
+      SUBGROUP_TOP_LEFT_COORDINATES.each_with_object([]) do |coords, arr|
+        x, y = coords
+        cells = subgroup_from(cell_matrix, x, y)
+        arr << BlockOfNine.new_from(cells)
+      end
+    end
+  end
+end

data/lib/subgroup_validator.rb

@@ -0,0 +1,24 @@
+module ILoveSudoku
+  class SubgroupValidator
+    include MatrixTools
+
+    def initialize(matrix)
+      @matrix = matrix
+    end
+
+    def valid?
+      SUBGROUP_TOP_LEFT_COORDINATES
+      .map do |coords|
+        x, y = coords
+        group = subgroup_from(matrix, x, y)
+        has_duplicates?(group)
+      end.none?
+    end
+
+
+    private
+
+    attr_reader :matrix
+
+  end
+end

metadata

@@ -0,0 +1,113 @@
+--- !ruby/object:Gem::Specification
+name: i_love_sudoku
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Dan Berger
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2015-12-23 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.10'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '1.10'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: 
+email:
+- dsberger@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- .rspec
+- .travis.yml
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- i_love_sudoku.gemspec
+- lib/array_validator.rb
+- lib/block_of_nine.rb
+- lib/cell.rb
+- lib/cell_matrix_creator.rb
+- lib/graph_searcher.rb
+- lib/grid.rb
+- lib/i_love_sudoku.rb
+- lib/i_love_sudoku/version.rb
+- lib/matrix_tools.rb
+- lib/puzzle.rb
+- lib/puzzle_formatter.rb
+- lib/solution_validator.rb
+- lib/straight_line_creator.rb
+- lib/subgroup_creator.rb
+- lib/subgroup_validator.rb
+homepage: http://github.com/dsberger/i_love_sudoku
+licenses:
+- MIT
+metadata:
+  allowed_push_host: https://rubygems.org
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: 2.1.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: A gem to solve any sudoku puzzle.
+test_files: []
+has_rdoc: