Форум PHP программистов > Путь по ячейкам

[ Поиск ] - [ Пользователи ] - [ Календарь ]

Cookson

2.03.2009 - 22:23

Помогите, пожалуйста, со скриптом. Есть поле из квадратных ячеек, каждая ячейка может принадлежать к одному из нескольких типов. Нужно найти, можно ли от ячейки с данными координатами пройти до другой ячейки с данными координатами, двигаясь только по ячейкам того же типа, связанным по горизонтали и вертикали. Вроде:

ОООООО
ОХХХОО
ОХОХХ2
О1ОООО

* От 1 до 2 по ячейкам Х пройти можно.

ОХОХХО
ОХООХ2
ОХОООО
О1ОООО

* От 1 до 2 по ячейкам Х пройти нельзя.

Каждая ячейка - обьект со свойствами x, y и type (координаты в таблице и тип). Предложите хотя бы примерный алгоритм.

Спасибо.

Спустя 17 минут, 51 секунда (2.03.2009 - 21:41) Alchemist написал(а):

Домашку делать не охота ?

Спустя 11 минут, 54 секунды (2.03.2009 - 21:53) Cookson написал(а):

Хм, не совсем

Довольно серьёзно занимаюсь похапе, и для пробы пера пишу что-то наподобие онлайн-стратегии по принципу Civilisation - поле с клетками, в клетках - природа и "домики деревянные набигают"... Вобщем, быдлокодю

Спустя 2 минуты, 32 секунды (2.03.2009 - 21:55) Viking написал(а):

берем первую ячейку, проверяем соседние координаты, если попадаются ячейки нужного типа - заносим их в список и у них рекурсивно делаем тоже самое, и так до тех пора, пока подходящие ячейки не закончатся. если пункт назначения входит в список пройденных ячеек - значит мы выиграли, если нет - значит облом

Спустя 21 минута, 39 секунд (2.03.2009 - 22:17) Cookson написал(а):

Эм, спасибо. Мог бы и сам догадаться. Даже стыдно как-то

Быстрый ответ:

Здесь расположена полная версия этой страницы.