Skip to content

Latest commit

 

History

History
116 lines (85 loc) · 4.31 KB

README.ja.md

File metadata and controls

116 lines (85 loc) · 4.31 KB

SLSP::CircleMethod

Ruby

SLSP:: CircleMethodは、スポーツスケジューリング問題におけるcircle methodを用いたメソッドを提供します。

インストール

このgemを利用するアプリケーションのGemfileに以下の行を追加して下さい。

gem 'slsp-circlemethod'

そして、以下のコマンドを実行して下さい。

$ bundle install

もし以上のようにGemfileを利用しないのであれば、以下のコマンドでインストールして下さい。

$ gem install slsp-circlemethod

利用方法

ここでは、利用方法を簡単にご紹介します。詳しくは、 slsp-circlemethod/lib/slsp/circlemethod.rb の中のソースコード・ドキュメントをご利用下さい。

each()

SLSP::CircleMethod.each()は、Circle methodを利用することで、同時に行われる試合の集まり、つまり、ラウンドを考慮した上で、nチームの対戦スケジュールを計算します。

コード例:

require "slsp/circlemethod"

teams = %w(A B C D  E F G H)
enum = SLSP::CircleMethod.each(teams.size)
enum.each_slice(teams.size/2).each_with_index do |x, i|
    puts "Round #{i}: " + x.map{|p,q| "#{teams[p]} vs #{teams[q]}"}.join(", ")
end

出力:

Round 0: A vs H, B vs G, C vs F, D vs E
Round 1: B vs H, C vs A, D vs G, E vs F
Round 2: C vs H, D vs B, E vs A, F vs G
Round 3: D vs H, E vs C, F vs B, G vs A
Round 4: E vs H, F vs D, G vs C, A vs B
Round 5: F vs H, G vs E, A vs D, B vs C
Round 6: G vs H, A vs F, B vs E, C vs D

each_with_fair_break()

SLSP::CircleMethod.each_with_fair_break()は、さらにブレイクを考慮した上で、対戦スケジュールを計算します。 スポーツスケジューリング問題では、ブレイクは「2回連続したホーム・ゲームまたはアウェイ・ゲーム」のことを意味します。 以下の例では、AとB、D、Fの4チームが「hh」（2回連続したホーム・ゲーム）を持ち、CとE、G、Hの4チームが「aa」（2回連続したアウェイ・ゲーム）を持ちます。 したがって、各チームが平等にブレイクを1つずつ持ちます。

コード例:

require "slsp/circlemethod"

teams = %w(A B C D  E F G H)
array = SLSP::CircleMethod.each_with_fair_break(teams.size).to_a
array.each_slice(teams.size/2).each_with_index do |x, i|
    puts "Round #{i}: " + x.map{|p,q| "#{teams[p]} vs #{teams[q]}"}.join(", ")
end
puts
puts "Team   : " + teams.join(" ")
array.each_slice(teams.size/2).each_with_index do |round, i|
    a = []
    round.each do |home, away|
        a[home] = "h"
        a[away] = "a"
    end
    puts "Round #{i}: " + a.join(" ")
end

出力:

Round 0: A vs H, G vs B, C vs F, E vs D
Round 1: B vs H, A vs C, D vs G, F vs E
Round 2: H vs C, B vs D, E vs A, G vs F
Round 3: D vs H, C vs E, F vs B, A vs G
Round 4: H vs E, D vs F, G vs C, B vs A
Round 5: F vs H, E vs G, A vs D, C vs B
Round 6: H vs G, F vs A, B vs E, D vs C

Team   : A B C D E F G H
Round 0: h a h a h a h a
Round 1: h h a h a h a a
Round 2: a h a a h a h h
Round 3: h a h h a h a a
Round 4: a h a h a a h h
Round 5: h a h a h h a a
Round 6: a h a h a h a h

開発

このレポジトリをチェックアウトした後に、まずbin/setupを実行して下さい。そして次にテストを走らせるためにrake testを実行して下さい。

このgemをローカル環境にインストールするには、bundle exec rake installを実行して下さい。新たなバージョンをリリースするには、version.rb内のバージョン番号を更新してから、bundle exec rake releaseを実行して下さい。このコマンドは、新バージョンに対するgitタグを生成し、このタグとgitコミットをpushし、.gemファイルをrubygems.orgへpushします。

開発への参加

バグレポートとプルリクエストはGitHubへお寄せ下さい。 https://github.com/wakairo/slsp-circlemethod

ライセンス

このgemはMIT Licenseの下で、オープンソースのライブラリとしてご利用可能です。