К ранним практическим исследованиям компьютерного го относится программа Альберта Зобриста, описанная в связи с его диссертацией 1970 года по распознаванию образов. Историю и устройство программы подробно разбирают Джей Бурмайстер и Джанет Уайлс в техническом отчёте Университета Квинсленда.
Программа строила числовое представление доски: хранила занятость пунктов, соседство камней, цепочки и их дыхания. Функция влияния распространяла значения от чёрных и белых камней и помогала разделять доску на области. Затем система искала известные ей конфигурации, учитывая повороты и отражения, и начисляла оценки связанным с ними ходам.
Позднее был добавлен ограниченный просмотр локальных продолжений глубиной до трёх ходов. Он использовался, в частности, для захвата и спасения цепочек, соединений, разрезаний и формирования глаз. Авторы обзора подчёркивают скромную силу прототипа: он обыграл двух новичков, но плохо выступал против опытных игроков.
Веха заключалась в действующей исследовательской модели игры: го стало средой для проверки представления позиции, распознавания конфигураций и выбора решений. Год 1970 здесь относится к описываемой диссертационной работе, а не к доказанной дате написания первой строки программы.
Основание материала
Источники и проверка
- Исследование
Jay Burmeister, Janet Wiles: Computer Go, Technical Report339, University of Queensland, 1995
Раздел4.1.1Zobrist целиком: диссертация1970, функциявлияния,выборхода,локальныйпоиск,ограничения.
Проверен:
Раскрытие связи
Материал входит в общий проект сайтов о го.
История продолжается.
Другие события в хронике →