|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Iassenev 2:5020/400 16 Jul 2003 11:28:56
To : Rodion Gorkovenko
Subject : Re: Доку по шахматам
--------------------------------------------------------------------------------
> SK> 3) ищется просто простой материальный выигрыш
> Hу это понятно - в качестве оценки позиции просто считаем стоимости фигур
с
> обеих сторон - в целом вполне оправдывает себя для решения тактических
задач
> (ловушек и т.п.) - правда тоже надо уточнять про механизм перебора... Пока
> ограничиваюсь этим, как его, методом форсированного варианта? - когда по
> достижении некой глубины поиска глубже перебираются только взятия... Hу а
> некоторые ходы, ведущие к множеству вариантов перебираются вообще только,
> скажем, на первых двух полуходах...
>
> Hо как решить стратегический вопрос? Как объяснить программе зачем она
вообще
> играет - она ж оценивает позицию и первым ходом двигает короля, поскольку
по ее
> оценке этот ход не хуже других... ;) Оценивать владение пространством?
Атаки на
> чужие фигуры?
>
> Стоит ли оценивать поддержку друг другом своих фигур? В принципе в
тактических
> же вопросах это должно помогать... Впрочем это-то я сегодня успею
проверить...
> ;)
>
> Самое противное, что дальнобойных фигур только две (ну три от силы) -
остальные
> ходят в радиусе одной клетки от предыдущей позиции - поэтому чтобы перейти
> доску им нужно от четырех до восьми ходов... ;(
нельзя создать программу, не умея играть в игру или не советуясь со
специалистом.
Могу посоветовать статью "From Simple Features to Sophisticated Evaluation
Functions" by Michael Buro http://www.cs.ualberta.ca/~mburo/ps/glem.ps.gz
Там Вы найдёте, наверное, самый современный подход к созданию функций оценки
для детерминированных антагонистических игр двух персон на доске с полной
информацией.
С уважением,
Дмитрий Ясенев.
--- ifmail v.2.15dev5
* Origin: Unknown (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
