Компьютер умеет сдаваться?

На KGS играет несколько программ. Я посмотрел записи их партий и удивился! Оказывается программа умеет сдаваться в плохой позиции! Когда-то давным давно считалось, что это доступно только человеку. С тех пор я запомнил это как постулат и не интересовался данным вопросом. Вопрос: "Придумали алгоритм сдачи партии в го, или некий общий алгоритм для всех открытых конечных игр?"



Виктор aka "Председатель ревизионной комиссии РФГ"

GnuGo имела алгоритм сдачи довольно давно, только он был отключен по умолчанию. В последних betа'х его вроде включили по умолчанию. Как это сделано наверно лучше узнать у разработчиков :)

Прога HandTalk умеет сдаваться. В ней довольно качественный алгоритм как подсчёта очков, так и сдачи.



Эксперимент продолжается...

Одна из тех, что есть у меня в коллекции, умеет. Проверю - скажу



<Китай в нашем сердце>

Да, я нашёл одну прогу под дос. Умеет. Не знаю, правда, по какому критерию. На проверку нужно время.



<Китай в нашем сердце>

Спасибо всем за информацию.



Виктор aka "Председатель ревизионной комиссии РФГ"