Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом

Логин:
Пароль:
Регистрация | Забыли пароль?

Delphi.int.ru Expert

Другие разделы портала

Переход к вопросу:

#   

Статистика за сегодня:  


Лучшие эксперты

Подробнее »



Вопрос # 1 390

/ вопрос открыт /

Доброго времени суток, уважаемые эксперты!
Пишу игру Lines. На поле 10х10 позиций строятся линии из одноцветных шаров. На каждый такт игры на поле появляются случайным образом три разноцветных шара. Если удалось построить линию из пяти одноцветных шаров, то они исчезают. Игра заканчивается, если нет свободных позиций на поле. Игрок может передвинуть шарик только на ту клетку, к которой есть путь по другим свободным клеткам. Подскажите пожалуйста алгоритм проверки возможности хода и поиска крайчайшего пути до клетки. Заранее спасибо!

Мария Вопрос ожидает решения (принимаются ответы, доступен мини-форум)

Вопрос задала: Мария (статус: Посетитель)
Вопрос отправлен: 3 марта 2008, 16:22
Состояние вопроса: открыт, ответов: 1.

Ответ #1. Отвечает эксперт: ANBsoft

Здравствуйте, Мария!
Описывать алгоритм будет довольно долго.
Простейший вариант - задайте поиск по сочетанию "волновой алгоритм трассировки".
Яндекс выдаст массу ссылок на описание данного алгоритма.
Вообще он используется при автоматической трассировке печатных плат,
а Вам подойдет самая упрощенная его вариация.

Успехов.

Ответ отправил: ANBsoft (статус: Студент)
Время отправки: 3 марта 2008, 17:17


Мини-форум вопроса

Мини-форум пуст.

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.

Версия движка: 2.6+ (26.01.2011)
Текущее время: 24 июня 2017, 04:59
Выполнено за 0.03 сек.
Рейтинг@Mail.ru