2026-05-16 16:20:59 +00:00
|
|
|
|
from abc import ABC, abstractmethod
|
|
|
|
|
|
|
|
|
|
|
|
from task2.mazeObjects.maze import Maze
|
|
|
|
|
|
from task2.mazeObjects.cell import Cell
|
|
|
|
|
|
|
|
|
|
|
|
class PathFindingStrategy(ABC):
|
|
|
|
|
|
"""Интерфейс PathFindingStrategy с методом findPath(maze, start, exit),
|
|
|
|
|
|
возвращающим список клеток пути (от старта до выхода включительно) или пустой список, если пути нет."""
|
|
|
|
|
|
|
|
|
|
|
|
@abstractmethod
|
|
|
|
|
|
def findPath(self, maze: Maze, start: Cell, exit: Cell):
|
2026-05-20 18:23:47 +00:00
|
|
|
|
"""Возвращает список клеток пути от старта до выхода включительно. Пути нет - пустой список."""
|
|
|
|
|
|
raise NotImplementedError
|
