|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.10.2011, 23:39 | #1 |
Регистрация: 09.10.2011
Сообщений: 4
|
Алгоритм минимакс (minimaxing) для игры крестики-нолики 3х3
Мне надо было сделать игру крестики-нолики 3х3. Сначала пробовал сам составить алгоритм - ничего путевого не вышло, только время убил. Полез в инет. Везде пишут, что надо делать эту игру с помощью алгоритма минимакс. Русская вики не делится особо информацией на эту тему, а вот понять с англ вики мне не удалось. Смотрел различные исходники и написал прогу с помощью минимакс, в которой компьютер невозможно победить, но компьютер не стремиться выиграть, он лишь сводит игру к ничье.
Исходники прилагаются. Это я про файл field_end.pas. Сам принцип минимакса я, вроде, понял. Понял, что компьютер сводит к ничье игру, потому что выигрышу и крестиков и ноликов соответствовало +1, а ничье - 0. Нолики старались найти минимальное, а значит сводили игру к ничье. После этого озарения я поменял выигрыш ноликов на -1, а выигрыш крестиков на +1. Но ничего путевого не вышло. Из-за рекурсивности тяжело искать ошибку. Кто может, доходчиво объясните в чем моя ошибка, или кому лень копаться в исходниках все тонкости реализации алгоритма в данном конкретном случае. Четко, кратко, лаконично - это не про меня |
11.10.2011, 16:35 | #2 |
Регистрация: 09.10.2011
Сообщений: 4
|
Не понимаю, почему, если поменять главную функцию BestStep в файле in.pas на, вроде бы, равноценную функцию BestStep в файле out.pas и больше ничего не менять, то программа перестанет работать.
Последний раз редактировалось JustFree; 11.10.2011 в 16:55. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Исходники игры крестики нолики на ассемблере | Lacrim | Фриланс | 1 | 27.05.2010 21:11 |
минимакс для игры крестики нолики | Ежик | Помощь студентам | 2 | 17.05.2010 13:21 |
Минимакс и крестики-нолики | alex_alpha | Общие вопросы C/C++ | 0 | 01.04.2010 10:49 |
Игры на Delphi. Крестики-нолики. | Amadel | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 0 | 07.12.2009 00:42 |
крестики-нолики, алгоритм | GaNDyPaC | Помощь студентам | 8 | 28.02.2009 23:30 |