CoenMooij\Sudoku\Solver\SimpleSolver

Complexity

Total Complexity

5

Size/Duplication

Total Lines	25
Duplicated Lines	0 %

Importance

Changes

0

1 Method

Rating	Name	Duplication	Size	Complexity
A	solve()	0	18	5

<?php

declare(strict_types=1);

namespace CoenMooij\Sudoku\Solver;

use CoenMooij\Sudoku\Puzzle\Grid;
use CoenMooij\Sudoku\Puzzle\Location;

/**
 * Solves the given grid using only row, column, and block checks.
 */
class SimpleSolver implements GridSolverInterface
{
    /**
     * @var Grid
     */
    private $grid;

    public function solve(Grid $grid): Grid
    {
        $this->grid = $grid;
        for ($row = 0; $row < Grid::NUMBER_OF_ROWS; $row++) {
            for ($column = 0; $column < Grid::NUMBER_OF_COLUMNS; $column++) {
                $location = new Location($row, $column);
                if ($this->grid->isEmpty($location)) {
                    $possibleValues = $this->grid->getAllPossibilitiesFor($location);
                    if (count($possibleValues) === 1) {
                        $grid->set($location, $possibleValues[0]);
                        $column = 0;
                        $row = 0;
                    }
                }
            }
        }

        return $grid;
    }
}