Сообщение от Nikich
И так, первая версия с крабиком. Она только для теста, ничего не добавлено(кроме краба, конечно). Пока он ходит в случайные стороны. Задача для теста - может ли краб пройти через камни, деревья, каменный стены или нет?
|
А почему бы не реализовать волновой алгоритм, обозначив соответствующие препятствия непроходимыми зонами и попросту кормить крабам случайные координаты клеток каждый раз, по достижении цели?
За подробностями см. задачу олимпиады по программированию 'дцатого года "лабиринт".