round_robin_tournament 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: f65f228a5f469fd5296bc574bfaa98e98462dd4a
+  data.tar.gz: adfbeb6ce95ef9b3bbbb7ed7310b1864563c83fa
+SHA512:
+  metadata.gz: 9ef29e4835a407c5de6f39a4db7725bc29bf88f6677656a410c84faad0ecb441b2d85e804373d089c7143553a7583d467e0b2089e0f510a3f100e16a6bc24997
+  data.tar.gz: 63a6bbeddbde24e1a366f56ddebaef6f0054d9c63be2a75d9f0d9b58e6045dabd329f5b35a955f314a450d2bb04c42fd73c4dc44d0b9c57baa97bdb612202d09

data/.gitignore

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

data/.rspec

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

data/.travis.yml

@@ -0,0 +1,4 @@
+language: ruby
+rvm:
+  - 2.1.3
+  - 2.0.0

data/Gemfile

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

data/LICENSE.txt

@@ -0,0 +1,22 @@
+Copyright (c) 2014 Sebastien Saunier
+
+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,70 @@
+[![Build Status](https://travis-ci.org/ssaunier/round_robin_tournament.svg?branch=master)](https://travis-ci.org/ssaunier/round_robin_tournament)
+
+# Round Robin Tournament
+
+This little ruby gem implements the [Round Robin Tournament](http://en.wikipedia.org/wiki/Round-robin_tournament#Scheduling_algorithm) scheduling. It is useful when you want a competition
+"in which each contestant meets all other contestants in turn", or if you have a classroom
+of students and want them to work in pairs, but with a different partner every day.
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'round_robin_tournament'
+```
+
+And then execute:
+
+    $ bundle
+
+## Usage
+
+Call the method `RoundRobinTournament.schedule` with one argument,
+an `Array` of size `n`. It will return an array of `n - 1` elements,
+the days, and each element is an array of two elements, the game competitors.
+
+If `n` is off, then the first element of each array element will be
+an array of two element, the last one being `nil`.
+
+## Example (`n` is even)
+
+```ruby
+require "round_robin_tournament"
+
+# Compute all the possible teams for each day in the classroom
+students = %w(John Paul Ringo George)
+teams = RoundRobinTournament.schedule(students)
+
+# Print for each day, each team
+teams.each_with_index do |day, index|
+  day_teams = day.map { |team| "(#{team.first}, #{team.last})" }.join(", ")
+  puts "Day #{index + 1}: #{day_teams}"
+end
+
+# Day 1: (Paul, George), (Ringo, John)
+# Day 2: (Ringo, George), (John, Paul)
+# Day 3: (John, George), (Paul, Ringo)
+```
+
+## Example (`n` is odd)
+
+```ruby
+require "round_robin_tournament"
+
+# Compute all the possible teams for each day in the classroom
+students = %w(John Paul Ringo George OtherGuy)
+teams = RoundRobinTournament.schedule(students)
+
+# Print for each day, each team
+teams.each_with_index do |day, index|
+  day_teams = day.map { |team| "(#{team.first}, #{team.last})" }.join(", ")
+  puts "Day #{index + 1}: #{day_teams}"
+end
+
+# Day 1: (Paul, ), (Ringo, John), (George, OtherGuy)
+# Day 2: (Ringo, ), (George, Paul), (OtherGuy, John)
+# Day 3: (George, ), (OtherGuy, Ringo), (John, Paul)
+# Day 4: (OtherGuy, ), (John, George), (Paul, Ringo)
+# Day 5: (John, ), (Paul, OtherGuy), (Ringo, George)
+```

data/Rakefile

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

data/lib/round_robin_tournament.rb

@@ -0,0 +1,17 @@
+require 'round_robin_tournament/version'
+
+module RoundRobinTournament
+
+  def self.schedule(array)
+    array.push nil if array.size.odd?
+    n = array.size
+    pivot = array.pop
+    games = (n - 1).times.map do
+      array.rotate!
+      [[array.first, pivot]] + (1...(n / 2)).map { |j| [array[j], array[n - 1 - j]] }
+    end
+    array.push pivot unless pivot.nil?
+    games
+  end
+
+end

data/lib/round_robin_tournament/version.rb

@@ -0,0 +1,3 @@
+module RoundRobinTournament
+  VERSION = '0.0.1'
+end

data/round_robin_tournament.gemspec

@@ -0,0 +1,24 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'round_robin_tournament/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = 'round_robin_tournament'
+  spec.version       = RoundRobinTournament::VERSION
+  spec.authors       = ['Sebastien Saunier']
+  spec.email         = ['seb@saunier.me']
+  spec.summary       = 'Round Robin Tournament schedule for competitions or classroom teams'
+  spec.description   = spec.summary
+  spec.homepage      = 'https://github.com/ssaunier/round_robin_tournament'
+  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 'rspec'
+end

data/spec/round_robin_tournament_spec.rb

@@ -0,0 +1,42 @@
+require 'spec_helper'
+
+describe RoundRobinTournament do
+  it 'has a version number' do
+    expect(RoundRobinTournament::VERSION).not_to be nil
+  end
+
+  describe '#schedule' do
+    (2..20).to_a.each do |n|
+      it "is correct for #{n} numbers" do
+        schedule = RoundRobinTournament.schedule((1..n).to_a)
+        expect { check_schedule!(schedule) }.not_to raise_error
+      end
+    end
+
+    it 'works with array of any stuff' do
+      Student = Struct.new(:name)
+      students = %w(John Paul Ringo George).map { |beatle| Student.new beatle }
+
+      teams = RoundRobinTournament.schedule(students)
+      expect { check_schedule!(teams) }.not_to raise_error
+    end
+  end
+
+  def check_schedule!(schedule)
+    schedule.each_with_index do |games, day|
+      games.each_with_index do |game, game_id|
+        schedule.each_with_index do |other_games, other_day|
+          next if day == other_day
+          other_games.each_with_index do |other_game, other_game_id|
+            fail if game_id != other_game_id && same_game?(game, other_game)
+          end
+        end
+      end
+    end
+  end
+
+  def same_game?(game, other_game)
+    (game.first == other_game.first && game.last == other_game.last) ||
+      (game.last == other_game.first && game.first == other_game.last)
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,2 @@
+$LOAD_PATH.unshift File.expand_path('../../lib', __FILE__)
+require 'round_robin_tournament'

metadata

@@ -0,0 +1,100 @@
+--- !ruby/object:Gem::Specification
+name: round_robin_tournament
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Sebastien Saunier
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-10-12 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: 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: Round Robin Tournament schedule for competitions or classroom teams
+email:
+- seb@saunier.me
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- lib/round_robin_tournament.rb
+- lib/round_robin_tournament/version.rb
+- round_robin_tournament.gemspec
+- spec/round_robin_tournament_spec.rb
+- spec/spec_helper.rb
+homepage: https://github.com/ssaunier/round_robin_tournament
+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.2
+signing_key: 
+specification_version: 4
+summary: Round Robin Tournament schedule for competitions or classroom teams
+test_files:
+- spec/round_robin_tournament_spec.rb
+- spec/spec_helper.rb