forked from UNN/2026-rff_mp
9 lines
456 B
Python
9 lines
456 B
Python
|
|
from task2.strategyObjects.pathFindingStrategy import PathFindingStrategy
|
|||
|
|
|
|||
|
|
from task2.mazeObjects.maze import Maze
|
|||
|
|
from task2.mazeObjects.cell import Cell
|
|||
|
|
|
|||
|
|
class AStar(PathFindingStrategy):
|
|||
|
|
"""Алгоритм с эвристикой (etc. манхэттенское расстояние) – компромисс между скоростью и оптимальностью."""
|
|||
|
|
def findPath(self, maze: Maze, start: Cell, exit: Cell):
|
|||
|
|
...
|