TournamentGenerator\Preset\DoubleElimination::generate()

Complexity

Conditions	19
Paths	3137

Size

Total Lines	117
Code Lines	62

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	63
CRAP Score	19

Importance

Changes

0

<?php
	public function generate() : DoubleElimination {
		$this->allowSkip();

		$countTeams = count($this->getTeams());
		if ($countTeams < 3) {
			throw new Exception('Double elimination is possible for minimum of 3 teams - '.$countTeams.' teams given.');
		}

		// CALCULATE BYES
		$nextPow = 0;
		$byes = $this->calcByes($countTeams, $nextPow);
		/** If an extra winning round is generated first */
		$extraStart = $byes > 0;

		$startRound = $this->round('Start round');

		/** Total round count (minus final rounds) */
		$roundsNum = log($nextPow, 2) * 2;

		/** How many groups are in the first round */
		$startGroups = ($countTeams + $byes) / 2;

		/** How many losing teams there are after the first winning rounds */
		$losingTeams = (($countTeams - $byes) / 2) + ($extraStart ? $startGroups / 2 : 0);
		/** If an extra losing round is generated first */
		$extraLosingStart = !Functions::isPowerOf2($losingTeams);

		if ($extraLosingStart) {
			$roundsNum++;
		}

		$previousLosingGroups = [];
		$previousWinningGroups = [];
		$allGroups = [];

		// First round's groups
		for ($i = 1; $i <= $startGroups; $i++) {
			$g = $startRound->group('Start group ('.$i.')')->setInGame(2)->setType(Constants::ROUND_TWO);
			$allGroups[] = $g;
		}
		$previousGroups = $allGroups;

		// Split teams
		$this->splitTeamsEvenly();

		/** Counter for winning rounds only */
		$winR = 2;

		// Create an extra starting winning round.
		// This needs to be created because the first round will skip a lot of games if there are any byes.
		if ($extraStart) {
			$startRound = $this->round('Start round (2)');
			$groups = [];
			$winningGroups = [];
			$this->generateWinSide(2, $winR++, $byes, $countTeams, $startRound, $allGroups, $groups, $winningGroups, $previousGroups);
			$previousWinningGroups = $winningGroups;
		}

		$previousGroups = $allGroups;

		/** @var Group|null $lastLosingGroup The last group from the loser's side, to progress to the final round */
		$lastLosingGroup = null;
		/** @var Group $lastLosingGroup The last group from the winner's side, to progress to the final round */
		$lastWinningGroup = end($allGroups);

		// Create all rounds
		for ($r = $winR; $r <= $roundsNum - 1; $r++) {
			$groups = [];
			$losingGroups = [];
			$winningGroups = [];
			$round = $this->round('Round '.$r);

			// Always generate a losing side
			$this->generateLosingSide($r, $extraStart, $round, $allGroups, $previousLosingGroups, $previousGroups, $losingGroups);

			// Skip some winning rounds - losing side will have more rounds
			$rr = $r - ($extraStart ? 1 : 0) + ($extraLosingStart ? 1 : 0);
			if (($rr < 3 || $rr % 2 === 0) && (!$extraStart || count($previousWinningGroups) > 1)) {
				// First round after the starting rounds
				if ($extraStart && $r === 3) {
					$previousGroups = $previousWinningGroups;
				}
				/** @noinspection SlowArrayOperationsInLoopInspection */
				$previousGroups = array_merge($previousGroups, $previousWinningGroups);
				$this->generateWinSide($r, $winR++, $byes, $countTeams, $round, $allGroups, $groups, $winningGroups, $previousGroups);
				$previousWinningGroups = $winningGroups;
			}

			// Save last generated groups for next round's
			if (count($winningGroups) > 0) {
				$lastWinningGroup = end($winningGroups);
			}
			if (count($losingGroups) > 0) {
				$lastLosingGroup = end($losingGroups);
			}

			$previousGroups = $groups;
			$previousLosingGroups = $losingGroups;
		}

		// Final round
		$round = $this->round('Round '.$roundsNum.' - Finale');
		$groupFinal = $round->group('Round '.$r.' - finale')->setInGame(2)->setType(Constants::ROUND_TWO)->setOrder(1);
		$allGroups[] = $groupFinal;
		if (isset($lastLosingGroup)) {
			$lastLosingGroup->progression($groupFinal, 0, 1);
		}
		if (isset($lastWinningGroup)) {
			$lastWinningGroup->progression($groupFinal, 0, 1);
		}

		// Repeat the game if the winning team loses
		$group = $round->group('Round '.$r.' - finale (2)')->setInGame(2)->setType(Constants::ROUND_TWO)->setOrder(1);
		$twoLoss = new TeamFilter('losses', '=', 1, $allGroups);
		$groupFinal->progression($group, 0, 2)->addFilter($twoLoss);

		return $this;
	}