Статусы Сэмэай
|
|
Кроме простейшего случая:
полной изоляции группы живыми группами противника,
выделяют ещё один простой случай изоляции, для которого разработаны алгоритмы - это группа в состоянии сэмэай.
Попробуем дать определение:
Группа находится в состоянии сэмэай если имеет меньше двух глаз,
полностью окружена живыми группами противника и хотя бы одной
группой противника находящейся в состоянии сэмэай.
Такое вот определение использующее само себя. Ну и что.
В программировании тоже есть рекуррентные процедуры,
использующие сами себя, например при вычислении факториала.
Статусы групп в состоянии сэмэай такие же как статусы групп жизни-смерти,
других придумать не удаётся.
Алгоритмы для нахождения статусов сэмэай отличаются от алгоритмов для нахождения статусов жизни-смерти и хорошо описаны в книге
"Теория и практика сэмэай" В.Д.Шикшин, Казань 2003.
В принципе теперь группа может находиться только в трёх состояниях.
Либо не изолированная, т.е есть возможность распространения,
либо изолированная в состоянии сэмэай,
либо изолированная в состоянии жизни-смерти.
А разрезания будут переводить группы из одного состояния в другое.
При переходе группы в другое состояние, конечно, необходимо
рассчитать её статус в новом состоянии.
Такой прорисовывается алгоритм для игры где-то от сотого хода
и до конца партии.
Для игры же от первого хода и до сотого имеются идеи у Межова Сергея, это его разговоры о влиянии и т.д. в Лекционном Бюро.
Отправка отредактированного (29/06/04 18:50)