-
Notifications
You must be signed in to change notification settings - Fork 0
/
bracket.go
135 lines (114 loc) · 2.57 KB
/
bracket.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
package main
import (
"strings"
)
type Bracket struct {
numPlayers int
rounds []*Round
}
func NewBracket(b *Bracket) *Bracket {
return &Bracket{numPlayers: b.numPlayers, rounds: NewRounds(b.rounds)}
}
func (bracket *Bracket) possibleTeams(teams []*Team) []*Team {
roundIdx := len(bracket.rounds) - 1
if roundIdx < 0 || bracket.rounds[roundIdx].full() {
return teams
}
return bracket.rounds[roundIdx].possibleTeams(teams)
}
func (b *Bracket) Copy(other *Bracket) {
b.numPlayers = other.numPlayers
b.rounds = NewRounds(other.rounds)
}
func (b *Bracket) full() bool {
return b != nil && int(b.numPlayers-1) == len(b.rounds) && b.rounds[len(b.rounds)-1].full()
}
func (b *Bracket) valid() bool {
if b == nil {
return false
}
var testReflectiveness bool = true
for _, Round := range b.rounds {
if !Round.valid() {
return false
}
if testReflectiveness && !Round.full() {
testReflectiveness = false
}
}
groups := b.groups()
for i, group := range groups {
for _, other := range groups[i+1:] {
if group.Equal(other) {
return false
}
}
}
hasPlayed := b.hasPlayed()
if testReflectiveness && !b.reflectiveHasPlayed(hasPlayed) {
return false
}
for _, row := range hasPlayed {
for _, column := range row {
if column > 2 {
return false
}
}
}
return true
}
func (b *Bracket) hasPlayed() [][]int {
var hasPlayed = emptyHasPlayed(b.numPlayers)
for _, Round := range b.rounds {
hasPlayed = Round.hasPlayed(hasPlayed)
}
return hasPlayed
}
func (b *Bracket) reflectiveHasPlayed(hasPlayed [][]int) bool {
for x := 0; x < int(b.numPlayers); x++ {
for y := 0; y < int(b.numPlayers); y++ {
if hasPlayed[x][y] != hasPlayed[int(b.numPlayers)-1-y][int(b.numPlayers)-1-x] {
return false
}
}
}
return true
}
func (b *Bracket) groups() []Group {
var groups []Group
for _, r := range b.rounds {
groups = append(groups, r.groups()...)
}
return groups
}
func (b *Bracket) addTeam(t *Team) bool {
roundIdx := len(b.rounds) - 1
if roundIdx < 0 || b.rounds[roundIdx].full() {
b.rounds = append(b.rounds, &Round{
numPlayers: b.numPlayers,
games: []*Game{
{
teamA: &Team{
playerA: 1,
playerB: roundIdx + 3,
},
teamB: t,
},
},
})
return true
}
r := b.rounds[roundIdx]
if in(r.players(), t.players()) {
return false
}
r.addTeam(t)
return b.valid()
}
func (b *Bracket) String() string {
var roundStrings []string
for _, Round := range b.rounds {
roundStrings = append(roundStrings, Round.String())
}
return "----------\n" + strings.Join(roundStrings, "\n") + "\n----------"
}