Ця стаття не містить . (вересень 2015) |
Евристика нульового ходу — метод збільшення швидкості алгоритму відсічення альфа-бета в комп'ютерних шахах.
Відсічення альфа-бета прискорює виконання алгоритму мінімакс, розпізнаючи точки відсічки. Це точки в ігровому дереві, де поточна позиція така добра для сторони, яка зараз ходить, що найкращий шлях для протилежної сторони — уникнути ходу. Так як такі позиції, можливо, не були результатом найкращої гри, їх та всі гілки ігрового дерева, які ідуть від них, можна проігнорувати. Чим скоріше програма робить відсічку, тим скоріше працює система пошуку. Евристика нульового ходу спроєктована, щоб зменшити час пошуку.
Ідея евристики нульового ходу базується на факті, що найкращі ходи в шахах покращують позицію для того, хто їх зробив. Так, якщо гравець втратить право ходу (що недопустимо в шахах) і все ще має позицію, достатню для відсічки, тоді програма майже неодмінно зробить відсічку, якщо цей гравець вже походив.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cya stattya ne mistit posilan na dzherela Vi mozhete dopomogti polipshiti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Material bez dzherel mozhe buti piddano sumnivu ta vilucheno veresen 2015 Evristika nulovogo hodu metod zbilshennya shvidkosti algoritmu vidsichennya alfa beta v komp yuternih shahah Vidsichennya alfa beta priskoryuye vikonannya algoritmu minimaks rozpiznayuchi tochki vidsichki Ce tochki v igrovomu derevi de potochna poziciya taka dobra dlya storoni yaka zaraz hodit sho najkrashij shlyah dlya protilezhnoyi storoni uniknuti hodu Tak yak taki poziciyi mozhlivo ne buli rezultatom najkrashoyi gri yih ta vsi gilki igrovogo dereva yaki idut vid nih mozhna proignoruvati Chim skorishe programa robit vidsichku tim skorishe pracyuye sistema poshuku Evristika nulovogo hodu sproyektovana shob zmenshiti chas poshuku Ideya evristiki nulovogo hodu bazuyetsya na fakti sho najkrashi hodi v shahah pokrashuyut poziciyu dlya togo hto yih zrobiv Tak yaksho gravec vtratit pravo hodu sho nedopustimo v shahah i vse she maye poziciyu dostatnyu dlya vidsichki todi programa majzhe neodminno zrobit vidsichku yaksho cej gravec vzhe pohodiv