lucidtaz\minimax\engine\AlphaBeta

Complexity

Total Complexity

6

Size/Duplication

Total Lines	44
Duplicated Lines	0 %

Coupling/Cohesion

Components	1
Dependencies	2

Test Coverage

Coverage

100%

Importance

Changes

0

4 Methods

Rating	Name	Duplication	Size	Complexity
A	__construct()	0	5	1
A	initial()	0	4	1
A	update()	0	8	3
A	isPositiveRange()	0	4	1

<?php

declare(strict_types=1);

namespace lucidtaz\minimax\engine;

/**
 * Alpha and beta pair for use in alpha/beta pruning
 */
class AlphaBeta
{
    /**
     * @var float
     */
    public $alpha;

    /**
     * @var float
     */
    public $beta;

    public function __construct(float $alpha, float $beta)
    {
        $this->alpha = $alpha;
        $this->beta = $beta;
    }

    public static function initial(): AlphaBeta
    {
        return new static(-INF, INF);
    }

    /**
     * Update the constraint with new information
     */
    public function update(Evaluation $evaluation, NodeType $nodeType): void
    {
        if ($nodeType == NodeType::MAX()) {
            $this->alpha = max($this->alpha, $evaluation->score);
        } elseif ($nodeType == NodeType::MIN()) {
            $this->beta = min($this->beta, $evaluation->score);
        }
    }

    /**
     * Check whether the value ranges (alpha..inf and -inf..beta) still overlap
     * If not, the conclusion is that the game tree branch can be pruned.
     */
    public function isPositiveRange(): bool
    {
        return $this->alpha < $this->beta;
    }
}