Перебирают ли движки все возможные позиции на заданную глубину?

dan77790

В этом суперкомпьютере примерно 20 тысяч процессоров, пусть 40000 ядер. Альфа-бета алгоритм не распрараллеливается, а к тому же, использование общей памяти приведет к сильным временным затратам на передачу данных между модулями. Значит выход один - заюзать 40000 потоков - на каждое ядро по потоку, и на каждое ядро по отдельному варианту с глубины 3. Как раз до глубины 3 и будет где-то 40000 вариантов. Ну если провести какие-нибудь ухищрения, то можно довести разницу в глубине до 4.

Время перебора до глубины 14 у него будет 2 минуты вместо 4 суток, а до глубины 10 - ну доли секунды значит... Это если нет всяких отсечений на основании нулевого хода и прочей причины. А полный перебор с отсечениями только альфа-бета.

 

Спасибо, Сергей, за некую поддержку. А то чувствовать себя некомпетентным в одиночестве - весьма неуютно. Вдвоём (тем более с гроссом) веселей!

С другой стороны, про альфу-бету - я понял... Поэтому мне название с альфа-бетой уже было б понятно... Но это мне.
...
Я этим парням ещё задам вопросы... Вот ещё немного побеременнею - и рожу...

 

Skipper_NORTON

То есть за год этот супер комп мог бы закрыть атаку Маршалла)

 

Почему вы думаете что именно за год?

 

Skipper_NORTON

Я даже не могу примерно оценить время, необходимое для этого)

 

Крест, при всём моём уважении, не упоминать о альфа-бета отсечениях это тоже самое что пытаться рассказывать о вариантах в шахматной партии без указания полей, а говорить что то типа: конь пошёл на одну клетку вверх и на две вправо.

 

Вообщето-да. Если нужно ответить на вопрос человека создавшую тему (перебирают ли движки все возможные позиции на заданную глубину), то ответ "НЕТ". Более того, если какой-то движок перебирает ВСЕ позиции, то человек создавший этот движок абсолютно не понимает данной области. Поэтому тот кто хочет получить ответ только на этотй вопрос - он ответ уже получил. А знатоки обсуждают проблемы, для которых нужно более глубокое осмысление. Что такое перебор по минимаксу с альфа-бета отсечениями выборочными углублениями, форсированным поиском и нулевым ходом, я бы объяснил в 100 раз более понятно чем тот же Корнилов, ЛЮБОЙ понял бы но НУЖНО РИСОВАТЬ картинки (дерева позиций) и сюда вставлять. Без картинок я бессилен.