Показать сообщение отдельно
Старый 13.07.2007, 01:54   #2
Magus
Бывалый
 
Регистрация: 05.09.2005
Сообщений: 823
Написано 101 полезных сообщений
(для 205 пользователей)
Re: Алгоритм игры Lines

С графикой проблем нет
Скрины покажешь?

может у кто знает принцип этого алгоритма, или у кого завалялись исходники того, досовского Lines.
Алгоритм в принципе несложный. ИМХО, тетрис написать сложнее.
Функция Нажатие_На_Кнопку_Мыши
{
  определяем, в какую клетку тыкнули мышкой;
  если(ни один шарик не выбран)
   {
      если(клетка не пустая)
              запоминаем, какой шарик выбрали;
   }
   иначе
   {
      если(клетка пустая)
      {
             перемещаем в нее шарик;
             проверяем, не выстроилась ли линия из 5 шариков;
             если(линия выстроилась)
                    убираем линию;
             иначе
             {
                   добавляем несколько шариков в пустые ячейки;
                   проверяем, не выстроилась ли линия из 5 шариков;
                   если(линия выстроилась)
                         убираем линию;
             }
      }
      иначе
             запоминаем координаты нового выбранного шарика;
   }
}
Писалось сходу после тяжелого рабочего дня, так что алгоритм наверняка далек от оптимального. Но вроде должно работать.
З.Ы.по идее, перед перемещением шарика надо бы еще проверять, есть ли путь от шарика к нужной клетке. Но это уже детали. Если надумаешь, то смотри
http://pmg.org.ru/ai/navigato.htm
http://pmg.org.ru/ai/stout.htm


З.З.Ы.:ты все-таки решил их доделать...Гуд лак.


UPD.:
есть у меня знакомая девушка, которая лайнс делала на С++. Если найду ее, попрошу сорсы.
(Offline)
 
Ответить с цитированием