Stratadox\PuzzleSolver\Puzzle\SlidingPuzzle\LevenshteinHeuristic

Complexity

Total Complexity

1

Size/Duplication

Total Lines	12
Duplicated Lines	0 %

Importance

Changes	1
Bugs	0	Features	0

1 Method

Rating	Name	Duplication	Size	Complexity
A	estimate()	0	10	1

<?php declare(strict_types=1);

namespace Stratadox\PuzzleSolver\Puzzle\SlidingPuzzle;

use Stratadox\PuzzleSolver\Heuristic;
use Stratadox\PuzzleSolver\Puzzle;
use function assert;
use function levenshtein;

final class LevenshteinHeuristic implements Heuristic
{
    public function estimate(Puzzle $puzzle): float
    {
        assert($puzzle instanceof SlidingPuzzle);

        return levenshtein(
            $puzzle->goalState(),
            $puzzle->currentState(),
            100,
            1,
            100
        );
    }
}