Поняття дерева можливостей

Назва роботи: Поняття дерева можливостей

Предметна область: Інформатика, кібернетика та програмування

Опис: Дерево швидко розростається рис.1 Дерево можливих продовжень шахової гри Всі вершини можуть бути двох типів. Таким чином дерево можливостей являє собою чергуються шари альфа і бетавершін. Якби дерево можна було обстежити повністю т.

Розмір файлу: 36.5 KB

Роботу скачали: 14 чол.

25 Поняття дерева можливостей

У програмах-гравців найбільш повно вдалося реалізувати центральну ідею штучного інтелекту # 150; навчання, самонавчання і самоорганізацію комп'ютерних програм. Крім того, поняття "гра" має більш широке значення. Грою можна вважати багато економічні, політичні, військові та інші конфлікти.

Проблемою створення ігрових програм, зокрема, шахових, займалися багато вчених-кібернетики, такі як Тьюринг, стреч, Шеннон, Нільсон. Принципи роботи, запропоновані кожним з розробників, спираються на дослідження дерева можливих продовжень гри. Коренева вершина дерева можливостей являє собою поточний стан фігур на шаховій дошці, а робота програми полягає у виборі чергового ходу.

В середині партії у гравця зазвичай є близько 30 можливих варіантів наступного ходу. Виникаючі в результаті їх перебору конфігурації представляються як дочірні вершини для даної кореневої вершини. У кожній з дочірніх вершин можливо близько 30 відповідей супротивника, так що для зображення результуючих конфігурацій буде потрібно ще близько 900 вершин і т.д. Дерево швидко розростається (рис. 7.1), що призводить до комбінаторному вибуху.

малюнок 7.1 # 150; Дерево можливих продовжень шахової гри

Всі вершини можуть бути двох типів. В одних черговий хід належить робити комп'ютера, в інших # 150; його противнику. Перші називають альфа-вершинами. другі # 150; бета-вершинами. Таким чином, дерево можливостей являє собою чергуються шари альфа- і бета-вершин.