CoenMooij\Sudoku\Generator\SolutionGenerator

Complexity

Total Complexity

10

Size/Duplication

Total Lines	56
Duplicated Lines	0 %

Importance

Changes

0

5 Methods

Rating	Name	Duplication	Size	Complexity
A	placeRandomStarters()	0	6	3
A	__construct()	0	3	1
A	getRandomEmptyLocation()	0	7	2
A	generate()	0	8	2
A	gridIsSolvable()	0	8	2

<?php

declare(strict_types=1);

namespace CoenMooij\Sudoku\Generator;

use CoenMooij\Sudoku\Exception\UnsolvableException;
use CoenMooij\Sudoku\Puzzle\Grid;
use CoenMooij\Sudoku\Puzzle\Location;
use CoenMooij\Sudoku\Solver\BacktrackSolver;
use CoenMooij\Sudoku\Validator\GridValidator;

class SolutionGenerator
{
    const NUMBER_OF_RANDOM_STARTERS = 11;

    /**
     * @var Grid
     */
    private $grid;

    /**
     * @var BacktrackSolver
     */
    private $solver;

    public function __construct(BacktrackSolver $solver)
    {
        $this->solver = $solver;
    }

    public function generate(): Grid
    {
        do {
            $this->grid = new Grid();
            $this->placeRandomStarters();
        } while (!$this->gridIsSolvable());

        return $this->grid;
    }

    private function placeRandomStarters(): void
    {
        for ($i = 0; $i < self::NUMBER_OF_RANDOM_STARTERS; $i++) {
            $location = $this->getRandomEmptyLocation();
            do {
                $this->grid->set($location, random_int(1, 9));
            } while (!GridValidator::gridIsValid($this->grid));
        }
    }

    private function getRandomEmptyLocation(): Location
    {
        do {
            $location = new Location(random_int(0, 8), random_int(0, 8));
        } while (!$this->grid->isEmpty($location));

        return $location;
    }

    private function gridIsSolvable(): bool

The method gridIsSolvable() is not used, and could be removed.

    {
        try {
            $this->solver->solve($this->grid);

            return true;
        } catch (UnsolvableException $exception) {
            return false;
        }
    }
}