К основному контенту

Сообщения

Сообщения за май, 2010

Волновой алгоритм

Наступит время, и нужно будет реализовать алгоритм нахождения пути. Если покопаться - то можно найти различные решения: А-звездочка, волновой алгоритм, Дейскстри… Выбор будет зависеть от прославленной задачи. Мне пришлось реализовать алгоритм самому ничего короткого и на нужном языке C# мне не подошло. Поэтому опишу здесь как суть алгоритма (Волновой алгоритм), так и основу кода (ничего лишнего).