Программирование Го

Я не собираюсь считать количество камней. Точнее собираюсь, и каждый камень дает очко, но есть еще и территория.
Которая и считается в "санти-камнях"))
И алгоритмы которые я использовал в убитом наброске (на этом форуме я о них говорил)
- соответствуют описанным по приведенным вами ссылкам)) Как оказалось...

Если есть группа, которая не имеет глаз и при правильной игре не сможет их построить или убежать, то

дальнейшая атака такой группы бессмысленна и идет на руку противнику, так как фактически является пропуском хода

если пытаться "вытянуть" такую мертвую группу, то это обычно заканчиваются укреплением противника.

А ведь еще есть ко-борьба, после которой такие мертвые группы могут внезапно ожить.

Так что для нормальной игры нужно уметь определять живые и мертвые группы не доигрывая позиции до конца. По-моему очевидно.

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

NS, вы в го давно играете?

Первую партию в жизни в Го я сыграл в 80-ых годах... После прочтения книги Гик-а.
Или после цикла статей в "Наука и жизнь" - точно не вспомню.
Многое очевидно... но прытаясь атаковать группу, которая способна выжить - мы всего лишь ухуджаем свою позиционную оценку - так же как давая бессмысленные шахи, либо нападая на фигуры соперника в шахматах....

Атаковать стоит лишь те группы, которые могут выжить, но при этом слабы. Смысл атаки - не в убийстве, а в построении территории или влияния с сохранением инициативы, т.е. атакуя игрок получает очки, заставляя противника защищаться, загоняя его в переконцентрированную позицию. Иногда атака может закончиться убийством, но обычно - нет.

Вообще мой пост был вызван фразой:

Как я понял под ФВ вы понимаете форсированный вариант или что-то типа этого?
Давайть атари это один из возможных ответов. Советую также посмотреть в сторону такого понятия как накадэ (если конечно вы еще еще не сделали):
http://senseis.xmp.net/?nakade

К вопросу о том, как думает человек: я, когда пытаюсь убить группу, имеющую один большой глаз обычно пытаюсь "ужать" его до одной из форм, перечисленных на http://senseis.xmp.net/?UnsettledEyeshapes
Скорее всего я в этом не оригинален

Насчет форм - Это очень трудоемкий процесс, таблицы весьма большие, а заимствовать я ничего не хочу - мне это неинтересно.
Поэтому добавлять я их буду позже, и это займет достаточно много времени (особенно выбор весов) - больше, чем в шахматах - так как в шахматы я играю значительно сильнее, чем в ГО - и мне достаточно легко принимать в них решение о весе того или иного поз. признака, и формализовывать и реализовывать те или иные признаки.
Накаде Достаточно сложно реализовать - так как группа в общем случае может состоять не только из горизонтального/вертикального соединения камней. Но для глаза из трех пунтов добавить ходы в них в ФВ можно попробовать реализовать. И можно формализовать как "наличие трех/четырех степеней свободы у камней соперника внутри территории полностью окруженной своими камнями"
Я попробую реализовать - но не в первой версии.
ФВ - да, форсированный вариант.

Я не говорю о том, что плохо локализовать и нормально оценить группу...
Я говорю о том, что я не представляю себе четко - как это сделать.
Может быть, что если удачно решить этот вопрос - то сила ГОшных программ вырастет на порядки...

"А в Го все иначе. На доске тут и там (повсюду) разбросаны кучи мертвых камней с большим числом свобод. И перебора не хватит, чтобы хотя бы найти пару-тройку мертвых групп. А если перебор в конце начнет еще и сам ставить мертвые камни (опять же с большим количеством свобод)?"

А вот эта проблема у меня решена... (во всяком случае в теории) Ход на край доски и в угол приносит много очков в моей ОФ (за счет оценки пустых полей)... А ход в "мертвую зону" кроме одного камня практически ничего не принесет...

Удалось мне формализовать угрозу группе и полезность продления на такой угрозе (исходя из текущей глубины), так же сделал разделение на активные и неактивные ходы, на неактивных (без угроз, или угроза не может быть реализована на текущей глубине) делаю сокращение перебора.
Продление на ходе ставящем положение группы соперника в состояние атари, и ходе снимающем камни соперника с доски.
Удалось формализовать понятие мертвой группы (неважно образованной вертикальными/горизонтальными соединениями, либо без них) пока для случая глаза из трех клеток (только для случая когда группа не имеет внешних степеней свободы) и т.д.
То есть процесс пошел...

Нашел как определить мертвые камни...
На доске одиночные камни помечаем, затем находим нейтральные и захваченные области, считая помеченные камни тоже пустым пунктом. Затем, если камень одной стороны находится на территории другой стороны, то он снимается с доски, иначе снимаем пометку. Перед этим нужно обязательно снять камни в состоянии атари, причем сначала той стороны, чей ход. (она всегда могла в ФВ уйти от атари)

Вот с мертвой группой проблемы... Простейший случай. Группа с двумя степенями свободы - на шахматной доске.

Вся третья горизонталь белая,
Вся вторая - черная
На первой поля с b1 по g1 белые. a1 и h1 пустые. Забыл термин для этой ситуации....

Сэки - взаимная жизнь.
Примеры есть на http://senseis.xmp.net/?seki

Начал делать - небольшая поправка к определению мертвых камней. Одиночные камни помечаются, от них не идет закраска, они сами закрашиваются, но через них закраску вести нельзя. То есть закрашивая мертвый камень/ потенциально мертвый камень (когда определяем чья территория) в стек закраски его не заносим. В отличии от настоящего пустого пункта.
Решил проблему с Сэки.)) Точно так-же.

Во наворотили
Спасибо.
Сегодня вечером потестирую.
Последняя - просто какое-то жуткое КО
Хотя нет... КО вроде нет.
Или это всё-таки Сэки?

;-))

Небольшая неприятность... Секи бывает с Атари. ФВ эту конструкцию Разрушит, и решить эту проблему врятли реально. Я не вижу как это можно сделать...
Кстати, пробовал ставить различные тестовые позиции GO++ v.5 - то мало того, что очень неудобно ставить (нет расстановки, надо наигрывать позиции), но и вдобавок она вообще ничего решить не может...

Тот вариант ФВ который я делаю - как оказалось есть в играющих программах
Так что это не очень плохая идея. (Так же как и оценка)
Я когда это придумывал(и оценку и ФВ) - я не знал алгоритмы играющих программ
(правда и сейчас смотреть не буду, случайно увидел по ссылкам приведенным Винни - буду разбирать алгоритмы существующих программ только после того, как заиграет своё)

ФВ не хочешь делать - чтоб все позиции были с одинаковой очередью хода?

Ну тогда завтра и покажу.
У Игоря, как я понял, еще не готова - готовится к чемпионату в Чеккерс.

Чуть задерживается - сейчас ковыряю Хистори Редукшн. Классная вешь!!! И точно будет работать в ГО.

Повторение отслеживать так-же как и в шахматах.
(то есть список позиций) Хеш - тоже как и в шахматах (Зорбист), только нужно учесть, что в Китайских правилах запрещено позиционное повторение (позицию нельзя повторять независимо от очереди хода)

Интереснее запрограммировать что-нибудь на неограниченном поле, чтобы перебор вариантов был невозможен. Крестики-нолики до 5 в ряд, к примеру. Или обычную игру в точки. Можно и шахматное что-нибудь придумать, на неограниченной доске.

А почему нельзя проверить все позиции, а не только 6 последних?
Завтра выложу свою первую версию. Пока без поддержки протола.

Извиняюсь, только сейчас заметил вопрос

Empties the buffer of a text file opened for output.

Unit
System

Syntax


[Delphi] function Flush(var t: Text): Integer;


Description
F is a text file variable.

When a text file is opened for output using Rewrite or Append , Flush empties the file's buffer. This guarantees that all characters written to the file at that time have actually been written to the external file. Flush has no effect on files opened for input.

Flush returns 0 if the operation succeeded. Otherwise, it returns the error code. When compiled using the {$I-} flag, the IOResult method returns this value.
Note:
{$I+} handles runtime errors using exceptions. When using {$I-}, use IOResult to check for I/O errors.

То есть
var f:Text;
....
Flush(f)