Кто-то знает, о чём это?

[www.intgames.ru]
тут:
23/02/2007
Новый алгоритм научит компьютеры играть в го.

Специалисты компьютерной лаборатории "СТАКИ" Венгерской академии наук разработали новый программный алгоритм, который, как утверждается, позволит компьютерам показывать более высокие результаты при игре в го с противником-человеком или другой программой.



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

Несмотря на то, что компьютеры уже давно научились обыгрывать сильнейших шахматистов, победить человека в го машине, оказывается, не так-то просто. Дело в том, что в шахматах фигуры могут ассоциироваться с числами, например, королю можно присвоить значение "1", ферзю - "2" и так далее. Это упрощает просчет комбинаций и повышает шансы компьютера на выигрыш.

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

Венгерские исследователи, как сообщает Reuters, предлагают несколько иной подход. Разработанный учеными под руководством Левенте Кочиша алгоритм получил название UCT. Он позволяет компьютеру решить, какие игровые сценарии стоит просчитать, а какие заведомо не принесут желаемого результата. В результате, существенно повышаются шансы на победу, поскольку машина выбирает не просто произвольные варианты, а наиболее эффективные из числа возможных.

Это о мечтах программистов... =о)



<По техническим вопросам форума и портала weiqi.ru можно обращаться ко мне td#weiqi#ru.>
Qui parcit nocentibus, innocentes punit - Кто щадит виновных, тот наказывает невинных.
Бортовой журнал: [dimdimka.weiqi.ru]

Существует разрыв между разработкой алгоритмов и созданием конкретных программ. Зачастую эти процессы мало связаны между собой. Пример: "Агоритм шахматной игры" Ботвинника так и не был реализован в достойном виде.

Вероятно, алгоритм Ботвинника не был реализован в достойном виде, поскольку он не работал.

Цитата:

Как уже было сказано, за 40 лет никакой замены альфа-бете не найдено. В этом смысле наиболее печальна история Ботвинника. В течении 20 лет он занимался созданием шахматной программы. Он свято верил, что будучи чемпионом мира по шахматам и одновременно хорошо понимая программирование, он сумеет создать программу, которая будет играть на уровне чемпиона мира. Итог печален - программа так никогда не заиграла (по этому поводу кто-то хорошо сказал "Ботвинник только думает, что он знает, как он думает"). Что ещё хуже, Ботвинник напечатал статью с описанием алгоритма в журнале international computer chess association. Статья содержала результаты анализа нескольких позиций, якобы выполненных программой. Независимый анализ показал, что эти результаты являются фальсификацией - они не могли быть получены с использованием алгоритма Ботвинника.

> Существует разрыв между разработкой алгоритмов и созданием конкретных программ. Зачастую эти процессы мало связаны между собой. Пример: "Агоритм шахматной игры" Ботвинника так и не был реализован в достойном виде.

"Да вроде и так неплохо получилось" (с) из анекдота

Насколько мне известно, алгоритмы Ботвинника
а) пропали и не были найдены
б) именно на этот период приходится значительное усиление нескольких западных коммерческих программ (проданы?)
с) идеи Ботвинника были реализоаны другими группами разработчиков и это открыто признаалось

д) а самого Ботвинника выкрали инопланетяне, поскольку он слишком много знал :)

Цитата:

д) а самого Ботвинника выкрали инопланетяне, поскольку он слишком много знал :)

Особый шарм этого постинга вижу в смене латиницы на кириллицу, очень стильно ! ,’о)



За ответственную власть!
СВОИМИ ИМЕНАМИ
Гобелены гобана