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

2 года назад от Алёнка -

2 Ответа

0 голосов
Для этого применяется компьютерная оценка позиции по десяткам параметров и альфа-бета отсечение. Для тебя это слишком сложно, не бери в голову.
А крестики-нолики на бесконечном поле (пять в ряд) давным-давно решены. Начинающий выигрывает. Так что впустую тратишь время.
2 года назад от HenrySesty
0 голосов
для сокращения числа комбинаций программе дают таблицу окончаний Налимова, и теперь задача перед программой состоит в том чтоб прийти к положению которое есть в таблице.
Ну и второй вариант это использование квантового компьютера.
2 года назад от TabithaCrews

Связанные вопросы

3 ответа
А почему некоторые люди (ну 5% от общего числа людей на Земле, может, наберется) верят в полет американцев на Луну?
8 года назад от AndreasBooth
1 ответ
Объясните как работает оборудование от трех фаз без нуля не двигатели?
2 года назад от Никколай Рябов
1 ответ
Почему не работает куллер на блоке питания 48v
3 года назад от BernardBrook