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

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

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

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

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