MorninglordI'm tired of being Batman,so today I'll be Owl.Registered Userregular
edited August 2008
Mandalore is a big fat liar who intends some big fat sabotage because he is big and fat.
He makes Tyrannus seem like Tiny Tim.
I really wouldn't listen to his opinion.
Morninglord on
(PSN: Morninglord) (Steam: Morninglord) (WiiU: Morninglord22) I like to record and toss up a lot of random gaming videos here.
look does anyone have a problem playing a class other than what they wrote down as preferred? It's not a big deal. If there's no one on a team who said they prefer the spy (scout, sniper, etc) then the team will have to switch off people on that class, I don't think it's really a problem.
look does anyone have a problem playing a class other than what they wrote down as preferred? It's not a big deal. If there's no one on a team who said they prefer the spy (scout, sniper, etc) then the team will have to switch off people on that class, I don't think it's really a problem.
There are some of us who can't play every class with competence. I cannot hit the broad side of a Heavy with a sniper rifle.
What I'm doing to make the teams is using a random number generator to choose who goes on what team.
Then I'm tweaking the teams to make sure that
a) every class is represented in each team
b) the teams are more or less fair (the first time I did it, Enders, Flippy, and Morninglord were on the same team)
From there people can choose who they want their leader to be and how they want to divide up classes. If you want I can post the chart I made for what each person has said they could play.
Is this algorithm relevant to this problem? Sounds more like a grouping problem than a path finding problem.
Maybe you could instead take each individual, and assign a rank to each class. This rank will represent how good this person is with this said class.
Then you could make an algorithm that tries every combination of individuals for three teams. Any combinations where a team would have a class with a maximum rank of 0 (That is, nobody in that team can play that class), the combination is immediately discarded. Among each team of the remaining combinations, find the class selection among the teammates that would give that team the highest score (which would be calculated by adding each individual's selected class rank together). Then finally, find the combination where the team scores are as similar as possible, calculated by picking the combination with the smallest standard deviation.
Edit: Alternatively, we should pick the combination that results in the highest average score among teams, and a minimal standard deviation. The two would have to be weighted some how in this decision, otherwise you'd have three teams of similar combined skill, but only because everyone is playing their worst class, or something like that.
You would have to do this twice, once for the west coast, and once for east. It's not efficient in the least, but with a database this small, it wouldn't take long if coded properly.
Edit The remake: I could probably code this if you'd like, in python probably, but I'd probably need until friday. I could probably do it today if I wanted, but I kind of have other priorities. Everybody would also have to list what they consider their skill is in each class (0 for refuse to play, 10 for I get headshots all the time).
Is this algorithm relevant to this problem? Sounds more like a grouping problem than a path finding problem.
Maybe you could instead take each individual, and assign a rank to each class. This rank will represent how good this person is with this said class.
Then you could make an algorithm that tries every combination of individuals for three teams. Any combinations where a team would have a class with a maximum rank of 0 (That is, nobody in that team can play that class), the combination is immediately discarded. Among each team of the remaining combinations, find the class selection among the teammates that would give that team the highest score (which would be calculated by adding each individual's selected class rank together). Then finally, find the combination where the team scores are as similar as possible, calculated by picking the combination with the smallest standard deviation.
You would have to do this twice, once for the west coast, and once for east. It's not efficient in the least, but with a database this small, it wouldn't take long if coded properly.
I'll admit that I just used A* because it was the first thing that came to mind. You can just think of it as finding a best path through a decision tree of class assignments. Once all the necessary class assignments are made the teams can be formed randomly or using a similar method with skill in the assigned class as the "cost."
EDIT: Fuck letter came back, says the address "Between the legs" isnt valid
My parents have retired and are now living in scootland. I am visiting them because I am sick of London and whatwith its stabbings and all. London needs moar pyros olol
Or I could already be done the East division and now that we have a final list for the West division I can finish that in about ten minutes.
PS I got tired of waiting for Walnut so Cryo is now filling the last spot in the West division.
Are you sure? I'm starting to like the idea of this tournament team balancer... I could make it generalized for games of different team sizes and different kinds of classes...
Or I could already be done the East division and now that we have a final list for the West division I can finish that in about ten minutes.
PS I got tired of waiting for Walnut so Cryo is now filling the last spot in the West division.
Are you sure? I'm starting to like the idea of this tournament team balancer... I could make it generalized for games of different team sizes and different kinds of classes...
You can do all the maths you want, but I'm almost done making the team lists.
The west division was harder to balance simply because there are more experienced players in the west. There's not a lot I can do about that. There's also an issue in the west that people put fewer options for classes, so to ensure every class was covered there was a fair bit of moving around.
Quaz moved, RandomEngy moved, Mandalore moved, and Starbuck moved. I think it's pretty fair. And if it ends up being an lol steamroll then sorry bout that, but it's a for-fun tournament anyway.
EDIT: I just noticed that Fellhand and cryo both put medic only (I was working off Walnut's class preference in one list) so I changed fellhand to West1 and put TheLawinator in West2. Sorry, about that. There should be no more changes.
The west division was harder to balance simply because there are more experienced players in the west. There's not a lot I can do about that. There's also an issue in the west that people put fewer options for classes, so to ensure every class was covered there was a fair bit of moving around.
Quaz moved, RandomEngy moved, Mandalore moved, and Starbuck moved. I spent some time on it and I think it's rather fair. And if it ends up being an lol steamroll then sorry bout that, but it's a for-fun tournament anyway.
I moved? I seemed to have been in west 2. I still seem to be in west 2. I haven't moved from my home, at least not for a little more than a year now...
Posts
He makes Tyrannus seem like Tiny Tim.
I really wouldn't listen to his opinion.
http://steamcommunity.com/profiles/76561197971260745
Damn straight.
Every last one of you.
I can't promise I won't suck, but I'll play whatever.
1) Solider/Pyro/Spy
2) Engineer
3) Heavy/Medic
3) Scout/Demo/Sniper
As far as top classes go; Engy, Soldier, Sniper, is more or less interchangeable with me, I don't play any one that much better than another.
There are some of us who can't play every class with competence. I cannot hit the broad side of a Heavy with a sniper rifle.
Then I'm tweaking the teams to make sure that
a) every class is represented in each team
b) the teams are more or less fair (the first time I did it, Enders, Flippy, and Morninglord were on the same team)
From there people can choose who they want their leader to be and how they want to divide up classes. If you want I can post the chart I made for what each person has said they could play.
(Taking skill and preference into consideration)
Spy > Engineer > Medic > Demoman > Heavy > Pyro > Scout > Soldier > Sniper
(Taking just preference into consideration)
Spy > Pyro > Engineer > Heavy > Demoman > Medic > Scout > Sniper > Soldier
yea i tried to understand that...
Less maths.
EDIT: Just meant to link that, not embed. But, whatever, you should all watch it anyway if you haven't already.
Is this algorithm relevant to this problem? Sounds more like a grouping problem than a path finding problem.
Maybe you could instead take each individual, and assign a rank to each class. This rank will represent how good this person is with this said class.
Then you could make an algorithm that tries every combination of individuals for three teams. Any combinations where a team would have a class with a maximum rank of 0 (That is, nobody in that team can play that class), the combination is immediately discarded. Among each team of the remaining combinations, find the class selection among the teammates that would give that team the highest score (which would be calculated by adding each individual's selected class rank together). Then finally, find the combination where the team scores are as similar as possible, calculated by picking the combination with the smallest standard deviation.
Edit: Alternatively, we should pick the combination that results in the highest average score among teams, and a minimal standard deviation. The two would have to be weighted some how in this decision, otherwise you'd have three teams of similar combined skill, but only because everyone is playing their worst class, or something like that.
You would have to do this twice, once for the west coast, and once for east. It's not efficient in the least, but with a database this small, it wouldn't take long if coded properly.
Edit The remake: I could probably code this if you'd like, in python probably, but I'd probably need until friday. I could probably do it today if I wanted, but I kind of have other priorities. Everybody would also have to list what they consider their skill is in each class (0 for refuse to play, 10 for I get headshots all the time).
PS I got tired of waiting for Walnut so Cryo is now filling the last spot in the West division.
Glasgows the murder capitol of Europe ya know:P
Are you sure? I'm starting to like the idea of this tournament team balancer... I could make it generalized for games of different team sizes and different kinds of classes...
You can do all the maths you want, but I'm almost done making the team lists.
i was going to say exactly this.
TEAMS
East1
Spets
kdrudy
Duld
Veitsev
DualEdge
Handsome Costanza
Enders
Ozmodai
Gin Soaked Boy
Littleboots
Green Power Ranger
MindLib
Blackbeard
Danarchy
Barrettson
TheSinisterMinister
Boson
YardGnome
The Cow King
In Starscream We Trust
redfenix
Malkor
Flippy
Kreuts
West1
Yougottawanna
DeadlySherpa
Buddha
Roland
tofu
Sueve
Karrmer
Fellhand
The Lawinator
Quaz
Alex Wilder
TK-42-1
Toastmold
iowa
bigwah
cryohazard
WickedKarma
Mandalore
doug
dnilb
Mr Delish
Starbuck
Fig-D
RandomEngy
Also if you guys want to get together and pick a team captain and team name that would be awesome.
Do you know which classes we are playing or do we discuss among the group to figure that out?
The west division was harder to balance simply because there are more experienced players in the west. There's not a lot I can do about that. There's also an issue in the west that people put fewer options for classes, so to ensure every class was covered there was a fair bit of moving around.
Quaz moved, RandomEngy moved, Mandalore moved, and Starbuck moved. I think it's pretty fair. And if it ends up being an lol steamroll then sorry bout that, but it's a for-fun tournament anyway.
EDIT: I just noticed that Fellhand and cryo both put medic only (I was working off Walnut's class preference in one list) so I changed fellhand to West1 and put TheLawinator in West2. Sorry, about that. There should be no more changes.
I moved? I seemed to have been in west 2. I still seem to be in west 2. I haven't moved from my home, at least not for a little more than a year now...