Stratadox\PuzzleSolver\SearchStrategy\BreadthFirstStrategy

Complexity

Total Complexity

5

Size/Duplication

Total Lines	36
Duplicated Lines	0 %

Importance

Changes	1
Bugs	0	Features	0

5 Methods

Rating	Name	Duplication	Size	Complexity
A	consider()	0	4	1
A	nextCandidate()	0	3	1
A	isOngoing()	0	3	1
A	__construct()	0	6	1
A	forThe()	0	5	1

<?php declare(strict_types=1);

namespace Stratadox\PuzzleSolver\SearchStrategy;

use SplQueue;
use Stratadox\PuzzleSolver\Puzzle;
use Stratadox\PuzzleSolver\Moves;

/**
 * Breadth-first search strategy
 *
 * Breadth-first searches continuously explore all available options, before
 * passing into the options available after those.
 *
 * @author Stratadox
 */
final class BreadthFirstStrategy implements SearchStrategy
{
    /** @var SplQueue */
    private $queue;
    /** @var Puzzle */
    private $originalPuzzle;

    private function __construct(
        SplQueue $queue,
        Puzzle $originalPuzzle
    ) {
        $this->queue = $queue;
        $this->originalPuzzle = $originalPuzzle;
    }

    public static function forThe(Puzzle $puzzle): SearchStrategy
    {
        $queue = new SplQueue();
        $queue->enqueue(Moves::none());
        return new self($queue, $puzzle);
    }

    public function isOngoing(): bool
    {
        return !$this->queue->isEmpty();
    }

    public function consider(Puzzle $puzzle): bool
    {
        $this->queue->enqueue($puzzle->movesSoFar());
        return true;
    }

    public function nextCandidate(): Puzzle
    {
        return $this->originalPuzzle->afterMaking(...$this->queue->dequeue());
    }
}