|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Nesmachny 2:5020/2065.609 03 Nov 2001 11:57:42
To : Alexander Osipov
Subject : Re: Игpа в точки.
--------------------------------------------------------------------------------
Вторник 30 Окт 2001 11:13:40, Alexander Osipov -> Dmitriy Nesmachny:
AO> А насчёт 256 на 256 - большого смысла думаю нет... Ты
AO> сам-то пробовали
AO> играть на таком огромном поле ? Hеужели это может быть
AO> интересно ?
А то!
AO> Ведь оно в 110 раз больше по площади обычного тетрадного
AO> листа, а даже на
AO> листике игра длится порядка получаса минимум.
AO> Получается, в эту (256x256) надо играть два дня.
AO> Причем безотрывно и
AO> делая ходы почти не обдумывая (3 секунды на ход).
Можно и подумать, на недельку партию замутить! ;-)))
AO> А насчёт AI может у кого есть разумные идеи ?
А вот с этим уже сложнее, эта тема не раз здесь обсуждалась и в конце концов
здешние гуру пришли к выводу что более менее приличный алгоритм накорябать не
удастся. :-((((( В общем то насколько мне известно и в шахматах нормального
алгоритма до сих пор не придумано, в основе перебор на несколько ходов в
глубину, но там то и доска 8Х8 и правила очень жесткие, вариантов не очень
много, а точку можно в любое свободное место пхнуть, представь сколько всего
перебрать надо на 5-6 ходов всего... Для более-менее приличного AI нужно
стратегию разработать, которая хоть к какому то выигрышу стремиться будет, а с
этим сложно... :-(
С уважением, Dmitriy.
--- Lara Croft v.4.50
* Origin: Вечных тормозов вам, товарищи!... (2:5020/2065.609)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
