Sokoban

Mój A* trwa dwa razy dłużej niż zwykły BFS :frowning:

Narzut kolejki priorytetowej ma tak ogromny wpływ czy moja heurystyka jest tak słaba?

heurystyka:

Zachłannie paruje skrzynki oraz miejsca_docelowe (odległość taksówkowa)
Sumuję odległości taksówkowe

Chciałem pomnożyć wynik heurystyki przez jakąś stałą ale wtedy nie otrzymuję najkrótszego rozwiązania :confused:

Operacje na kolejce to O(log n) poza minimum, więc pewnie kolejka.

Zaimplementowałem taką heurystykę i w części przypadków działa lepiej od bfs-a, a w części porównywalnie. Ogółem jakie masz czasy działania dla przykładów ze sprawdzaczki?