Вопросы с тегом «brute-force»

28
Как «думают» шахматные движки?

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

10
Есть ли шахматный движок, который НЕ использует перебор?

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