Перейти к содержанию

Новости го · хроника событий, люди и первоисточники

ГО-ДАЙДЖЕСТВесь мир го. История продолжается.
Материалов на сайте: 1698Историческая хроника 400–2026
Рубрики
Найти по теме
Страны и регионы

Весь архив: статьи и биографии. Материал может относиться к нескольким странам.

Выбрать другую страну
Исторические периоды
■ Популярные темы архиваЧемпионатыЛенинградКонгрессы
Архивная хроникаНаука и технологии

Работа Зобриста 1970 года связала компьютерное го с распознаванием образов

Одна из самых ранних программ представляла доску через влияние камней и распознаваемые конфигурации, а не через полный перебор продолжений.

1970ВРЕМЯ СОБЫТИЯ

К ранним практическим исследованиям компьютерного го относится программа Альберта Зобриста, описанная в связи с его диссертацией 1970 года по распознаванию образов. Историю и устройство программы подробно разбирают Джей Бурмайстер и Джанет Уайлс в техническом отчёте Университета Квинсленда.

Программа строила числовое представление доски: хранила занятость пунктов, соседство камней, цепочки и их дыхания. Функция влияния распространяла значения от чёрных и белых камней и помогала разделять доску на области. Затем система искала известные ей конфигурации, учитывая повороты и отражения, и начисляла оценки связанным с ними ходам.

Позднее был добавлен ограниченный просмотр локальных продолжений глубиной до трёх ходов. Он использовался, в частности, для захвата и спасения цепочек, соединений, разрезаний и формирования глаз. Авторы обзора подчёркивают скромную силу прототипа: он обыграл двух новичков, но плохо выступал против опытных игроков.

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

Основание материала

Источники и проверка

  1. Исследование

    Jay Burmeister, Janet Wiles: Computer Go, Technical Report339, University of Queensland, 1995

    Раздел4.1.1Zobrist целиком: диссертация1970, функциявлияния,выборхода,локальныйпоиск,ограничения.

    Проверен:

Раскрытие связи

Материал входит в общий проект сайтов о го.

История продолжается.

Другие события в хронике →