1948 - Norbert Wiener's book Cybernetics describes how a chess program could be developed using a depth-limited minimax search with an evaluation function. |
1948 - вышла в свет книга Норберта Винера «Кибернетика», которая описывает как можно создать шахматную программу, используя поиск минимакса с лимитированной глубиной и оценочной функцией. |
Alpha-beta pruning is a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree. |
Альфа-бета-отсечение (англ. alpha-beta pruning) - алгоритм поиска, стремящийся сократить количество узлов, оцениваемых в дереве поиска алгоритмом минимакса. |
Apply minimax technique to find a next guess as follows: For each possible guess, that is, any unused code of the 1296 not just those in S, calculate how many possibilities in S would be eliminated for each possible colored/white peg score. |
Сделать следующий ход по правилу минимакса: Для любой комбинации из 1296 первоначальных (включая те, которых нет в S) вычислить, сколько возможных кодов будет удалено из S в случае любого результата хода. |