rypto 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 73ab84dfc3fcc054fd8ef7a809e50f74a43e1010
+  data.tar.gz: 0d3b8997e7d6439faac3cc6154a92130ca0caafd
+SHA512:
+  metadata.gz: 3dd48356a1d13ac6067b59244b0b8f66f6397a4fe05510b6818fc5c86877c3186b60b1c15938f8924c1b0dd1197700f3a8b3d310f70b5232c446d45df6eeb185
+  data.tar.gz: 2e407aad9f741690abf0430ac8a5e68e4193e0615ef19044d684002e665f5621a4d4f8e095d1e7d436801b5d79ec2b4b0301688df9ee64c67918e868f2087b48

data/.gitignore

@@ -0,0 +1,15 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+*.bundle
+*.so
+*.o
+*.a
+mkmf.log
+example/Gemfile.lock

data/.ruby-gemset

@@ -0,0 +1 @@
+rypto

data/.ruby-version

@@ -0,0 +1 @@
+ruby-2.2.1

data/.travis.yml

@@ -0,0 +1,3 @@
+---
+language: ruby
+script: COVERAGE=true bundle exec rake build

data/Gemfile

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

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 Joe Sortelli
+
+MIT License
+
+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,102 @@
+# Rypto
+
+[![Gem Version](https://badge.fury.io/rb/rypto.svg)](http://badge.fury.io/rb/rypto)
+[![Build Status](https://travis-ci.org/sortelli/rypto.svg?branch=develop)](https://travis-ci.org/sortelli/rypto)
+[![Dependency Status](https://gemnasium.com/sortelli/rypto.svg)](https://gemnasium.com/sortelli/rypto)
+
+
+A ruby gem library that provides an API for solving hands from the
+Krypto card game.  Read more about
+[Krypto](http://en.wikipedia.org/wiki/Krypto_%28game%29).
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'rypto'
+```
+
+And then execute:
+
+```bash
+% bundle install
+```
+
+Or install it yourself as:
+
+```bash
+% gem install rypto
+```
+
+## Examples
+
+### Deal a hand of Krypto
+
+This example shows creating a deck, dealing a hand of Krypto, and
+inspecting the possible solutions to the hand.
+
+```ruby
+require 'rypto'
+
+deck = Rypto::Deck.new
+
+#Deal a random hand from the deck (removes dealt cards from deck)
+hand = deck.deal_hand
+
+#Print results in infix notation
+puts hand.solve.infix
+```
+
+This will output:
+
+```
+(19 + 4 - 23) * 14 + 8 = 8
+(19 + 4 - 23) / 14 + 8 = 8
+(19 - 23 - 4) * 14 + 8 = 8
+(19 - 23 - 4) / 14 + 8 = 8
+(19 - 23 - 14 + 8) * 4 = 8
+(19 - 23 - 14 - 8) * 4 = 8
+(19 - 23 - 14 - 8) * 4 = 8
+19 - 23 - 14 - 8 / 4 = 8
+19 - 23 - 14 + 8 / 4 = 8
+19 - 23 - 14 - 8 / 4 = 8
+...results truncated...
+```
+
+### Solve a specific hand of Krypto
+
+One can create a hand manually to solve a specific Krypto deal.
+
+```ruby
+hand = Rypto::Hand.new [1,2,3,4,5], 6
+
+#Print results in postfix notation
+puts hand.solve.postfix
+```
+
+This will output:
+
+```
+1 2 + 3 4 + 5 - * = 6
+1 2 3 + 4 - 5 + * = 6
+1 2 3 + 4 - * 5 + = 6
+1 2 3 + 4 - 5 * + = 6
+1 2 3 + 4 - / 5 + = 6
+1 2 3 + * 4 - 5 + = 6
+1 2 3 * 4 + + 5 - = 6
+1 2 3 * + 4 + 5 - = 6
+1 2 * 3 + 4 - 5 + = 6
+1 2 3 * 4 + 5 - + = 6
+...results truncated...
+```
+
+## Documentation
+
+[API Documentation](http://www.rubydoc.info/gems/rypto/0.1.0)
+
+## License
+
+Copyright (c) 2015 Joe Sortelli
+
+MIT License

data/Rakefile

@@ -0,0 +1,13 @@
+require "bundler/gem_tasks"
+require "rake/testtask"
+
+Rake::TestTask.new do |t|
+  t.test_files = FileList['test/*.rb'].exclude('test/test_helper.rb')
+end
+
+task :build => :test
+
+task :coverage do
+  ENV['COVERAGE'] = 'true'
+  Rake::Task['test'].execute
+end

data/lib/rypto/brute_force_solver.rb

@@ -0,0 +1,78 @@
+require "rypto"
+
+module Rypto
+  # Used internally by {Rypto::Hand} to generate solutions
+  class BruteForceSolver
+    attr_reader :hand
+
+    # @private
+    def initialize(hand)
+      @hand     = hand
+      @solution = Solution.new(@hand.target_card)
+    end
+
+    # Generate solutions to a {Rypto::Hand}
+    # @private
+    def solve
+      ops = %w{+ - * /}
+
+      @hand.krypto_cards.permutation.each do |cards|
+        ops.each { |op1| ops.each { |op2| ops.each { |op3| ops.each { |op4|
+          check_exprs cards, op1, op2, op3, op4
+        }}}}
+      end
+
+      @solution
+    end
+
+    private
+
+    def check_exprs(cards, op1, op2, op3, op4)
+      [
+        [cards[0], cards[1], cards[2], cards[3], op1,      cards[4], op2,      op3,      op4],
+        [cards[0], cards[1], cards[2], op1,      cards[3], cards[4], op2,      op3,      op4],
+        [cards[0], cards[1], op1,      cards[2], op2,      cards[3], cards[4], op3,      op4],
+        [cards[0], cards[1], op1,      cards[2], op2,      cards[3], op3,      cards[4], op4],
+        [cards[0], cards[1], cards[2], cards[3], cards[4], op1,      op2,      op3,      op4],
+        [cards[0], cards[1], cards[2], op1,      cards[3], op2,      op3,      cards[4], op4],
+        [cards[0], cards[1], cards[2], op1,      op2,      cards[3], cards[4], op3,      op4],
+        [cards[0], cards[1], cards[2], op1,      op2,      cards[3], op3,      cards[4], op4],
+        [cards[0], cards[1], op1,      cards[2], cards[3], cards[4], op2,      op3,      op4],
+        [cards[0], cards[1], cards[2], op1,      cards[3], op2,      cards[4], op3,      op4],
+        [cards[0], cards[1], cards[2], cards[3], op1,      op2,      cards[4], op3,      op4],
+        [cards[0], cards[1], cards[2], cards[3], op1,      op2,      op3,      cards[4], op4],
+        [cards[0], cards[1], op1,      cards[2], cards[3], op2,      cards[4], op3,      op4],
+        [cards[0], cards[1], op1,      cards[2], cards[3], op2,      op3,      cards[4], op4]
+      ].each do |expr|
+        @solution.push(expr) if check_expr(expr)
+      end
+    end
+
+    # Assumes valid postfix expression
+    def check_expr(expr)
+      stack = []
+
+      expr.each do |e|
+        if e.is_a? Fixnum
+          stack.push e
+        else
+          b = stack.pop
+          a = stack.pop
+
+          case e
+            when '+' then stack.push(a + b)
+            when '*' then stack.push(a * b)
+            when '-' then
+              return false if b > a
+              stack.push(a - b)
+            else
+              return false if b == 0 or a % b != 0
+              stack.push(a / b)
+          end
+        end
+      end
+
+      stack.pop == @hand.target_card
+    end
+  end
+end

data/lib/rypto/solution.rb

@@ -0,0 +1,68 @@
+require "rypto"
+
+module Rypto
+  # Solution returned by {Rypto::Hand#solve}
+  class Solution
+    # @private
+    def initialize(target)
+      @target    = target
+      @solutions = []
+    end
+
+    # Array of all solutions in postfix notation.
+    # @return [Array<String>]
+    def postfix
+      @solutions.map do |solution|
+        '%s = %d' % [solution.join(" "), @target]
+      end
+    end
+
+    # Array of all solutions in infix notation.
+    # @return [Array<String>]
+    def infix
+      @solutions.map do |solution|
+        stack = []
+
+        solution.each do |s|
+          if s.is_a? Fixnum
+            stack.push s
+          else
+            b = stack.pop
+            a = stack.pop
+            stack.push left: a, op: s, right: b
+          end
+        end
+
+        '%s = %d' % [expr_tree_to_infix(stack.pop), @target]
+      end
+    end
+
+    # Add solution to list of possible solutions
+    # @private 
+    def push(solution)
+      @solutions << solution
+    end
+
+    private
+
+    def expr_tree_to_infix(node, parent_node = nil)
+      return node.to_s if node.is_a? Fixnum
+      use_parens = parent_node && op_precedence(parent_node[:op]) > op_precedence(node[:op])
+      '%s%s %s %s%s' % [
+        use_parens ? '(' : nil,
+        expr_tree_to_infix(node[:left], node),
+        node[:op],
+        expr_tree_to_infix(node[:right], node),
+        use_parens ? ')' : nil
+      ]
+    end
+
+    def op_precedence(op)
+      case op
+        when '/', '*' then 2
+        else
+          1
+      end
+    end
+  end
+end

data/lib/rypto/version.rb

@@ -0,0 +1,4 @@
+module Rypto
+  # Rypto library version
+  VERSION = "0.1.0"
+end

data/lib/rypto.rb

@@ -0,0 +1,111 @@
+require "rypto/version"
+require "rypto/solution"
+require "rypto/brute_force_solver"
+
+# Top level module for the Rypto library
+module Rypto
+  # A individual hand of Krypto
+  #
+  # @!attribute krypto_cards [r]
+  #    @return [Array(Fixnum, Fixnum, Fixnum, Fixnum, Fixnum)] the five krypto cards to evaluate
+  #
+  # @!attribute target_card [r]
+  #    @return [Fixnum] the target card that the expression made from
+  #            the five krypto_cards should equal
+  class Hand
+    attr_reader :krypto_cards, :target_card
+
+    # May be called with 0 or 2 arguments.  If called with 0
+    # arguments, will return a random deal from a full {Rypto::Deck}.  If
+    # called with 2 arguments, will create a hand from the specified
+    # values.
+    # 
+    # @param krypto_cards [Array(Fixnum, Fixnum, Fixnum, Fixnum, Fixnum)]  
+    #                     Array of five krypto card values
+    # @param target_card  [Fixnum]
+    #                     Target card value
+    def initialize(krypto_cards = nil, target_card = nil)
+      if !krypto_cards.nil? and target_card.nil?
+        raise ArgumentError, "Rypto::Hand#new must be called with 0 or 2 arguments"
+      end
+
+      if krypto_cards.nil?
+        cards = Deck.new.deal_cards
+        @krypto_cards = cards[0, 5]
+        @target_card  = cards[5]
+      else
+        unless krypto_cards.is_a?(Array) and krypto_cards.size == 5
+          raise ArgumentError, "Expected first argument to be an array of 5 integers"
+        end
+
+        tmp_deck = Deck.new
+        krypto_cards.each {|card| tmp_deck.draw_card card}
+        tmp_deck.draw_card target_card
+
+        @krypto_cards = krypto_cards
+        @target_card  = target_card
+      end
+    end
+
+    # Get all possible solutions for the hand
+    # @return [Solution]
+    def solve
+      BruteForceSolver.new(self).solve
+    end
+  end
+
+  # A Krypto {Rypto::Deck} contains 56 numeric cards. Three each of numbers
+  # 1 through 6, four each of 7 through 10, two each of 11 through
+  # 17, and one each of 18 through 25.
+  #
+  # @!attribute cards [r]
+  #    @return [Array<Fixnum>] all the card values left in the deck
+  class Deck
+    attr_reader :cards
+
+    # Create a randomized deck of Krypto cards
+    def initialize
+      @cards = ((1..6).to_a * 3 + (7..10).to_a * 4 + (11..17).to_a * 2 + (18..25).to_a).shuffle
+    end
+
+    # Draw a single card from the deck
+    #
+    # @param cards [Fixnum] the card value to draw
+    # @return [Fixnum] the card value that was drawn
+    # @raise [ArgumentError] if the card is not in the deck
+    def draw_card(card)
+      index = @cards.index card
+      raise ArgumentError, "#{card} is not in the deck" if index.nil?
+      @cards.delete_at index
+    end
+
+    # Deal six raw card values from the deck
+    #
+    # @return [Array(Fixnum, Fixnum, Fixnum, Fixnum, Fixnum, Fixnum)] a random hand from the deck
+    # @raise [RuntimeError] if there are not enough cards to deal a full hand in the deck
+    def deal_cards
+      raise "Not enough cards to deal a hand" unless can_deal?
+      @cards.slice!(0, 6)
+    end
+
+    # Deal a {Rypto::Hand} from the deck
+    # @return [Hand] a random hand from the deck
+    # @raise [RuntimeError] if there are not enough cards to deal a full hand in the deck
+    def deal_hand
+      cards = deal_cards
+      Hand.new(cards[0, 5], cards[5])
+    end
+
+    # Size of the deck
+    # @return [Fixnum] number of cards left in the deck
+    def size
+      @cards.size
+    end
+
+    # Check if there are enough cards left to deal a new hand
+    # @return [Boolean]
+    def can_deal?
+      size() >= 6
+    end
+  end
+end

data/rypto.gemspec

@@ -0,0 +1,30 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'rypto/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "rypto"
+  spec.version       = Rypto::VERSION
+  spec.authors       = ["Joe Sortelli"]
+  spec.email         = ["joe@sortelli.com"]
+  spec.summary       = "Krypto card game solver."
+  spec.description   = %q{
+    A library that provides an API for solving hands from the Krypto
+    card game.  See http://en.wikipedia.org/wiki/Krypto_%28game%29
+    for a description of Krypto.
+  }
+  spec.homepage      = "https://github.com/sortelli/rypto"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0")
+  spec.executables   = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
+  spec.test_files    = spec.files.grep(%r{^(test|spec|features)/})
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.7"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "minitest", "~> 5.5"
+  spec.add_development_dependency "simplecov"
+  spec.add_development_dependency "yard"
+end

data/test/test_deck.rb

@@ -0,0 +1,38 @@
+require_relative "test_helper"
+
+class TestHand < Minitest::Test
+  def test_deck
+    deck  = Rypto::Deck.new
+    cards = (1..6).to_a * 3 + (7..10).to_a * 4 + (11..17).to_a * 2 + (18..25).to_a
+    assert_equal cards.sort, deck.cards.sort
+
+    assert_equal 1, deck.draw_card(1)
+    assert_equal 1, deck.draw_card(1)
+    assert_equal 1, deck.draw_card(1)
+    assert_raises(ArgumentError) { deck.draw_card 1 }
+
+    assert_instance_of Array, deck.deal_cards
+    assert_equal 6, deck.deal_cards.size
+
+    assert_instance_of Rypto::Hand, deck.deal_hand
+  end
+
+  def test_full_deal
+    deck  = Rypto::Deck.new
+
+    assert deck.can_deal?
+    9.times { deck.deal_hand }
+    assert !deck.can_deal?
+
+    assert_equal 2, deck.cards.size 
+
+    exp = assert_raises(RuntimeError) { deck.deal_hand }
+    assert_equal "Not enough cards to deal a hand", exp.message
+  end
+
+  def test_bad_arguments
+    assert_raises(ArgumentError) { Rypto::Deck.new 1 }
+    assert_raises(ArgumentError) { Rypto::Deck.new.draw_card 'a' }
+    assert_raises(ArgumentError) { Rypto::Deck.new.draw_card 26  }
+  end
+end

data/test/test_hand.rb

@@ -0,0 +1,29 @@
+require_relative "test_helper"
+
+class TestHand < Minitest::Test
+  def test_hand
+    krypto_cards = [1, 2, 3, 4, 5]
+    target_card  = 6
+    hand = Rypto::Hand.new krypto_cards, target_card
+    assert_equal krypto_cards, hand.krypto_cards
+    assert_equal target_card,  hand.target_card
+
+    assert_instance_of Array,  Rypto::Hand.new.krypto_cards
+    assert_instance_of Fixnum, Rypto::Hand.new.target_card
+  end
+
+  def test_bad_arguments
+    assert_raises(ArgumentError) { Rypto::Hand.new  1     }
+    assert_raises(ArgumentError) { Rypto::Hand.new  1,  2 }
+    assert_raises(ArgumentError) { Rypto::Hand.new [1], 2 }
+
+    assert_raises(ArgumentError) { Rypto::Hand.new [ 1,  2, 3, 4, 5]      }
+    assert_raises(ArgumentError) { Rypto::Hand.new [ 1,  2, 3, 4, 5], 'a' }
+    assert_raises(ArgumentError) { Rypto::Hand.new [ 1,  1, 1, 1, 2],  6  }
+    assert_raises(ArgumentError) { Rypto::Hand.new [ 7,  7, 7, 7, 7],  6  }
+    assert_raises(ArgumentError) { Rypto::Hand.new [ 1,  1, 1, 3, 4],  1  }
+    assert_raises(ArgumentError) { Rypto::Hand.new [ 1,  2, 3, 4, 5], 26  }
+    assert_raises(ArgumentError) { Rypto::Hand.new [12, 12, 3, 4, 5], 12  }
+    assert_raises(ArgumentError) { Rypto::Hand.new [25, 25, 3, 4, 5], 12  }
+  end
+end

data/test/test_helper.rb

@@ -0,0 +1,10 @@
+if ENV["COVERAGE"]
+  require "simplecov"
+  SimpleCov.start do
+    add_filter "test"
+    command_name "Mintest"
+  end
+end
+
+require "minitest/autorun"
+require "rypto"

data/test/test_solver.rb

@@ -0,0 +1,603 @@
+require_relative "test_helper"
+
+class TestHand < Minitest::Test
+  def test_solution_1
+    hand = Rypto::Hand.new([6, 16, 9, 15, 5], 22)
+    solution = hand.solve
+
+    assert_instance_of Rypto::Solution, solution
+    assert_equal solution_1, solution.postfix.sort
+  end
+
+  def test_solution_2
+    hand = Rypto::Hand.new [3, 23, 13, 16, 1], 20
+    solution = hand.solve
+
+    assert_instance_of Rypto::Solution, solution
+    assert_equal [], solution.postfix.sort
+  end
+
+  def test_solution_3
+    hand = Rypto::Hand.new [9, 22, 20, 4, 4], 8
+    solution = hand.solve
+
+    assert_instance_of Rypto::Solution, solution
+    assert_equal solution_3, solution.infix.sort
+  end
+
+  def solution_1
+    [
+      "15 16 + 6 5 - * 9 - = 22",
+      "15 16 + 6 5 - / 9 - = 22",
+      "15 16 + 6 5 - 9 * - = 22",
+      "15 16 + 9 - 6 5 - * = 22",
+      "15 16 + 9 - 6 5 - / = 22",
+      "15 16 + 9 6 5 - * - = 22",
+      "15 16 + 9 6 5 - / - = 22",
+      "15 16 5 + 9 6 - / + = 22",
+      "15 16 6 - 5 / - 9 + = 22",
+      "15 16 6 5 - * + 9 - = 22",
+      "15 16 6 5 - * 9 - + = 22",
+      "15 16 6 5 - / + 9 - = 22",
+      "15 16 6 5 - / 9 - + = 22",
+      "15 16 6 5 - 9 * - + = 22",
+      "15 16 9 - + 6 5 - * = 22",
+      "15 16 9 - + 6 5 - / = 22",
+      "15 16 9 - 6 5 - * + = 22",
+      "15 16 9 - 6 5 - / + = 22",
+      "15 16 9 6 5 - * - + = 22",
+      "15 16 9 6 5 - / - + = 22",
+      "15 5 - 9 - 16 * 6 + = 22",
+      "15 5 - 9 - 16 6 + * = 22",
+      "15 5 - 9 - 6 * 16 + = 22",
+      "15 5 - 9 - 6 16 + * = 22",
+      "15 5 / 16 + 6 - 9 + = 22",
+      "15 5 / 16 + 9 + 6 - = 22",
+      "15 5 / 16 + 9 6 - + = 22",
+      "15 5 / 16 6 - + 9 + = 22",
+      "15 5 / 16 6 - 9 + + = 22",
+      "15 5 / 16 9 + + 6 - = 22",
+      "15 5 / 16 9 + 6 - + = 22",
+      "15 5 / 16 9 6 - + + = 22",
+      "15 5 / 9 + 16 + 6 - = 22",
+      "15 5 / 9 + 16 6 - + = 22",
+      "15 5 / 9 + 6 - 16 + = 22",
+      "15 5 / 9 16 + + 6 - = 22",
+      "15 5 / 9 16 + 6 - + = 22",
+      "15 5 / 9 16 6 - + + = 22",
+      "15 5 / 9 6 - + 16 + = 22",
+      "15 5 / 9 6 - 16 + + = 22",
+      "15 5 16 + 9 6 - / + = 22",
+      "15 5 9 + - 16 * 6 + = 22",
+      "15 5 9 + - 16 6 + * = 22",
+      "15 5 9 + - 6 * 16 + = 22",
+      "15 5 9 + - 6 16 + * = 22",
+      "15 6 + 9 + 5 / 16 + = 22",
+      "15 6 - 9 / 16 + 5 + = 22",
+      "15 6 - 9 / 16 5 + + = 22",
+      "15 6 - 9 / 5 + 16 + = 22",
+      "15 6 - 9 / 5 16 + + = 22",
+      "15 6 5 - * 16 + 9 - = 22",
+      "15 6 5 - * 16 9 - + = 22",
+      "15 6 5 - * 9 - 16 + = 22",
+      "15 6 5 - / 16 + 9 - = 22",
+      "15 6 5 - / 16 9 - + = 22",
+      "15 6 5 - / 9 - 16 + = 22",
+      "15 6 5 - 16 * + 9 - = 22",
+      "15 6 5 - 16 * 9 - + = 22",
+      "15 6 5 - 16 9 - * + = 22",
+      "15 6 5 - 9 * - 16 + = 22",
+      "15 6 9 + + 5 / 16 + = 22",
+      "15 6 9 + / 16 + 5 + = 22",
+      "15 6 9 + / 16 5 + + = 22",
+      "15 6 9 + / 5 + 16 + = 22",
+      "15 6 9 + / 5 16 + + = 22",
+      "15 9 + 16 6 - 5 / - = 22",
+      "15 9 + 6 + 5 / 16 + = 22",
+      "15 9 - 16 + 6 5 - * = 22",
+      "15 9 - 16 + 6 5 - / = 22",
+      "15 9 - 16 6 5 - * + = 22",
+      "15 9 - 16 6 5 - / + = 22",
+      "15 9 - 5 - 16 * 6 + = 22",
+      "15 9 - 5 - 16 6 + * = 22",
+      "15 9 - 5 - 6 * 16 + = 22",
+      "15 9 - 5 - 6 16 + * = 22",
+      "15 9 - 6 / 16 + 5 + = 22",
+      "15 9 - 6 / 16 5 + + = 22",
+      "15 9 - 6 / 5 + 16 + = 22",
+      "15 9 - 6 / 5 16 + + = 22",
+      "15 9 - 6 5 - * 16 + = 22",
+      "15 9 - 6 5 - / 16 + = 22",
+      "15 9 - 6 5 - 16 * + = 22",
+      "15 9 16 6 - 5 / - + = 22",
+      "15 9 5 + - 16 * 6 + = 22",
+      "15 9 5 + - 16 6 + * = 22",
+      "15 9 5 + - 6 * 16 + = 22",
+      "15 9 5 + - 6 16 + * = 22",
+      "15 9 6 + + 5 / 16 + = 22",
+      "15 9 6 + / 16 + 5 + = 22",
+      "15 9 6 + / 16 5 + + = 22",
+      "15 9 6 + / 5 + 16 + = 22",
+      "15 9 6 + / 5 16 + + = 22",
+      "15 9 6 5 - * - 16 + = 22",
+      "15 9 6 5 - / - 16 + = 22",
+      "16 15 + 6 5 - * 9 - = 22",
+      "16 15 + 6 5 - / 9 - = 22",
+      "16 15 + 6 5 - 9 * - = 22",
+      "16 15 + 9 - 6 5 - * = 22",
+      "16 15 + 9 - 6 5 - / = 22",
+      "16 15 + 9 6 5 - * - = 22",
+      "16 15 + 9 6 5 - / - = 22",
+      "16 15 - 5 6 * + 9 - = 22",
+      "16 15 - 5 6 * 9 - + = 22",
+      "16 15 - 6 5 * + 9 - = 22",
+      "16 15 - 6 5 * 9 - + = 22",
+      "16 15 5 - 9 - * 6 + = 22",
+      "16 15 5 - 9 - / 6 + = 22",
+      "16 15 5 - 9 - 6 * + = 22",
+      "16 15 5 / + 6 - 9 + = 22",
+      "16 15 5 / + 9 + 6 - = 22",
+      "16 15 5 / + 9 6 - + = 22",
+      "16 15 5 / 9 + + 6 - = 22",
+      "16 15 5 / 9 + 6 - + = 22",
+      "16 15 5 / 9 6 - + + = 22",
+      "16 15 5 9 + - * 6 + = 22",
+      "16 15 5 9 + - / 6 + = 22",
+      "16 15 5 9 + - 6 * + = 22",
+      "16 15 6 + 9 + 5 / + = 22",
+      "16 15 6 - 9 / + 5 + = 22",
+      "16 15 6 - 9 / 5 + + = 22",
+      "16 15 6 5 - * + 9 - = 22",
+      "16 15 6 5 - * 9 - + = 22",
+      "16 15 6 5 - / + 9 - = 22",
+      "16 15 6 5 - / 9 - + = 22",
+      "16 15 6 5 - 9 * - + = 22",
+      "16 15 6 9 + + 5 / + = 22",
+      "16 15 6 9 + / + 5 + = 22",
+      "16 15 6 9 + / 5 + + = 22",
+      "16 15 9 + 6 + 5 / + = 22",
+      "16 15 9 - + 6 5 - * = 22",
+      "16 15 9 - + 6 5 - / = 22",
+      "16 15 9 - 5 - * 6 + = 22",
+      "16 15 9 - 5 - / 6 + = 22",
+      "16 15 9 - 5 - 6 * + = 22",
+      "16 15 9 - 6 / + 5 + = 22",
+      "16 15 9 - 6 / 5 + + = 22",
+      "16 15 9 - 6 5 - * + = 22",
+      "16 15 9 - 6 5 - / + = 22",
+      "16 15 9 5 + - * 6 + = 22",
+      "16 15 9 5 + - / 6 + = 22",
+      "16 15 9 5 + - 6 * + = 22",
+      "16 15 9 6 + + 5 / + = 22",
+      "16 15 9 6 + / + 5 + = 22",
+      "16 15 9 6 + / 5 + + = 22",
+      "16 15 9 6 5 - * - + = 22",
+      "16 15 9 6 5 - / - + = 22",
+      "16 5 + 15 6 - 9 / + = 22",
+      "16 5 + 15 6 9 + / + = 22",
+      "16 5 + 15 9 - 6 / + = 22",
+      "16 5 + 15 9 6 + / + = 22",
+      "16 5 + 6 15 9 - / + = 22",
+      "16 5 + 6 9 + 15 / + = 22",
+      "16 5 + 9 15 6 - / + = 22",
+      "16 5 + 9 6 + 15 / + = 22",
+      "16 5 + 9 6 - / 15 + = 22",
+      "16 5 15 6 - 9 / + + = 22",
+      "16 5 15 6 9 + / + + = 22",
+      "16 5 15 9 - 6 / + + = 22",
+      "16 5 15 9 6 + / + + = 22",
+      "16 5 6 * + 15 - 9 - = 22",
+      "16 5 6 * + 15 9 + - = 22",
+      "16 5 6 * + 9 - 15 - = 22",
+      "16 5 6 * + 9 15 + - = 22",
+      "16 5 6 * 15 - + 9 - = 22",
+      "16 5 6 * 15 - 9 - + = 22",
+      "16 5 6 * 15 9 + - + = 22",
+      "16 5 6 * 9 - + 15 - = 22",
+      "16 5 6 * 9 - 15 - + = 22",
+      "16 5 6 * 9 15 + - + = 22",
+      "16 5 6 15 9 - / + + = 22",
+      "16 5 6 9 + 15 / + + = 22",
+      "16 5 9 15 6 - / + + = 22",
+      "16 5 9 6 + 15 / + + = 22",
+      "16 6 + 15 5 - 9 - * = 22",
+      "16 6 + 15 5 - 9 - / = 22",
+      "16 6 + 15 5 9 + - * = 22",
+      "16 6 + 15 5 9 + - / = 22",
+      "16 6 + 15 9 - 5 - * = 22",
+      "16 6 + 15 9 - 5 - / = 22",
+      "16 6 + 15 9 5 + - * = 22",
+      "16 6 + 15 9 5 + - / = 22",
+      "16 6 - 15 5 / + 9 + = 22",
+      "16 6 - 15 5 / 9 + + = 22",
+      "16 6 - 9 + 15 5 / + = 22",
+      "16 6 - 9 15 5 / + + = 22",
+      "16 6 15 + 9 + 5 / + = 22",
+      "16 6 15 5 - 9 - * + = 22",
+      "16 6 15 5 - 9 - / + = 22",
+      "16 6 15 5 / - - 9 + = 22",
+      "16 6 15 5 9 + - * + = 22",
+      "16 6 15 5 9 + - / + = 22",
+      "16 6 15 9 + + 5 / + = 22",
+      "16 6 15 9 - / + 5 + = 22",
+      "16 6 15 9 - / 5 + + = 22",
+      "16 6 15 9 - 5 - * + = 22",
+      "16 6 15 9 - 5 - / + = 22",
+      "16 6 15 9 5 + - * + = 22",
+      "16 6 15 9 5 + - / + = 22",
+      "16 6 5 * + 15 - 9 - = 22",
+      "16 6 5 * + 15 9 + - = 22",
+      "16 6 5 * + 9 - 15 - = 22",
+      "16 6 5 * + 9 15 + - = 22",
+      "16 6 5 * 15 - + 9 - = 22",
+      "16 6 5 * 15 - 9 - + = 22",
+      "16 6 5 * 15 9 + - + = 22",
+      "16 6 5 * 9 - + 15 - = 22",
+      "16 6 5 * 9 - 15 - + = 22",
+      "16 6 5 * 9 15 + - + = 22",
+      "16 6 5 - * 15 + 9 - = 22",
+      "16 6 5 - * 15 9 - + = 22",
+      "16 6 5 - * 9 - 15 + = 22",
+      "16 6 5 - / 15 + 9 - = 22",
+      "16 6 5 - / 15 9 - + = 22",
+      "16 6 5 - / 9 - 15 + = 22",
+      "16 6 5 - 15 * + 9 - = 22",
+      "16 6 5 - 15 * 9 - + = 22",
+      "16 6 5 - 15 9 - * + = 22",
+      "16 6 5 - 9 * - 15 + = 22",
+      "16 6 9 + 15 + 5 / + = 22",
+      "16 6 9 + 15 / + 5 + = 22",
+      "16 6 9 + 15 / 5 + + = 22",
+      "16 6 9 15 + + 5 / + = 22",
+      "16 9 + 15 5 / + 6 - = 22",
+      "16 9 + 6 - 15 5 / + = 22",
+      "16 9 + 6 15 5 / - - = 22",
+      "16 9 - 15 + 6 5 - * = 22",
+      "16 9 - 15 + 6 5 - / = 22",
+      "16 9 - 15 6 5 - * + = 22",
+      "16 9 - 15 6 5 - / + = 22",
+      "16 9 - 5 6 * + 15 - = 22",
+      "16 9 - 5 6 * 15 - + = 22",
+      "16 9 - 6 * 15 - 5 - = 22",
+      "16 9 - 6 * 15 5 + - = 22",
+      "16 9 - 6 * 5 - 15 - = 22",
+      "16 9 - 6 * 5 15 + - = 22",
+      "16 9 - 6 5 * + 15 - = 22",
+      "16 9 - 6 5 * 15 - + = 22",
+      "16 9 - 6 5 - * 15 + = 22",
+      "16 9 - 6 5 - / 15 + = 22",
+      "16 9 - 6 5 - 15 * + = 22",
+      "16 9 15 + 6 + 5 / + = 22",
+      "16 9 15 5 / + + 6 - = 22",
+      "16 9 15 5 / + 6 - + = 22",
+      "16 9 15 6 + + 5 / + = 22",
+      "16 9 15 6 - / + 5 + = 22",
+      "16 9 15 6 - / 5 + + = 22",
+      "16 9 6 + 15 + 5 / + = 22",
+      "16 9 6 + 15 / + 5 + = 22",
+      "16 9 6 + 15 / 5 + + = 22",
+      "16 9 6 - + 15 5 / + = 22",
+      "16 9 6 - 15 5 / + + = 22",
+      "16 9 6 15 + + 5 / + = 22",
+      "16 9 6 15 5 / - - + = 22",
+      "16 9 6 5 - * - 15 + = 22",
+      "16 9 6 5 - / - 15 + = 22",
+      "5 15 6 - 9 / + 16 + = 22",
+      "5 15 6 - 9 / 16 + + = 22",
+      "5 15 6 9 + / + 16 + = 22",
+      "5 15 6 9 + / 16 + + = 22",
+      "5 15 9 - 6 / + 16 + = 22",
+      "5 15 9 - 6 / 16 + + = 22",
+      "5 15 9 6 + / + 16 + = 22",
+      "5 15 9 6 + / 16 + + = 22",
+      "5 16 + 15 6 - 9 / + = 22",
+      "5 16 + 15 6 9 + / + = 22",
+      "5 16 + 15 9 - 6 / + = 22",
+      "5 16 + 15 9 6 + / + = 22",
+      "5 16 + 6 15 9 - / + = 22",
+      "5 16 + 6 9 + 15 / + = 22",
+      "5 16 + 9 15 6 - / + = 22",
+      "5 16 + 9 6 + 15 / + = 22",
+      "5 16 + 9 6 - / 15 + = 22",
+      "5 16 15 6 - 9 / + + = 22",
+      "5 16 15 6 9 + / + + = 22",
+      "5 16 15 9 - 6 / + + = 22",
+      "5 16 15 9 6 + / + + = 22",
+      "5 16 6 15 9 - / + + = 22",
+      "5 16 6 9 + 15 / + + = 22",
+      "5 16 9 15 6 - / + + = 22",
+      "5 16 9 6 + 15 / + + = 22",
+      "5 6 * 15 - 16 + 9 - = 22",
+      "5 6 * 15 - 16 9 - + = 22",
+      "5 6 * 15 - 9 - 16 + = 22",
+      "5 6 * 15 16 9 - - - = 22",
+      "5 6 * 15 9 + - 16 + = 22",
+      "5 6 * 15 9 + 16 - - = 22",
+      "5 6 * 16 + 15 - 9 - = 22",
+      "5 6 * 16 + 15 9 + - = 22",
+      "5 6 * 16 + 9 - 15 - = 22",
+      "5 6 * 16 + 9 15 + - = 22",
+      "5 6 * 16 15 - + 9 - = 22",
+      "5 6 * 16 9 - + 15 - = 22",
+      "5 6 * 9 - 15 - 16 + = 22",
+      "5 6 * 9 - 16 + 15 - = 22",
+      "5 6 * 9 - 16 15 - + = 22",
+      "5 6 * 9 15 + - 16 + = 22",
+      "5 6 * 9 15 + 16 - - = 22",
+      "5 6 * 9 16 15 - - - = 22",
+      "5 6 15 9 - / + 16 + = 22",
+      "5 6 15 9 - / 16 + + = 22",
+      "5 6 9 + 15 / + 16 + = 22",
+      "5 6 9 + 15 / 16 + + = 22",
+      "5 9 15 6 - / + 16 + = 22",
+      "5 9 15 6 - / 16 + + = 22",
+      "5 9 6 + 15 / + 16 + = 22",
+      "5 9 6 + 15 / 16 + + = 22",
+      "6 15 + 9 + 5 / 16 + = 22",
+      "6 15 5 - 9 - * 16 + = 22",
+      "6 15 5 - 9 - / 16 + = 22",
+      "6 15 5 - 9 - 16 * + = 22",
+      "6 15 5 9 + - * 16 + = 22",
+      "6 15 5 9 + - / 16 + = 22",
+      "6 15 5 9 + - 16 * + = 22",
+      "6 15 9 + + 5 / 16 + = 22",
+      "6 15 9 - / 16 + 5 + = 22",
+      "6 15 9 - / 16 5 + + = 22",
+      "6 15 9 - / 5 + 16 + = 22",
+      "6 15 9 - / 5 16 + + = 22",
+      "6 15 9 - 5 - * 16 + = 22",
+      "6 15 9 - 5 - / 16 + = 22",
+      "6 15 9 - 5 - 16 * + = 22",
+      "6 15 9 5 + - * 16 + = 22",
+      "6 15 9 5 + - / 16 + = 22",
+      "6 15 9 5 + - 16 * + = 22",
+      "6 16 + 15 5 - 9 - * = 22",
+      "6 16 + 15 5 - 9 - / = 22",
+      "6 16 + 15 5 9 + - * = 22",
+      "6 16 + 15 5 9 + - / = 22",
+      "6 16 + 15 9 - 5 - * = 22",
+      "6 16 + 15 9 - 5 - / = 22",
+      "6 16 + 15 9 5 + - * = 22",
+      "6 16 + 15 9 5 + - / = 22",
+      "6 16 15 5 - 9 - * + = 22",
+      "6 16 15 5 - 9 - / + = 22",
+      "6 16 15 5 9 + - * + = 22",
+      "6 16 15 5 9 + - / + = 22",
+      "6 16 15 9 - 5 - * + = 22",
+      "6 16 15 9 - 5 - / + = 22",
+      "6 16 15 9 5 + - * + = 22",
+      "6 16 15 9 5 + - / + = 22",
+      "6 16 9 - * 15 - 5 - = 22",
+      "6 16 9 - * 15 5 + - = 22",
+      "6 16 9 - * 5 - 15 - = 22",
+      "6 16 9 - * 5 15 + - = 22",
+      "6 5 * 15 - 16 + 9 - = 22",
+      "6 5 * 15 - 16 9 - + = 22",
+      "6 5 * 15 - 9 - 16 + = 22",
+      "6 5 * 15 16 9 - - - = 22",
+      "6 5 * 15 9 + - 16 + = 22",
+      "6 5 * 15 9 + 16 - - = 22",
+      "6 5 * 16 + 15 - 9 - = 22",
+      "6 5 * 16 + 15 9 + - = 22",
+      "6 5 * 16 + 9 - 15 - = 22",
+      "6 5 * 16 + 9 15 + - = 22",
+      "6 5 * 16 15 - + 9 - = 22",
+      "6 5 * 16 9 - + 15 - = 22",
+      "6 5 * 9 - 15 - 16 + = 22",
+      "6 5 * 9 - 16 + 15 - = 22",
+      "6 5 * 9 - 16 15 - + = 22",
+      "6 5 * 9 15 + - 16 + = 22",
+      "6 5 * 9 15 + 16 - - = 22",
+      "6 5 * 9 16 15 - - - = 22",
+      "6 5 - 15 * 16 + 9 - = 22",
+      "6 5 - 15 * 16 9 - + = 22",
+      "6 5 - 15 * 9 - 16 + = 22",
+      "6 5 - 15 16 + * 9 - = 22",
+      "6 5 - 15 16 + 9 - * = 22",
+      "6 5 - 15 16 9 - + * = 22",
+      "6 5 - 15 9 - * 16 + = 22",
+      "6 5 - 15 9 - 16 + * = 22",
+      "6 5 - 16 * 15 + 9 - = 22",
+      "6 5 - 16 * 15 9 - + = 22",
+      "6 5 - 16 * 9 - 15 + = 22",
+      "6 5 - 16 15 + * 9 - = 22",
+      "6 5 - 16 15 + 9 - * = 22",
+      "6 5 - 16 15 9 - + * = 22",
+      "6 5 - 16 9 - * 15 + = 22",
+      "6 5 - 16 9 - 15 + * = 22",
+      "6 9 + 15 + 5 / 16 + = 22",
+      "6 9 + 15 / 16 + 5 + = 22",
+      "6 9 + 15 / 16 5 + + = 22",
+      "6 9 + 15 / 5 + 16 + = 22",
+      "6 9 + 15 / 5 16 + + = 22",
+      "6 9 15 + + 5 / 16 + = 22",
+      "9 15 + 16 6 - 5 / - = 22",
+      "9 15 + 6 + 5 / 16 + = 22",
+      "9 15 16 6 - 5 / - + = 22",
+      "9 15 5 / + 16 + 6 - = 22",
+      "9 15 5 / + 16 6 - + = 22",
+      "9 15 5 / + 6 - 16 + = 22",
+      "9 15 5 / 16 + + 6 - = 22",
+      "9 15 5 / 16 + 6 - + = 22",
+      "9 15 5 / 16 6 - + + = 22",
+      "9 15 6 + + 5 / 16 + = 22",
+      "9 15 6 - / 16 + 5 + = 22",
+      "9 15 6 - / 16 5 + + = 22",
+      "9 15 6 - / 5 + 16 + = 22",
+      "9 15 6 - / 5 16 + + = 22",
+      "9 16 + 15 5 / + 6 - = 22",
+      "9 16 + 6 - 15 5 / + = 22",
+      "9 16 + 6 15 5 / - - = 22",
+      "9 16 15 5 / + + 6 - = 22",
+      "9 16 15 5 / + 6 - + = 22",
+      "9 16 6 - + 15 5 / + = 22",
+      "9 16 6 - 15 5 / + + = 22",
+      "9 16 6 - 5 / - 15 + = 22",
+      "9 16 6 15 5 / - - + = 22",
+      "9 6 + 15 + 5 / 16 + = 22",
+      "9 6 + 15 / 16 + 5 + = 22",
+      "9 6 + 15 / 16 5 + + = 22",
+      "9 6 + 15 / 5 + 16 + = 22",
+      "9 6 + 15 / 5 16 + + = 22",
+      "9 6 - 15 5 / + 16 + = 22",
+      "9 6 - 15 5 / 16 + + = 22",
+      "9 6 - 16 + 15 5 / + = 22",
+      "9 6 - 16 15 5 / + + = 22",
+      "9 6 15 + + 5 / 16 + = 22",
+      "9 6 15 5 / - - 16 + = 22"
+    ]
+  end
+
+  def solution_3
+    [
+      "((22 - 9) * 4 - 20) / 4 = 8",
+      "((22 - 9) * 4 - 20) / 4 = 8",
+      "(20 + 22 * 4) / 9 - 4 = 8",
+      "(20 + 22 * 4) / 9 - 4 = 8",
+      "(20 + 4 * 22) / 9 - 4 = 8",
+      "(20 + 4 * 22) / 9 - 4 = 8",
+      "(20 - 4) * 9 / (22 - 4) = 8",
+      "(20 - 4) * 9 / (22 - 4) = 8",
+      "(20 - 4) / (22 - 4) / 9 = 8",
+      "(20 - 4) / (22 - 4) / 9 = 8",
+      "(20 - 9) * 4 * 4 / 22 = 8",
+      "(20 - 9) * 4 * 4 / 22 = 8",
+      "(20 - 9) * 4 * 4 / 22 = 8",
+      "(20 - 9) * 4 * 4 / 22 = 8",
+      "(20 - 9) * 4 / 22 * 4 = 8",
+      "(20 - 9) * 4 / 22 * 4 = 8",
+      "(22 * 4 + 20) / 9 - 4 = 8",
+      "(22 * 4 + 20) / 9 - 4 = 8",
+      "(22 * 4 + 4 - 20) / 9 = 8",
+      "(22 * 4 + 4 - 20) / 9 = 8",
+      "(22 * 4 - 20 + 4) / 9 = 8",
+      "(22 * 4 - 20 + 4) / 9 = 8",
+      "(22 * 4 - 20 - 4) / 9 = 8",
+      "(22 * 4 - 20 - 4) / 9 = 8",
+      "(22 * 4 - 20) / 4 - 9 = 8",
+      "(22 * 4 - 20) / 4 - 9 = 8",
+      "(4 * (22 - 9) - 20) / 4 = 8",
+      "(4 * (22 - 9) - 20) / 4 = 8",
+      "(4 * 22 + 20) / 9 - 4 = 8",
+      "(4 * 22 + 20) / 9 - 4 = 8",
+      "(4 * 22 + 4 - 20) / 9 = 8",
+      "(4 * 22 + 4 - 20) / 9 = 8",
+      "(4 * 22 - 20 + 4) / 9 = 8",
+      "(4 * 22 - 20 + 4) / 9 = 8",
+      "(4 * 22 - 20 - 4) / 9 = 8",
+      "(4 * 22 - 20 - 4) / 9 = 8",
+      "(4 * 22 - 20) / 4 - 9 = 8",
+      "(4 * 22 - 20) / 4 - 9 = 8",
+      "(4 + 22 * 4 - 20) / 9 = 8",
+      "(4 + 22 * 4 - 20) / 9 = 8",
+      "(4 + 22 * 4 - 20) / 9 = 8",
+      "(4 + 22 * 4 - 20) / 9 = 8",
+      "(4 + 4 * 22 - 20) / 9 = 8",
+      "(4 + 4 * 22 - 20) / 9 = 8",
+      "(4 + 4 * 22 - 20) / 9 = 8",
+      "(4 + 4 * 22 - 20) / 9 = 8",
+      "(4 - 22 / (20 - 9)) * 4 = 8",
+      "(4 - 22 / (20 - 9)) * 4 = 8",
+      "20 + 4 / 4 + 9 - 22 = 8",
+      "20 + 4 / 4 + 9 - 22 = 8",
+      "20 + 4 / 4 + 9 - 22 = 8",
+      "20 + 4 / 4 + 9 - 22 = 8",
+      "20 + 4 / 4 - 22 - 9 = 8",
+      "20 + 4 / 4 - 22 - 9 = 8",
+      "20 + 9 + 4 / 4 - 22 = 8",
+      "20 + 9 + 4 / 4 - 22 = 8",
+      "20 + 9 + 4 / 4 - 22 = 8",
+      "20 + 9 + 4 / 4 - 22 = 8",
+      "20 + 9 - 22 + 4 / 4 = 8",
+      "20 + 9 - 22 + 4 / 4 = 8",
+      "20 + 9 - 22 - 4 / 4 = 8",
+      "20 + 9 - 22 - 4 / 4 = 8",
+      "20 - 22 - 4 / 4 + 9 = 8",
+      "20 - 22 - 4 / 4 + 9 = 8",
+      "20 - 22 - 4 / 4 - 9 = 8",
+      "20 - 22 - 4 / 4 - 9 = 8",
+      "20 - 22 - 9 + 4 / 4 = 8",
+      "20 - 22 - 9 + 4 / 4 = 8",
+      "20 - 22 - 9 + 4 / 4 = 8",
+      "20 - 22 - 9 + 4 / 4 = 8",
+      "20 - 22 - 9 - 4 / 4 = 8",
+      "20 - 22 - 9 - 4 / 4 = 8",
+      "22 - (20 + 4 * 9) / 4 = 8",
+      "22 - (20 + 4 * 9) / 4 = 8",
+      "22 - (20 + 9 * 4) / 4 = 8",
+      "22 - (20 + 9 * 4) / 4 = 8",
+      "22 - (4 * 9 + 20) / 4 = 8",
+      "22 - (4 * 9 + 20) / 4 = 8",
+      "22 - (9 * 4 + 20) / 4 = 8",
+      "22 - (9 * 4 + 20) / 4 = 8",
+      "4 * (20 - 9) * 4 / 22 = 8",
+      "4 * (20 - 9) * 4 / 22 = 8",
+      "4 * (20 - 9) * 4 / 22 = 8",
+      "4 * (20 - 9) * 4 / 22 = 8",
+      "4 * (20 - 9) * 4 / 22 = 8",
+      "4 * (20 - 9) * 4 / 22 = 8",
+      "4 * (20 - 9) / 22 * 4 = 8",
+      "4 * (20 - 9) / 22 * 4 = 8",
+      "4 * (4 - 22 / (20 - 9)) = 8",
+      "4 * (4 - 22 / (20 - 9)) = 8",
+      "4 * 4 * (20 - 9) / 22 = 8",
+      "4 * 4 * (20 - 9) / 22 = 8",
+      "4 * 4 * (20 - 9) / 22 = 8",
+      "4 * 4 * (20 - 9) / 22 = 8",
+      "4 * 4 * (20 - 9) / 22 = 8",
+      "4 * 4 * (20 - 9) / 22 = 8",
+      "4 * 4 / 22 / (20 - 9) = 8",
+      "4 * 4 / 22 / (20 - 9) = 8",
+      "4 * 4 / 22 / (20 - 9) = 8",
+      "4 * 4 / 22 / (20 - 9) = 8",
+      "4 / 22 / (20 - 9) * 4 = 8",
+      "4 / 22 / (20 - 9) * 4 = 8",
+      "4 / 4 + 20 + 9 - 22 = 8",
+      "4 / 4 + 20 + 9 - 22 = 8",
+      "4 / 4 + 20 + 9 - 22 = 8",
+      "4 / 4 + 20 + 9 - 22 = 8",
+      "4 / 4 + 20 + 9 - 22 = 8",
+      "4 / 4 + 20 + 9 - 22 = 8",
+      "4 / 4 + 20 - 22 - 9 = 8",
+      "4 / 4 + 20 - 22 - 9 = 8",
+      "4 / 4 + 20 - 22 - 9 = 8",
+      "4 / 4 + 20 - 22 - 9 = 8",
+      "4 / 4 + 9 + 20 - 22 = 8",
+      "4 / 4 + 9 + 20 - 22 = 8",
+      "4 / 4 + 9 + 20 - 22 = 8",
+      "4 / 4 + 9 + 20 - 22 = 8",
+      "4 / 4 + 9 + 20 - 22 = 8",
+      "4 / 4 + 9 + 20 - 22 = 8",
+      "4 / 4 + 9 - 22 - 20 = 8",
+      "4 / 4 + 9 - 22 - 20 = 8",
+      "4 / 4 + 9 - 22 - 20 = 8",
+      "4 / 4 + 9 - 22 - 20 = 8",
+      "9 * (20 - 4) / (22 - 4) = 8",
+      "9 * (20 - 4) / (22 - 4) = 8",
+      "9 + 20 + 4 / 4 - 22 = 8",
+      "9 + 20 + 4 / 4 - 22 = 8",
+      "9 + 20 + 4 / 4 - 22 = 8",
+      "9 + 20 + 4 / 4 - 22 = 8",
+      "9 + 20 - 22 + 4 / 4 = 8",
+      "9 + 20 - 22 + 4 / 4 = 8",
+      "9 + 20 - 22 - 4 / 4 = 8",
+      "9 + 20 - 22 - 4 / 4 = 8",
+      "9 + 4 / 4 + 20 - 22 = 8",
+      "9 + 4 / 4 + 20 - 22 = 8",
+      "9 + 4 / 4 + 20 - 22 = 8",
+      "9 + 4 / 4 + 20 - 22 = 8",
+      "9 + 4 / 4 - 22 - 20 = 8",
+      "9 + 4 / 4 - 22 - 20 = 8",
+      "9 - 22 - 20 + 4 / 4 = 8",
+      "9 - 22 - 20 + 4 / 4 = 8",
+      "9 - 22 - 20 + 4 / 4 = 8",
+      "9 - 22 - 20 + 4 / 4 = 8",
+      "9 - 22 - 20 - 4 / 4 = 8",
+      "9 - 22 - 20 - 4 / 4 = 8",
+      "9 - 22 - 4 / 4 + 20 = 8",
+      "9 - 22 - 4 / 4 + 20 = 8",
+      "9 - 22 - 4 / 4 - 20 = 8",
+      "9 - 22 - 4 / 4 - 20 = 8"
+    ]
+  end
+end

metadata

@@ -0,0 +1,138 @@
+--- !ruby/object:Gem::Specification
+name: rypto
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Joe Sortelli
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-04-28 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.7'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.7'
+- !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: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.5'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '5.5'
+- !ruby/object:Gem::Dependency
+  name: simplecov
+  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'
+- !ruby/object:Gem::Dependency
+  name: yard
+  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: "\n    A library that provides an API for solving hands from the Krypto\n
+  \   card game.  See http://en.wikipedia.org/wiki/Krypto_%28game%29\n    for a description
+  of Krypto.\n  "
+email:
+- joe@sortelli.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".ruby-gemset"
+- ".ruby-version"
+- ".travis.yml"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- lib/rypto.rb
+- lib/rypto/brute_force_solver.rb
+- lib/rypto/solution.rb
+- lib/rypto/version.rb
+- rypto.gemspec
+- test/test_deck.rb
+- test/test_hand.rb
+- test/test_helper.rb
+- test/test_solver.rb
+homepage: https://github.com/sortelli/rypto
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.6
+signing_key: 
+specification_version: 4
+summary: Krypto card game solver.
+test_files:
+- test/test_deck.rb
+- test/test_hand.rb
+- test/test_helper.rb
+- test/test_solver.rb
+has_rdoc: