Тема: Пошук шляху в лабіринті (задача)
Створюємо масив координат 10х10, для цього підійде будь-який багатовимірний масив виду $array[y][x] = status, де status - доступність комірки (якщо 1 - значить існує перешкода і її необхідно обійти, 0 - можна проходити). Необхідно скласти шлях, як дістатися з точки А в точку Б обходячи перешкоди. Точки А і Б задаються довільні: А ($a = array("x" => 2, "y" => 3); ), Б ($b = array("x" => 9, "y" => 1); ). Важливе зауваження, необхідно генерувати поле (10х10 або інше) при першому запуску скрипта, після масив зберігається в БД або в ФАЙЛ для подальшої роботи з ним. Мета - знайти найкоротший шлях. Чи можливо рухатися по діагоналі - за бажанням ..
У кого які ідеї?