rubyでじゃんけん列車のコードを作るときに、どのような考え方をしますか？

Question

実現したいこと

大学の課題で出たのですが、途中でつまずいてしまいました

ルール
5人で三回試行する
人間は1,2,3,4,5で表す
じゃんけんで負けたプレイヤーは勝ったプレイヤーの後ろにつく
3回終了時点で一番長い列を作った先頭のプレイヤーが優勝

インプットは「数字＋半角空白＋数字」で与えられ、先頭の数字が勝ったプレイヤーで、2番目の数字が負けたプレイヤー（じゃんけん列車といいつつジャンケンはしない
）
(ex　1)
インプットが
2 4
↓
プレイヤー2の勝ち。プレイヤー4の負け。プレイヤー2の後ろにプレイヤー4がつく。

(ex　2)
インプットが
2 4
3 1
2 3
の場合、
１回目の試行で、1,[2,4], 3, 5
２回目の試行で、[2, 4], [3, 1], 5
３回目の試行で、[2, 4, 3, 1], 5
終了。アウトプットは2

発生している問題・分からないこと

私は5個の配列（a,b,c,d,e)を作ってそれぞれ1,2,3,4,5を格納
1回目の試行が仮に「2 4」の場合、appendメソッドを使って、b[] = [2, 4]
と言うふうに作ろうかと考えたのですが、問題が2個あります。

問題①
上の（ex 2)でいうと１回目の試行が「2 4」だとb[0]とd[0]の配列が関係してくるのですが、1個1個if文を作って、a[0]は2でも4でもないから違う。b[0]は2だから関係ある！、、、みたいな作り方は賢くない。

問題②
そもそも別のやり方があるのではないか？

と考えています。
アドバイスをいただけませんか
よろしくお願いいたします。

該当のソースコード

特になし

試したこと・調べたこと

• teratailやGoogle等で検索した
• ソースコードを自分なりに変更した
• 知人に聞いた
• その他

上記の詳細・結果

グーグル検索してもそれらしきコードは見当たらないので質問させてください。

補足

特になし

Comments

[tatsu99]

不明点１
必ず3回試行しますか。
1 2
で終わることはないですか。
不明点２
1 2
3 4
5 4
の場合、優勝者は1,3,5の誰ですか。

[off]

説明不足で申し訳ありませんでした。
不明点1
今回は必ず３回です。(ex　1)の試行が一回しか載せていなかったのは見やすさを重視した為です。私のミスです。

不明点2
優勝者は誰でもありません。
これも説明不足で申し訳ありません。じゃんけん列車のルールは先頭にいる人のみじゃんけんをする権利があります。
そのため試行2回目の後ろの数字が「4」となっていますが、プレイヤー4はプレイヤー3に負けている為、プレイヤー4の後ろに並ぶことになります。
ですので、、試行３回目にじゃんけんする権利を持っているプレイヤーは1or3or5のみです。それ以外はエラーになります。
今回はエラーが起きるような前提でインプットはしない場合で考えています。

[rhiroe]

5名で3回ジャンケンが行われる場合、必ず3回目のじゃんけんの勝者が出力されるので、
今回の問題ではロジックフル無視で３回目のじゃんけんの勝者を出力すると正解になりそうな気がします。

そういう話ではなく、人数が増えた場合、じゃんけんの試行回数が増えた場合でも応用可能な回答としてはotnさんの回答に +1 です。

[rhiroe]

> 5名で3回ジャンケンが行われる場合、必ず3回目のじゃんけんの勝者が出力される

すみません、こちら誤りでしたので取り消します。

Answer 1

上の（ex 2)でいうと１回目の試行が「2 4」だとb[0]とd[0]の配列が関係してくるのですが、1個1個if文を作って、a[0]は2でも4でもないから違う。b[0]は2だから関係ある！、、、みたいな作り方は賢くない。

お気づきの通りです。気づかずそのまま書いてしまう人が多いですね。「プレーヤーごとに1つ変数を作ろう」と思ってしまうのは、ArrayやHashを学習してないことは無いと思うので、理解不足(それぞれどういう場面で使うか理解できてない)でしょう。

aやbといった単独の変数にするのではなく、ArrayもしくはHashを使います。
プレイヤー名は数字ですが、数値としての意味は無さそうなので、文字列にしてありますので、
データだけ変えれば「一郎」「二郎」・・・などに出来ます。

data = DATA.readlines

players = ("1".."5").map{|player| [player]}
# [["1"], ["2"], ["3"], ["4"], ["5"]]

data.each do |line|
    winner, loser = line.chomp.split
    winner_idx = players.index{|row| row[0]==winner}
    loser_idx = players.index{|row| row[0]==loser}
    fail "Invalid Player Name" unless winner_idx and loser_idx
    players[winner_idx].concat(players[loser_idx])
    players.delete_at(loser_idx)
end

max = players.max_by{|row| row.length}
puts "Winner is player\##{max[0]}"


players = ("1".."5").map{|player| [player,[player]]}.to_h
# {"1"=>["1"], "2"=>["2"], "3"=>["3"], "4"=>["4"], "5"=>["5"]}

data.each do |line|
    winner, loser = line.chomp.split
    fail "Invalid Player Name" unless players[winner] and players[loser]
    players[winner].concat(players[loser])
    players.delete(loser)
end

max = players.max_by{|head,row| row.length}
puts "Winner is player\##{max[0]}"

__END__
2 4
3 1
2 3

Arrayの方もデータのチェックをしないで良ければ（からなず該当データがあると仮定）、もうすこし短く書けそうです。

Comments

[otn]

5名で3回なので、同率一位は無い前提ですが、あり得る場合は、
求まった勝者の列の長さを取得して、
列の長さがそれと等しい要素を全部抽出します。

また、簡明のために「勝負をデータに反映する」「最後のデータを見て最終勝者を決める」を分けて書いてますが、勝負の都度、最長列かどうか判断して最終勝者を保存しておく方法もあり、人数が膨大な場合は効率的です。
応用として、やってみましょう。

Answer 2

最初にリストから敗者を削除して、勝者の次の位置に敗者を挿入するという方法が考えられます。

players = [1, 2, 3, 4, 5]

ARGF.each do |line|
    winner, loser = line.split.map(&:to_i)
    players.delete(loser)
    players.insert(players.index(winner)+1, loser)
end

print(players)

Answer 3

この課題は 「対戦の組み合わせを作り出してじゃんけんさせる」のではなく、「対戦の組み合わせとその結果」を外から与えられますし、勝者のみを出力すればよいので、プレイヤーを初めに設定する必要は無いです。

players = Hash.new{|h,k| h[k] = [k]}
3.times do
  winner, loser = gets.chomp.split
  players[winner] << loser
end
puts "勝者は #{players.sort_by{|player, list| list.size}.last.first}"

$ ruby gomi.rb
一太郎 花子
松 竹
一太郎 松
=> 勝者は 一太郎

5人と言いながら５人目の 梅 が出てきませんが、じゃんけん結果に出てこない==じゃんけんしていない ということは後ろに誰も居ないので、勝者では有りえませんから気にしないで良いです。

Answer 4

やり方はいろいろあると思いますが、自分であれば、プレイヤの後ろにいるプレイヤ一覧を管理するためのHashを導入して処理すると思います。

# next_player[プレイヤ] = [後ろにいるプレイヤの一覧]
# 例) プレイヤ2の後ろに3,4,5がいる場合 … next_player[2] = [3, 4, 5]
# 例) プレイヤ1の後ろに誰もいない場合 … next_player[1] = []
next_player = {}
(1..5).each{|player| next_player[player] = []}

# 入力を一行づつ処理する
$stdin.each do |line|
  winner, loser = line.chomp.split.map(&:to_i)

  # 負けたプレイヤと、負けたプレイヤの後ろにいたプレイヤが
  # 勝ったプレイヤの後ろにつく
  next_player[winner] << loser
  next_player[winner].concat(next_player[loser])
  
  # 負けたプレイヤの後ろにはだれもいなくなる
  next_player[loser].clear
end

# 後ろにいるプレイヤの数が多いプレイヤを出力する
puts (1..5).max_by{|player| next_player[player].size}