![]() |
|
Модераторы: Rickert |
![]()
|
|
| xXxDiKxXx |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 28.5.2010 Репутация: нет Всего: нет |
Здравствуйте уважаемые программисты.
Суть вопроса: Игра Lines, 9х9, 7 цветов, появляющиеся не известны. Требуется написать алгоритм(не программу), по которому можно набрать за игру наибольшее кол-во очков. Язык: Delphi. Я сам, за игру удаляю примерно 200 линий по такой тактике: 1) Центр поля должен быть свободен. 2) По углам не должно быть сплошных скоплений, нужно везде делать проходы. 3) Надо одновременно собирать минимум 3 линии в разных плоскостях. 4) В первую очередь используя те шарики которые мешаются, дальше всех стоят. Кто знает ещё пишете. Сам алгоритм примерно такой: эвристический перебор в глубину 3 - оценочная функция по по данным 4 параметром - Выбор наилучшего хода. Если это возможно, то как реализовать, с чего начать, какой максимум очков? Может, кто встречал, что то похожее. Кого заинтересовало, жду конкретных советов. Спасибо. |
|||
|
||||
| xXxDiKxXx |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 28.5.2010 Репутация: нет Всего: нет |
Я думал эта игра более популярна.
Правила игры: Игровое поле представляет собой сетку 9 на 9 клеток. За один ход Программа выставляет в случайных клетках три шарика случайного цвета. Игрок, в свою очередь, должен составлять цепочки из пяти и более шариков. Цепочки считаются по вертикали, горизонтали и диагонали. При составлении цепочки из 5 и более шариков, она удаляется с поля. Передвигать можно только один шарик и то, только если между новым и старым местом есть проход. |
|||
|
||||
| Yurio |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 1.8.2010 Репутация: нет Всего: нет |
xXxDiKxXx, еще актуально? Я писал бота, играет лучше девушек-блондинок
|
|||
|
||||
![]()
|
| Правила форума "Программирование игр, графики и искуственного интеллекта" | |
|
|
НА ЗЛОБУ ДНЯ: Дорогие посетители, прошу обратить внимание что новые темы касающиеся новых вопросов создаются кнопкой "Новая тема" а не "Ответить"! Любые оффтопиковые вопросы, заданные в текущих тематических темах будут удалены а их авторы, при рецедиве, забанены.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Rickert. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Программирование игр, графики и искусственного интеллекта | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |