A* algorithm and its applications

Praca przedstawia krótką historię oraz opis działania algorytmu przeszukiwania A*. W części teoretycznej rozwinięto zagadnienia zakończenia działania, zupełności oraz dopuszczalności i złożoności algorytmu, rozważane są również różne jego warianty. W części praktycznej opisywane są użycia algorytmu przeszukiwania A*, a także autorska aplikacja ilustrująca jego działanie. Ponadto przedstawiono między innymi ogólną koncepcję aplikacji, jej projekt wraz z diagramami klas oraz scenariusze jej działania dla różnych przypadków i sytuacji.This work contains a brief history and description of the A* algorithm. The issues of the stop condition, completeness, admissibility and complexity are considered in the theoretical part. Also, many variants of the algorithm are described there. The project, diagrams and use scenarios of the application, written for the purpose of the thesis, are included in the practical part of the work