Вопросы с тегом «chess-algorithms»

Существует ли такой алгоритм, при котором, если бы компьютер обладал бесконечной вычислительной мощностью, он мог идеально играть в шахматы, чтобы он никогда не проигрывал? Если так, где я могу найти псевдокод для него?

29 chess-algorithms 

Я хочу знать, как запрограммированы двигатели для поиска движений. Я уверен, что они сначала вычисляют самые сильные линии, такие как захваты и проверки. Но как насчет тонких, глубоких позиционных ходов? Кажется, они тоже очень быстро их находят (вообще говоря. Конечно, они пропускают такие движения время от времени). Как, например, они …

28 engines  positional-play  calculation  chess-algorithms  brute-force 

Компьютерные шахматы взорвались за последние двадцать лет, с установлением чемпионата мира по компьютерным шахматам, и многие шахматные компьютерные дизайнеры становятся весьма прибыльными от их усилий. Некоторые из программ скрывают свой исходный код, но многие из них с открытым исходным кодом, в частности Fruit, который послужил основой для семейства шахматных движков. …

18 engines  chess-algorithms 

Компьютерные шахматные движки стали лучше с тех пор, как Deep Blue победил Каспарова в 1997 году. Алгоритмы стали лучше, или улучшения были в основном из-за того, что те же алгоритмы работали быстрее благодаря более быстрому оборудованию и т. Д.? Если первое, являются ли эти алгоритмические улучшения публичными? И если да, …

17 engines  programming  computer-chess  chess-algorithms 

Редактировать : Кажется, мой вопрос не был достаточно ясен. Позвольте мне перефразировать: Какой самый большой N, для которого мы можем сознательно сказать, что «шахматы с исходной позиции не являются вынужденным помощником в N ходов»? Шахматы не решены, т.е. неизвестно, какому результату исходной позиции дается идеальная игра. Тем не менее, если …

14 analysis  software  theory  chess-algorithms 

По сути, я видел, что люди пишут много шахматных алгоритмов и задают вопросы на этом форуме, на которые я нахожу соответствующие ответы. Я вижу Кодекс, но не могу понять, является ли он правильным или нет? Я сам профессионал в области программного обеспечения, но незнаком с алгоритмами шахмат и прочим программированием. …

13 engines  chess-algorithms 

Некоторое время меня интересовали алгоритмы компьютерного шахматного ИИ (и я получил возможность поработать над ним в какой-то момент), например, Minimax , и в качестве основного компонента этих алгоритмов используется так называемая функция оценки для определения того, что является хорошая конфигурация платы, а что плохая . Другими словами, учитывая конфигурацию вашей …

13 engines  positional-play  evaluation  chess-algorithms 

Редактировать Этот вопрос не является дубликатом, как упомянуто в моем комментарии. Связанный предположительно повторяющийся вопрос не затрагивает ни моего нижеприведенного вопроса № 1, ни вопроса № 3, ни вопроса № 2, за исключением косвенно упомянутых в ответе. Связанный вопрос касается достаточного количества материала для спаривания, тогда как мой вопрос касается …

10 endgame  rules  checkmate  chess-algorithms 

Каждый шахматный движок, о котором я когда-либо слышал (включая все, что я нашел в Википедии), использует поиск методом грубой силы с функцией оценки (алгоритм minmax), чтобы определить свой ход. Это не то, как большинство людей подходят к игре, используя вместо этого общее распознавание образов, поэтому в принципе компьютеры могли бы …

10 engines  chess-algorithms  candidate-move  brute-force