Игра линии: нахождение самого короткого пути. #205226

Пушу сейчас игру линии (там где шарики надо в линии из пяти штук надо собирать) на С#. Подскажите пожалуйста алгоритм движения шарика от одного места к другому... Поле - матрица 10x10, в цифры которого: 1-5 цвет шарика, 0-нет шарика.

Нажми конпочку "Я"

рекурсией обходом свободного пути слева направо (или наоборот)

помню я чтото про двоичное дерево - но подробности все - лень из памяти тянуть...

На таких объекмах можешь просто перебрать. Или реализуй Дейкстру

Яндекс рекомендует Волновой алгоритм

а волновой используется и при проектировании печатных плат - помню, как на курсе 4 "гнали волну" по печатным платам))

Спасибо, действительноя "Я" помог: "Волновой алгоритм"

Волновой алгоритм - это почти тоже самое, что Rovan предложил, только он идеть от конца к началу.

Вы с САПРа?

я не с Сапра.. но сапры разные изучали и волну в PCAD гнали..

Привет!!! Ли, Дейкстры, куча модификаций волновых алгоритмов.