fifthcard 0.0.1

data/.gitignore

@@ -0,0 +1,4 @@
+*.gem
+.bundle
+Gemfile.lock
+pkg/*

data/Gemfile

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

data/Rakefile

@@ -0,0 +1,6 @@
+require 'bundler/gem_tasks'
+require 'rake/testtask'
+
+Rake::TestTask.new do |t|
+    t.libs << 'test'
+end

data/fifthcard.gemspec

@@ -0,0 +1,22 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "fifthcard/version"
+
+Gem::Specification.new do |s|
+  s.name        = "fifthcard"
+  s.version     = Fifthcard::VERSION
+  s.authors     = ["Kristján Pétursson"]
+  s.email       = ["kristjan@gmail.com"]
+  s.homepage    = ""
+  s.summary     = %q{An algorithmic magic trick}
+  s.description = %q{Based on the PayPal card puzzle described at http://www.quora.com/What-s-the-hardest-puzzle-question-asked-at-PayPal}
+
+  s.rubyforge_project = "fifthcard"
+
+  s.files         = `git ls-files`.split("\n")
+  s.test_files    = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables   = `git ls-files -- bin/*`.split("\n").map{ |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  s.add_dependency('deck', '>=1.1.2')
+end

data/lib/fifthcard.rb

@@ -0,0 +1,30 @@
+require_relative "fifthcard/version"
+require 'deck'
+
+module Fifthcard
+  def self.encode(hand)
+    by_suit = hand.group_by(&:suit)
+    big_suit, suited_cards = by_suit.find{|suit, cards| cards.size > 1}
+    base_card, target_card = suited_cards.sort.each_cons(2).find do |low, high|
+      high.to_i - low.to_i <= 6
+    end
+    counting_cards = sort_cards(hand.cards - [target_card, base_card])
+    diff = target_card.to_i - base_card.to_i
+    Hand.new.tap do |encoding|
+      [base_card, *counting_cards.permutation.to_a[diff - 1]].each do |card|
+        encoding << card
+      end
+    end
+  end
+
+  def self.decode(hand)
+    base_card = hand.cards.first
+    counting_cards = hand.cards[1..-1]
+    diff = sort_cards(counting_cards).permutation.to_a.index(counting_cards) + 1
+    base_card + diff
+  end
+
+  def self.sort_cards(cards)
+    cards.sort_by {|card| [card.to_i, card.suit] }
+  end
+end

data/lib/fifthcard/version.rb

@@ -0,0 +1,3 @@
+module Fifthcard
+  VERSION = "0.0.1"
+end

data/test/fifthcard_test.rb

@@ -0,0 +1,65 @@
+require 'test/unit'
+require './lib/fifthcard'
+
+class FifthcardTest < Test::Unit::TestCase
+  def test_encode
+    hand = Hand.new
+    [
+      [10,     'Diamonds'],
+      [6,      'Diamonds'],
+      ['King', 'Diamonds'],
+      [6,      'Hearts'],
+      [9,      'Spades'],
+    ].each {|card| hand << Card.new(*card)}
+    four = Fifthcard.encode(hand)
+    expected = [
+      [6,      'Diamonds'],
+      [9,      'Spades'],
+      ['King', 'Diamonds'],
+      [6,      'Hearts'],
+    ].map {|card| Card.new(*card)}
+    assert_equal expected, four.cards
+  end
+
+  def test_encode_with_suit_tiebreaker
+    hand = Hand.new
+    [
+      [10,     'Diamonds'],
+      [6,      'Diamonds'],
+      ['King', 'Diamonds'],
+      ['King', 'Hearts'],
+      [9,      'Spades'],
+    ].each {|card| hand << Card.new(*card)}
+    four = Fifthcard.encode(hand)
+    expected = [
+      [6,      'Diamonds'],
+      ['King', 'Diamonds'],
+      ['King', 'Hearts'],
+      [9,      'Spades'],
+    ].map{|card| Card.new(*card)}
+    assert_equal expected, four.cards
+  end
+
+  def test_decode
+    hand = Hand.new
+    [
+      [6,      'Diamonds'],
+      [9,      'Spades'],
+      ['King', 'Diamonds'],
+      [6,      'Hearts'],
+    ].each {|card| hand << Card.new(*card)}
+    assert_equal Fifthcard.decode(hand), Card.new(10, 'Diamonds')
+  end
+
+  def test_sorting_cards_sorts_by_value
+    one = Card.new(1, 'Spades')
+    two = Card.new(2, 'Spades')
+    assert_equal [one, two], Fifthcard.sort_cards([two, one])
+  end
+
+  def test_sorting_cards_breaks_ties_by_suit
+    heart = Card.new(1, "Hearts")
+    spade = Card.new(1, "Spades")
+    assert_equal [heart, spade], Fifthcard.sort_cards([spade, heart])
+  end
+end

metadata

@@ -0,0 +1,66 @@
+--- !ruby/object:Gem::Specification
+name: fifthcard
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Kristján Pétursson
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-01-11 00:00:00.000000000 -08:00
+default_executable: 
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: deck
+  requirement: &2160121560 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: 1.1.2
+  type: :runtime
+  prerelease: false
+  version_requirements: *2160121560
+description: Based on the PayPal card puzzle described at http://www.quora.com/What-s-the-hardest-puzzle-question-asked-at-PayPal
+email:
+- kristjan@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- .gitignore
+- Gemfile
+- Rakefile
+- fifthcard.gemspec
+- lib/fifthcard.rb
+- lib/fifthcard/version.rb
+- test/fifthcard_test.rb
+has_rdoc: true
+homepage: ''
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: fifthcard
+rubygems_version: 1.6.2
+signing_key: 
+specification_version: 3
+summary: An algorithmic magic trick
+test_files:
+- test/fifthcard_test.rb