В 1976 году Information Sciences опубликовал статью Дэвида Бенсона Life in the Game of Go, том 10, страницы 17–29. В аннотации автор описывает статический анализ расположения камней на основе теории графов.
Задача касается безусловной жизни — ситуации, когда группа защищена от захвата без дополнительных спасительных ходов. Обычный подход может требовать просмотра большого дерева продолжений. Бенсон предложил определять соответствующее свойство через структуру позиции и привёл алгоритм статической оценки и доказательства его связи с поисковым определением.
Это отдельная исследовательская веха компьютерного го: некоторые свойства группы стало возможно проверять формальным специализированным методом. Она не равнозначна решению всех задач жизни и смерти или созданию программы профессиональной силы. Для этой статьи прочитаны аннотация издателя и начало работы, доступные в индексе; подробное изложение доказательств и оценка всех вариантов алгоритма не заявляются.
Основание материала
Источники и проверка
- Исследование
David B. Benson: Life in the Game of Go, Information Sciences 1976
Прочитаны индексированные аннотация издателя и начало статьи; origin PDF недоступен.
Проверен:
Раскрытие связи
Материал входит в общий проект сайтов о го.
История продолжается.
Другие события в хронике →