CoenMooij\Sudoku\Solver\SimpleSolver::solve()

Complexity

Conditions	5
Paths	5

Size

Total Lines	18
Code Lines	11

Duplication

Lines	0
Ratio	0 %

Importance

Changes

0

<?php
    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;
    }