For faster navigation, this Iframe is preloading the Wikiwand page for Эвристика нулевого хода.

Эвристика нулевого хода

Материал из Википедии — свободной энциклопедии

В компьютерных шахматах, эвристика нулевого хода — метод увеличения скорости алгоритма альфа-бета-отсечения.

Альфа-бета-отсечение ускоряет выполнение минимаксного алгоритма, распознавая точки отсечения вариантов, представляющихся бесперспективными. Это такая точка в игровом дереве, где текущая позиция настолько выгодна для стороны, которая сейчас ходит, что противоположная сторона будет избегать такую позицию. Поскольку такие позиции не могут быть результатом наилучшей игры, их и все ветви игрового дерева, которые идут от них, можно исключить из расчёта («отсечь»). Чем скорее программа делает отсечку, тем быстрее работает система поиска наилучшего хода.

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

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

В частности «верифицированной эвристикой нулевого хода» называется компьютерная стратегия не полного отсечения таких вариантов, а продолжение поиска, однако с сокращённой глубиной [1].

Примечания

[править | править код]
  1. Omid David Tabibi and Nathan S. Netanyahu (2002), Verified Null-Move Pruning Архивная копия от 4 марта 2016 на Wayback Machine


Для улучшения этой статьи желательно: Найти и оформить в виде сносок ссылки на независимые авторитетные источники, подтверждающие написанное.Подтвердить значимость предмета статьи согласно критериям значимости. После исправления проблемы исключите её из списка. Удалите шаблон, если устранены все недостатки.
{{bottomLinkPreText}} {{bottomLinkText}}
Эвристика нулевого хода
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?