Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.10.2011, 23:39   #1
JustFree
 
Регистрация: 09.10.2011
Сообщений: 4
По умолчанию Алгоритм минимакс (minimaxing) для игры крестики-нолики 3х3

Мне надо было сделать игру крестики-нолики 3х3. Сначала пробовал сам составить алгоритм - ничего путевого не вышло, только время убил. Полез в инет. Везде пишут, что надо делать эту игру с помощью алгоритма минимакс. Русская вики не делится особо информацией на эту тему, а вот понять с англ вики мне не удалось. Смотрел различные исходники и написал прогу с помощью минимакс, в которой компьютер невозможно победить, но компьютер не стремиться выиграть, он лишь сводит игру к ничье.
Исходники прилагаются. Это я про файл field_end.pas.

Сам принцип минимакса я, вроде, понял. Понял, что компьютер сводит к ничье игру, потому что выигрышу и крестиков и ноликов соответствовало +1, а ничье - 0. Нолики старались найти минимальное, а значит сводили игру к ничье.
После этого озарения я поменял выигрыш ноликов на -1, а выигрыш крестиков на +1. Но ничего путевого не вышло. Из-за рекурсивности тяжело искать ошибку.
Кто может, доходчиво объясните в чем моя ошибка, или кому лень копаться в исходниках все тонкости реализации алгоритма в данном конкретном случае.

Четко, кратко, лаконично - это не про меня
Вложения
Тип файла: zip pas.zip (1.6 Кб, 112 просмотров)
JustFree вне форума Ответить с цитированием
Старый 11.10.2011, 16:35   #2
JustFree
 
Регистрация: 09.10.2011
Сообщений: 4
По умолчанию

Не понимаю, почему, если поменять главную функцию BestStep в файле in.pas на, вроде бы, равноценную функцию BestStep в файле out.pas и больше ничего не менять, то программа перестанет работать.
Вложения
Тип файла: rar arch.rar (2.7 Кб, 57 просмотров)

Последний раз редактировалось JustFree; 11.10.2011 в 16:55.
JustFree вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Исходники игры крестики нолики на ассемблере 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