Comments 8
Как видите, с альфа-бета-отсечением минимакс оптимизируется, и весьма значительно.
Тем не менее, этого мало для быстрой и сильной игры.
Вам ещё нужны будут:
Late Move Reduction
Продление взятий
Продление шахов
Эвристика убийцы
Итеративное углубление
Сортировка фигур MVV/LVA
Нулевой ход
Futility pruning
Razoring
Хэш таблица
Эвристика истории
Я, кстати, тут всё это описывал.
А ещё крайне желательно делать генератор ходов на битовых матрицах — это ещё больше ускорит работу программы.
Вот зачем называть некий алгоритм даже если это нейросеть называть его ИИ? Он что себя осознает? Или соответствует ещё каким то критериям ИИ? Это всего лишь алгоритмы, ИИ тут и близко нет.
А ничего, что эта статья уже была переведена,
причем перевод был несколько ближе к оригиналу?
Поправьте, могу ошибаться: это не против политики Хабра?
Не следует:
Заниматься плагиатом
Не следует копировать на «Хабр» тексты, опубликованные другими людьми на других ресурсах, но можно копировать собственные тексты, если они не нарушают правила ресурса.
причем перевод был несколько ближе к оригиналу?
Поправьте, могу ошибаться: это не против политики Хабра?
Не следует:
Заниматься плагиатом
Не следует копировать на «Хабр» тексты, опубликованные другими людьми на других ресурсах, но можно копировать собственные тексты, если они не нарушают правила ресурса.
Вот пример неточности перевода:
Оригинал:
Although this algorithm isn’t a very solid chess player, it’s a good starting point, as we can actually play against it:
Ваш перевод:
Несмотря на то, что алгоритм не является идеальным игроком в шахматы, для большинства игроков его уровня этого будет вполне достаточно.
(примечание: алгоритма, который выбирает случайный ход без всякой оценки, «достаточно для большинства игроков его уровня?» То есть, уровня «обезьянки за печатной машинкой»? Это вроде как тавтология. Т.е., игрока 0-го уровня, очевидно, достаточно для игрока 0-го уровня).
Перевод с TProger:
Хотя этот алгоритм не очень солидный шахматист, но это хорошая отправная точка, поскольку его уровня достаточно, чтобы сыграть с нами:
Да, «солидный» как-то не литературно, но логика сохранена.
Оригинал:
Although this algorithm isn’t a very solid chess player, it’s a good starting point, as we can actually play against it:
Ваш перевод:
Несмотря на то, что алгоритм не является идеальным игроком в шахматы, для большинства игроков его уровня этого будет вполне достаточно.
(примечание: алгоритма, который выбирает случайный ход без всякой оценки, «достаточно для большинства игроков его уровня?» То есть, уровня «обезьянки за печатной машинкой»? Это вроде как тавтология. Т.е., игрока 0-го уровня, очевидно, достаточно для игрока 0-го уровня).
Перевод с TProger:
Хотя этот алгоритм не очень солидный шахматист, но это хорошая отправная точка, поскольку его уровня достаточно, чтобы сыграть с нами:
Да, «солидный» как-то не литературно, но логика сохранена.
емнип что-то подобное приведено в качестве примера в книге Вирта про паскаль более 25 лет назад… но это надо уточнить на книжной полке.
Добрый день!
Спасибо за статью.
Благодаря статье получилось написать программу с двумя уровнями игры:
1 уровень - бот ходит по правилам, случайным образом.
2. бот делает оценку позиции своего хода, то есть при возможности будет совершать взятие.
следующим этапом планирую понять минимакс и сделать различную глубину.
ИИ? Ахахахахахаха, ну скилбокс, ну шутники ☠️ ☠️ ☠️ ☠️ ☠️ ☠️
Sign up to leave a comment.
Создаем несложный шахматный ИИ: 5 простых этапов