|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.11.2011, 00:57 | #1 |
Новичок
Джуниор
Регистрация: 16.11.2011
Сообщений: 1
|
чекерс(шашки)
задача заключается в том что мне надо написать игру шашки, человек-компьютер(для курсовой). сделал всё кроме искусственного интеллекта (компьютер ходит на первую попавшуюся клетку).
данные про все шашки находятся в массиве 8х8. как в таком случае написать тот самый минимакс пишу на java. |
16.11.2011, 07:06 | #2 |
Форумчанин
Регистрация: 13.12.2007
Сообщений: 788
|
Самый простой вариант что приходит в голову (в принципе то я ИИ не занимаюсь):
1) Решаем для себя принцип определения коэффициента успешности хода, например: 0 - подставляемся под чужую шашку 1 - встаем на клетку где ничего не произойдет 2 - подставляемся под удар, но за нами еще шашка, поэтому нас взять не смогут 3 - забираем чужую 2) Для каждой шашки анализируем все возможные ходы, запоминая их куда нибудь (можно список использовать например), и просчитывая их КУ (если рубим кого нибудь - то просчитываем дальше, суммирую КУ) 3) Выбираем те шашки и ходы, у которых КУ максимален и делаем этот ход (если таких несколько, то можно ввести доп условие, например ходить будет та, которая ближе к концу поля, либо просто рандом) ПыСы: сильно не ругать, никогда даже не пробовал ИИ для игр писать, сейчас просто включил логику
благодарность - сюда (не забываем писать от кого)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сетевые шашки | _-Re@l-_ | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 45 | 12.04.2017 16:53 |
шашки для С++ | Джан | C++ Builder | 1 | 16.03.2011 23:52 |
Игра ШАШКИ!!! | Leepree | Общие вопросы C/C++ | 4 | 16.09.2009 21:20 |
шашки | alex(21) | Паскаль, Turbo Pascal, PascalABC.NET | 9 | 19.08.2009 23:39 |
Шашки на C/C++/C# | w00tz | Помощь студентам | 0 | 13.04.2009 22:56 |