Можно было припомнить Флойда-Уоршалла и Форда-Беллмана, так как Дейкстра работает только для дуг из неотрицательными весами, а Флойд-Уоршалл — для всег весов и Форд-Беллман для релаксации…
Алгоритмы бывают такие, что считают оценку после перебора и такие, что держат оценку для каждой клетки доски и после каждого хода для клеток оценку изменяют. Вот GNU Chess использует вариант с оценкой для каждой клетки.
Во время вашего хода, компьютерный игрок думает над ответом на лучший (по его мнению) ход, который вы можете сделать. Если вы и делаете такой ход, то компьютер продолжает думать над ответом на него, иначе начинает думать над ответом на ваш новый ход (комп все равно время не потерял).
Написав свои шахматы, я просто изобрел колесо (просто мне было интересно изобретать такое колесо)
Вам никто не мешает изобрести похожее колесо для преферанса :)
Ну и словосочетание… А может он говорит ртом на своей заднице?
(я про баш)
The Empire Strikes Back…
*хотелось до 500
Во время вашего хода, компьютерный игрок думает над ответом на лучший (по его мнению) ход, который вы можете сделать. Если вы и делаете такой ход, то компьютер продолжает думать над ответом на него, иначе начинает думать над ответом на ваш новый ход (комп все равно время не потерял).
to 255 characters.
— Peter Collinson, «The Unix File System»
Вам никто не мешает изобрести похожее колесо для преферанса :)