Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > разработка игр, графический дизайн и моделирование > Gamedev - cоздание игр: Unity, OpenGL, DirectX
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.05.2010, 23:23   #1
xXxDiKxXx
Новичок
Джуниор
 
Регистрация: 28.05.2010
Сообщений: 1
По умолчанию Бот собирает линии, или AI в Lines

Здравствуйте уважаемые программисты.
Суть вопроса: Игра Lines, 9х9, 7 цветов, появляющиеся не известны.
Требуется написать алгоритм(не программу), по которому можно набрать за игру наибольшее кол-во очков.
Язык: Delphi.

Я сам, за игру удаляю примерно 200 линий по такой тактике:
1) Центр поля должен быть свободен.
2) По углам не должно быть сплошных скоплений, нужно везде делать проходы.
3) Надо одновременно собирать минимум 3 линии в разных плоскостях.
4) В первую очередь используя те шарики которые мешаются, дальше всех стоят.
Кто знает ещё пишете.

Сам алгоритм примерно такой: эвристический перебор в глубину 3 - оценочная функция по по данным 4 параметром - Выбор наилучшего хода.

Если это возможно, то как реализовать, с чего начать, какой максимум очков? Может, кто встречал, что то похожее.
Кого заинтересовало, жду конкретных советов.
Спасибо.
xXxDiKxXx вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
How to indent wrapped lines? ihorkolucky HTML и CSS 12 01.08.2009 00:14
RichEdit.Lines.SaveToFile nusik Общие вопросы Delphi 1 10.05.2009 13:06
Прога которая собирает все страницы в базу Филлип Помощь студентам 1 18.11.2008 23:25
memo1.lines как сделать....... diznt Помощь студентам 2 04.09.2008 17:13
Игра Lines на паскале Nikska Помощь студентам 1 28.05.2008 19:38