Модераторы: Rickert
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Бот собирает линии, или AI в Lines, Возможно ли это 
:(
    Опции темы
xXxDiKxXx
Дата 29.5.2010, 22:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 28.5.2010

Репутация: нет
Всего: нет



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

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

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

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

PM MAIL   Вверх
xXxDiKxXx
Дата 5.6.2010, 20:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 28.5.2010

Репутация: нет
Всего: нет



Я думал эта игра более популярна.

Правила игры: Игровое поле представляет собой сетку 9 на 9 клеток. За один ход Программа выставляет в случайных клетках три шарика случайного цвета. Игрок, в свою очередь, должен составлять цепочки из пяти и более шариков. Цепочки считаются по вертикали, горизонтали и диагонали. При составлении цепочки из 5 и более шариков, она удаляется с поля. Передвигать можно только один шарик и то, только если между новым и старым местом есть проход. 
PM MAIL   Вверх
Yurio
Дата 1.8.2010, 19:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 1.8.2010

Репутация: нет
Всего: нет



xXxDiKxXx, еще актуально? Я писал бота, играет лучше девушек-блондинок  smile  и просто новичков smile
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Программирование игр, графики и искуственного интеллекта"
Rickert

НА ЗЛОБУ ДНЯ: Дорогие посетители, прошу обратить внимание что новые темы касающиеся новых вопросов создаются кнопкой "Новая тема" а не "Ответить"! Любые оффтопиковые вопросы, заданные в текущих тематических темах будут удалены а их авторы, при рецедиве, забанены.

  • Литературу, связанную с программированием графики, обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы связанные с программированием графики и мультимедии на языках С++ и Delphi
  • Вопросы по реализации алгоритмов рассматриваются здесь

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Rickert.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Программирование игр, графики и искусственного интеллекта | Следующая тема »


 




[ Время генерации скрипта: 0.0389 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.