Уточню. Поле 20x20 клеток. Выигрывает тот, кто ставит 5 или горизонтально или вертикально или по диагонали.
Посоветуйте плиз - где поискать ? Или алгоритм посоветуйте плз ?
Алгоритм для крестиков ноликов для 5x5
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Сообщений: 10
• Страница 1 из 1
- ALX_2002
- Мега гуру
- Сообщения: 2054
- Зарегистрирован: 25.11.2002 (Пн) 20:03
Алгоритм для крестиков ноликов для 5x5
ALX_2002 » 05.12.2005 (Пн) 11:57
Челы, кто нибудь знает где поискать такую тему ?
Уточню. Поле 20x20 клеток. Выигрывает тот, кто ставит 5 или горизонтально или вертикально или по диагонали.
Посоветуйте плиз - где поискать ? Или алгоритм посоветуйте плз ?
Уточню. Поле 20x20 клеток. Выигрывает тот, кто ставит 5 или горизонтально или вертикально или по диагонали.
Посоветуйте плиз - где поискать ? Или алгоритм посоветуйте плз ?
- Zer
- Постоялец
-
- Сообщения: 460
- Зарегистрирован: 26.09.2003 (Пт) 13:08
- Откуда: Нижний Новгород
Zer » 08.12.2005 (Чт) 12:16
Вообще-то это по-моему "ГО" называется. Где-то в Китае давным-давно придумали... Только поле там больше.
P.S. Сорри за два сообщения...
P.S. Сорри за два сообщения...
Microsoft DirectX - Маломягкий Прямой Х...
Не откладывай на завтра то, что можно выпить сегодня...
Не откладывай на завтра то, что можно выпить сегодня...
- Captain
- Начинающий
- Сообщения: 9
- Зарегистрирован: 04.02.2005 (Пт) 21:50
- Откуда: Moskau
Captain » 08.12.2005 (Чт) 19:02
Zer писал(а):Вообще-то это по-моему "ГО" называется. Где-то в Китае давным-давно придумали... Только поле там больше.
она рендзю называется...
только это не совсем крестики нолики, в ней ещё куча ограничений есть
- NS
- Начинающий
- Сообщения: 1
- Зарегистрирован: 11.01.2006 (Ср) 14:22
NS » 11.01.2006 (Ср) 14:32
Прикол конечно, но эта игра называется Go-Moku.
Насчет алгоритмов - зависит какая сила игры тебе нужна....
По уму - Альфа-бета (Сейчас в основном используется негаскаут (метод дерева нулевой ширины) и новомодный mtd(f)), продления на форсированных ходах, методы отсечений, в конце ветви - ФВ, ну и есно оценка позиции. (если нужно совсем круто - то EMS, IDD, метод пустого хода... и пошло-поехало. Всё то-же самое, что и в шахматах - только нет чисто шахматных проблем с методом пустого хода (не бывает цуцванга) и с хеш таблицей перекрестных позиций (не бывает повторений позиции))
Примеры, причем приличные - на Си есть в инете.
Правда том просто Альфа-Бетта + ФВ с простенькой, но нормальной и быстрой оценкой (это то, что нашел я). Если нужна ссылка, то могу скинуть завтра.
Насчет алгоритмов - зависит какая сила игры тебе нужна....
По уму - Альфа-бета (Сейчас в основном используется негаскаут (метод дерева нулевой ширины) и новомодный mtd(f)), продления на форсированных ходах, методы отсечений, в конце ветви - ФВ, ну и есно оценка позиции. (если нужно совсем круто - то EMS, IDD, метод пустого хода... и пошло-поехало. Всё то-же самое, что и в шахматах - только нет чисто шахматных проблем с методом пустого хода (не бывает цуцванга) и с хеш таблицей перекрестных позиций (не бывает повторений позиции))
Примеры, причем приличные - на Си есть в инете.
Правда том просто Альфа-Бетта + ФВ с простенькой, но нормальной и быстрой оценкой (это то, что нашел я). Если нужна ссылка, то могу скинуть завтра.
- HotKitten
- Дятил
-
- Сообщения: 400
- Зарегистрирован: 24.01.2005 (Пн) 21:48
- Откуда: из дома
HotKitten » 12.01.2006 (Чт) 1:03
вроде это то что ты ищешь
- Вложения
-
Крестики-нолики.rar- (15.69 Кб) Скачиваний: 280
с....п....ас...и...бо.
Сообщений: 10
• Страница 1 из 1
Кто сейчас на конференции
Сейчас этот форум просматривают: Google-бот и гости: 167