Программы играющие в Го

Если не трудно, киньте ссылки на програмки, играющие в Го.
Интересуют в первую очередь бесплатные, разумеется.)

100 % бесплатных я знаю две , обе слабее 10-го кю

Оффлайн игра с компьютером по-английски (нельзя взять фору) [www.nihonkiin.or.jp]

(нельзя переиграть ход) [ftp.ippi.com]



Наш рот всегда открыт для диалога (c) Владимир ВишневскийOkruzhor (экс-Игозавр)

<m>



Отправка отредактированного (03/06/05 11:41)

А что же, отечественные разработки отсутствуют ?

Одна прога есть и даже обыграла 4-го дана беря фору 5 камней на большой доске , но увы - автор (kit144 на Кисейдо) ее прячет .



Наш рот всегда открыт для диалога (c) Владимир ВишневскийOkruzhor (экс-Игозавр)

Даже можно сказать убил :(

Кстати любопытно - что значит убил ? Уничтожил все копии исходников и поклялся никогда не вспоминать ?



Наш рот всегда открыт для диалога (c) Владимир ВишневскийOkruzhor (экс-Игозавр)

Ну по чему же.......
код переделывается.

просто сейчас идет большая переработка исходного кода.

Как будет более или менее оформлены, обещаю выложить для общего тестирования.

Есть и другая разработка, призер конкурса компьютерных программ Европы. Автор - Александр Мельников.

А где на нее посмотреть можно? Как называется?

Насколько я понял, программа уважаемого kit работала исключительно на основе базы данных, т.е. фактически без AI.
Меня больше бы заинтересовали программы с AI.
Есть ли у нас (в смысле русскоязычные) специалисты, которые занимаются этим ?

Есть ли у нас (в смысле русскоязычные) специалисты, которые занимаются этим

[www.snilpii.antat.ru]

> [www.snilpii.antat.ru]

Не думаю что они занимаются Го ))

Александр Мельников e-mail: ihtiand@mail.ru

Стали приходить письма, по поводу моей программы по ГО.
Поэтому отвечу сразу всем здесь.

Программа была написана в 1991-1992 году.
Называется "NEURON-GO".
Участвовала в 1991 году в 2-nd World Computer Olympiad в Маастрихте,
и в 1992 году в 3-d World Computer Olympiad в Лондоне.

Если говорить боле полно, то в Голландию в Маастрихт я привёз
программы по четырём играм, это Рэндзю, Го-моку, Го и Реверси (Отелло), и все они участвовали в Олимпиаде.

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

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

В Маастрихте (1991г) достижения были такие:
Рэндзю - 2 место,
Го-моку - 2 место,
Го - 4 место,
Реверси - 9 место.

После годовой модернизации в Лондоне (1992г):
Рэндзю - 1 место,
Го-моку - 2 место,
Го - 3 место.

"NEURON-GO" написана на Borland Turbo Pascal 5.0, работает в среде MS DOS.
Уровень игры оценили в районе 13-15 кю.

Внутренности:
Начальная стадия игры берётся из базы данных джосеки.

В йосе используется перебор на 16-20 полуходов в локальной
части доски, алгоритм перебора написан на ассемблере.

Слабое место: нет понятия хорошие и плохие формы,
(в 1991 году я не знал о таких)
и поставить пустой треугольник программе совсем не зазорно.

Слабый алгоритм жизни и смерти группы:
Еcли у группы нет закрытой территории, то жизнь оценивается очень приблизительно, по возможности распространения.

Если же есть глаза, то два и более глаз - жизнь.
Если один глаз, то отправляемся в базу данных глазных форм.
Если размер глаза больше или равен 12 очкам то считается что жизнь есть,
если меньше, то в базе данных находится форма глаза с таким же
расположением пленных внутри глаза и смотрится статус группы.
Вот такой вот суррогат.

Вообще, лучше всего, мне кажется, вопрос жизни и смерти проработан
в "Goliath", Марк Бонн автор "Goliath" по-моему даже диссертацию на этот счёт написал.
Когда моя программа играла в Маастрихте с его программой, после каждого хода "Goliath" отображал статус всех групп на доске,
и я не заметил ни одной ошибки за ту игру.

Такие вот дела.
Ссылок на мою программу в интернете нет.
EXE файлы есть только у меня, распространять их не имеет смысла,
ввиду низкого уровня игры и работы только под ДОС.

Берите HandTalk 97 года, очень быстрая прога и играет сильно.

Мельников Александр.



Отправка отредактированного (28/11/03 00:03)

Александр , Вы знакомы с Олегом Степановым ? Это про Вас он писал в "Интеллектуальных играх" ?



Наш рот всегда открыт для диалога (c) Владимир ВишневскийOkruzhor (экс-Игозавр)

Про "Интеллектуальные игры" не слышал.
Олега Степанова одного я знаю,
который в Отелло играет, и программировал его в 90-х,
и живет в Питере.
Про него речь ?

Да , я про него . А "Интеллектуальные игры" - журнал был такой в 90-х годах . Го , бридж , Отелло , вариации шахмат и всякая экзотика . Вышло всего 5 или 6 номеров . Про Отелло писал в основном Степанов , очень увлекательно .



Наш рот всегда открыт для диалога (c) Владимир ВишневскийOkruzhor (экс-Игозавр)

Да, Отелло наверно решили до конца.

Раньше его как программировали:
первые 25 ходов брали из библиотеки дебютов,
и за 25 ходов до конца партии удавалось просчитать минимаксом
все варианты.
Всего ходов в партии 64, поэтому интеллектуальных ходов
машине приходилось делать всего 14. Это на 286 процессоре.

Сейчас наверно ходов 30 берут из библиотеки и глубина перебора 34 хода,
и задача решена.

Мда. Клёвая "игра" - 64 хода.