|
Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Разное - Крестики-нолики |
|
|
Разное - Крестики-нолики
|
Новый участник Сообщения: 21 |
Профиль | Отправить PM | Цитировать
Решено
|
|
Отправлено: 22:49, 24-10-2009 |
Необычный Сообщения: 4463
|
Профиль | Сайт | Отправить PM | Цитировать .::.DIMA.::., а в чем собственно проблема?
Ну допустим нет готового алгоритма, самому написать - сложно? Если да, то ищите игры с открытыми исходниками и изучайте. |
------- Отправлено: 23:09, 24-10-2009 | #2 |
Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети. Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля. |
Ветеран Сообщения: 3320
|
Профиль | Отправить PM | Цитировать .::.DIMA.::.,
Цитата ivank:
|
|
Отправлено: 02:30, 25-10-2009 | #3 |
Ветеран Сообщения: 1180
|
Профиль | Отправить PM | Цитировать мне кажется вэтой игре такой подход не катит. Предлагаю функцию, которая оценивает тактическое преимущество. Допустим она состоит из 2-х частей: нападение и защита. Цель нападения - поставить 5 крестиков сподряд. Цель защиты - не дать поставить 5 крестиков сподряд.
Пусть у нас есть список вариантов, которыми можно поставить 5 крестиков сподряд (назовём их стратегиями) и степень их выполнения (сколько поставлено из 5). нападение: ищем такой ход, который довыполнит максимально заполненные стратегии. защита: ищем ход, который разрушит максимально заполненные. На основании степени дозаполненности выбираем основной род деятельности: если наша дозаполненность выше, то нападаем. Оставшийся вариант назовём фоновым родом деятельности. Далее рассматриваем только стратегии с максимальной дозаполненностью каждого рода деятельности. Ищем общие ходы для стратегий основного и фонового рода деятельностей. Если такие есть, то выбираем с наибольшим пересечением стратегий основного рода деятельсности. Если нет, то среди всех вариантов выбираем с наибольшим пересечением стратегий основного рода деятельсности. Если таких стратегий несколько, то среди них выбираем из других условий, например с наибольшим пересечением срели всех стратегий нападения (подчёркиваю, не осноыного рода деятельности). Если всё ещё не можем определиться, то случайно. Таким образом, оценивающая функция следит чтобы повысить свою степень заполнения либо понизить вражескую (в первую очередь) и обеспечить себе наибольшее число выигрышных вариантов (на случай хорошей защиты противника). Ведь цель игры всё-таки поставить 5 крестиков |
Отправлено: 14:09, 31-10-2009 | #4 |
Новый участник Сообщения: 3
|
Профиль | Сайт | Отправить PM | Цитировать |
|
Отправлено: 23:05, 18-11-2012 | #5 |
Ветеран Сообщения: 1656
|
Профиль | Отправить PM | Цитировать Любопытные рассуждения. Но, помятуя, что против лома нет приема, хотелось бы знать, что даст этот алгоритм против глухой защиты, когда противник ставит своими ходами сплошную сеть из крестиков (ноликов), расположенных по ходам шахматного коня. Такая сеть при умелом применении не даст выстроить 5 элементов в ряд.
|
Отправлено: 10:49, 19-11-2012 | #6 |
Необычный Сообщения: 4463
|
Профиль | Сайт | Отправить PM | Цитировать Цитата XPEHOMETP:
|
|
------- Отправлено: 11:27, 19-11-2012 | #7 |
Новый участник Сообщения: 3
|
Профиль | Сайт | Отправить PM | Цитировать Цитата XPEHOMETP:
|
|
Отправлено: 16:23, 19-11-2012 | #8 |
Ветеран Сообщения: 27449
|
Профиль | Отправить PM | Цитировать Цитата dokwork@twitter:
|
|
Отправлено: 16:40, 19-11-2012 | #9 |
Новый участник Сообщения: 3
|
Профиль | Сайт | Отправить PM | Цитировать Первое, что кинулось в глаза:
Цитата:
Цитата:
|
||
Последний раз редактировалось dokwork@twitter, 19-11-2012 в 16:57. Причина: случайно отправил без пары лишних слов) Отправлено: 16:54, 19-11-2012 | #10 |
|
Участник сейчас на форуме | Участник вне форума | Автор темы | Сообщение прикреплено |
| |||||
Название темы | Автор | Информация о форуме | Ответов | Последнее сообщение | |
Красные крестики на сетевых дисках | Pirx | Сетевые технологии | 15 | 25-05-2011 02:45 | |
Delphi - Крестики-нолики 3D | ManHack | Программирование и базы данных | 7 | 20-11-2009 22:53 | |
Зацените крестики-нолики | Master of Magic | Мобильные ОС, смартфоны и планшеты | 8 | 21-06-2009 01:13 | |
Интерфейс - [решено] Красные "крестики" в СПРАВКЕ по Vista! | Grafnet | Microsoft Windows Vista | 2 | 07-03-2009 19:32 |
|