Статистический подход к шахматам? - PullRequest
12 голосов
/ 27 апреля 2010

Чтение о том, как Google решает проблему перевода заставило меня задуматься. Можно ли построить сильный шахматный движок, проанализировав несколько миллионов игр и определив наилучший возможный ход, в значительной степени (полностью?) Основанный на статистике? Существует несколько таких шахматных баз данных (, в этой есть 4,5 миллиона игр), и можно потенциально взвешивать ходы в идентичных (или зеркальных или отраженных) позициях, используя такие факторы, как рейтинги участвующих игроков, как старая игра (с учетом улучшений в теории шахмат) и т. д. Какие-либо причины, по которым этот не будет целесообразным подходом к созданию шахматного движка?

Ответы [ 11 ]

0 голосов
/ 07 марта 2011

Chinmay,

Я знаю, что это старая ветка, но это тема, которую я изучал в последнее время. Большинство людей, которые ответили выше, на самом деле не поняли ваш вопрос. Я думаю, что да, стоит проанализировать многочисленные игры в прошлом, чтобы разработать предлагаемые ходы. Будет ли он охватывать все возможные ходы? Нет, очевидно нет. Но он охватывает все реалистичные ходы из реальных игр. Человек (или другой компьютерный алгоритм) должен начать играть очень странные движения, чтобы скинуть вещи. Итак, вы не можете создать «идеальный» алгоритм, который выигрывает все время, но если он выигрывает много, скажем, рейтинг> 2200 ФИДЕ, это неплохо, верно? И если вы включите Openings и Endgames, а не просто будете полагаться на прошлый анализ ходов, это сделает его еще лучшим движком.

Существует астрономически большое количество возможных позиций на доске, но оно конечно, и если вы удалите глупые позиции, это немного уменьшит число. Можно ли выстроить 4, 5 или 6 пешек одного игрока в одном файле? Да, это случилось бы в реальной игре? Сомневаюсь. Включите в свою логику базовый шахматный мозг для ситуаций, когда противник уходит из игры. Micro Max - это всего лишь пара сотен строк кода, например. Если противник сыграл глупо, чтобы помешать вашим ходам, его, вероятно, можно победить простым двигателем.

...