Показать сообщение отдельно
Старый 04.08.2005, 16:15
Король вне форума Посмотреть профиль Отправить личное сообщение для Король Найти все сообщения от Король
  № 4  
Ответить с цитированием
Король
 
Аватар для Король

Регистрация: Oct 2003
Адрес: Москва
Сообщений: 2,736
Отправить сообщение для Король с помощью ICQ
Цитата:
Сообщение от Takato
Можно поподробнее? Хотя бы про сетку (юнитов пока и "тупыми" можно сделать). Это что-то вроде двухмерного массива например?

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