LevenshteinHeuristic::estimate()   A
last analyzed

Complexity

Conditions 1
Paths 1

Size

Total Lines 10
Code Lines 6

Duplication

Lines 0
Ratio 0 %

Importance

Changes 1
Bugs 0 Features 0
Metric Value
cc 1
eloc 6
c 1
b 0
f 0
nc 1
nop 1
dl 0
loc 10
rs 10
1
<?php declare(strict_types=1);
2
3
namespace Stratadox\PuzzleSolver\Puzzle\SlidingPuzzle;
4
5
use Stratadox\PuzzleSolver\Heuristic;
6
use Stratadox\PuzzleSolver\Puzzle;
7
use function assert;
8
use function levenshtein;
9
10
final class LevenshteinHeuristic implements Heuristic
11
{
12
    public function estimate(Puzzle $puzzle): float
13
    {
14
        assert($puzzle instanceof SlidingPuzzle);
15
16
        return levenshtein(
17
            $puzzle->goalState(),
18
            $puzzle->currentState(),
19
            100,
20
            1,
21
            100
22
        );
23
    }
24
}
25