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

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

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

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

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

Бенсон предложил статический алгоритм определения безусловной жизни

Работа 1976 года дала компьютерному го графовый способ анализа, дополнявший перебор продолжений.

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

В 1976 году Information Sciences опубликовал статью Дэвида Бенсона Life in the Game of Go, том 10, страницы 17–29. В аннотации автор описывает статический анализ расположения камней на основе теории графов.

Задача касается безусловной жизни — ситуации, когда группа защищена от захвата без дополнительных спасительных ходов. Обычный подход может требовать просмотра большого дерева продолжений. Бенсон предложил определять соответствующее свойство через структуру позиции и привёл алгоритм статической оценки и доказательства его связи с поисковым определением.

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

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

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

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

    David B. Benson: Life in the Game of Go, Information Sciences 1976

    Прочитаны индексированные аннотация издателя и начало статьи; origin PDF недоступен.

    Проверен:

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

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

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

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