How to iterate over a hash of sets - ruby

Question

I have a hash that has the name of the players of a game as the key, and a set object containing the names of other players each player defeated as the value. The sets are initialized empty, then two players are picked at random and fight each other, the winner gets the other player key added to its set, representing victory over them. Once the victory is established, players can't fight each other again. Finally, a player that defeated another should also have on his set the players defeated by the other, and the others defeated by them, and so on.
In a given game situation there are 5 players, Claudia, Rosa, Bob, Carlos and Tim. Let's suppose Rosa defeats Bob, and then Bob defeats Carlos and Claudia defeats Tim the given data at this point would look like this:
#match_data = {"claudia"=>#<Set: {"tim">,
"rosa"=>#<Set: {"bob", "carlos"}>,
"bob"=>#<Set: {"carlos"},
"carlos"=>#<Set: {},
"tim"=>#<Set: {}}
So at this point Claudia has a victory against Tim so they will not have another battle, Rosa has a victory against Bob and Carlos thus she will never need to battle against them again, and Bob has against Carlos and they won't battle either. Imagine that after this, Bob defeats Claudia, the desired data at this moment should be:
#match_data = {"claudia"=>#<Set: {"tim"}>,
"rosa"=>#<Set: {"bob", "carlos", "claudia", "tim"}>,
"bob"=>#<Set: {"carlos", "claudia", "tim"},
"carlos"=>#<Set: {},
"tim"=>#<Set: {}}
When Bob defeats Claudia, he acquire not only the victory against her, but also against Tim which has been previously defeated, and more importantly, Rosa acquire the victory against Claudia and Tim, because she already has the victory against Bob. So in this case Rosa wins the game, Bob is second place, and the others are still playing. This can get more complicated because the number of players is not limited.
The problem I am trying to overcome is to create an function that will update the state of the game. Every time a match is over, this code will look at the match_data and find which victories have been acquired by the outcome of the match. This code is one of my attempts:
def update_set(key)
store = Set.new
#match_data[key].each { |value| store.merge #match_data[value] }
if store.size > 0
store.each { |value| update_set(value) }
end
#match_data[key].merge store
end
#match_data.sort.map do |key, set|
update_set(key)
end
My other attempts get an error saying that I'm going too deep, or that I can't iterate a hash during a loop. Alternatively, I could try using another data structure, but I have no idea which one.
EDIT: I edited the original question just for clarity, as it was not clear what was my desired output when running my code. Nevertheless the answer given #ddubs works perfectly for my code.
Additionally, I would like to point a mistake at my given example, in my program the data could never really turn exactly as shown on the first code snippet, as the desired function would run always between each combat, refreshing the state of the dictionary then. I guess I did not want to write too much useless information and make my question more complex then it needed to be, but I ended up suppressing important information.
If needed I could post the whole program logic, but I don't think that this is necessary.
EDIT2: Added the whole game logic, as I found out it still wasn't clear enough, the solution given by #ddubs still works, but maybe someone can come with something better, now that all the information is given.

Answer 1

Set's seem to make this a lil odd, or maybe its just the layout of the #match_data object. Anyways, this function has to be applied against each player and their corresponding set. It will also require that you pass the match data to it as well:
def compile_sets(set, data, results = Set.new)
set.each do |s|
results << s
results << compile_sets(data[s], data, results)
end
results.flatten
end
Example Usage:
results = #match_data.map { |player,set| { player => compile_sets(set, #match_data) } }
p results
Returns:
[
{"carlos"=>#<Set: {}>},
{"bob"=>#<Set: {"carlos", "claudia"}>},
{"lisa"=>#<Set: {"bob", "carlos", "claudia"}>},
{"tim"=>#<Set: {"lisa", "bob", "carlos", "claudia"}>},
{"mary"=>#<Set: {"lisa", "bob", "carlos", "claudia"}>},
{"rosa"=>#<Set: {"tim", "lisa", "bob", "carlos", "claudia"}>},
{"claudia"=>#<Set: {}>}
]