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