Мета:Ознайомитись з хвильовим алгоритмом пошуку найкоротшого шляху в просторі.
Завдання:
· представити заданий граф у вигляді матриці суміжності відповідного розміру (тобто представити задачу у вигляді матриці-лабіринту, де 0 - непрохідна ділянка лабіринту, 1 - прохідна);
· знайти найкоротший шлях з початкової до цільової точки лабіринту, використовуючи хвильовий алгоритм однонаправленого пошуку з використанням різних операторів переходу:
ü «вверх-вниз-вправо-вліво»;
ü «перехід по діагоналях».
· створити програму виконання пошуку на одній з мов об’єктно-орієнтованого програмування;
· відмітити переваги і недоліки використання кожного з операторів переходу.