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

Сказано было 19 мая. Сегодня уже 14 июня. Осталось 5 дней. Хе-хе

Про портирование PC-Каиссы под UCI боюсь даже спрашивать

В каком смысле - живые?
Я получил их через Битмана от Донского - но нет уверенности, что под PC портировал лично Донской, так что реального автора найти проблематично...

В результате у NS получится некий монстр, который базируясь на идеях из Каиссы обыграет всех участников WBEC в Го

Ну, можно попробовать вторую итерацию прокрутить. Напиши, чего именно не хватает - попробуем к Донскому обратиться за уточнениями...

А ты не реализовывал разве функцию perft? Подсчёт всех узлов в легальном дереве на заданное число полуходов. Полезнейшая вещь для проверки корректности генератора ходов. Пишется за 5 минут, зато потом можно быть на 99.9999% уверенным, что в генераторе глюков нет...

1. e4 h6 2. Ba6 b5 3. Bxb5

Глюк обнаруживается уже на глубине 5.
Это 4865609 узлов, секунды счета.

Народ на параллельном форуме интересуется, как идут дела?
http://forum.kido.com.ru//read.php?3,24959,26232,page=7#msg-26232

Решил пока сам в Го поиграть. В Igowin дошел до того, что пришлось ему фору давать.
Aya 5.53 была вынесена мной во ворой партии. Эта была всего втораю партия в моей жизни на большой доске.

С GO++ дела похуже. С ней трудно играть т.к. доска мигает при каждом ходе.

Появились новые идеи по поводу определения мертвых, на основе потенциального количества глаз. Но все еще очень туманно.

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

Ещё совет, не задерживайтесь на игре с программами, если действительно хотите познакомиться с настоящим Го. Попробуйте поиграть на http://www.kiseido.com Люди играют совсем по-другому...

А теория на русском есть? Пока с людьми рано тягаться. Никакого понимания игры у меня нет.

Вот классическое введение для начинающих Асташкина-Нилова:
http://kido.com.ru/school/

Мне бы про стратегию, чтобы понимание игры появилось. Там одни банальности, которые и так понятны, стоит несколько партий сыграть.

Например, никак не пойму когда захватывать камни, а когда территорию. И как правильно ее захватывать.

Тогда вот сюда: http://senseis.xmp.net/?GuidedTours

Камни надо захватывать:

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

Ну, как в шахматах. Можете мне ответить на простой вопрос: когда надо атаковать короля, а когда - съедать материал противника?

>Ну, как в шахматах. Можете мне ответить на простой вопрос: когда надо атаковать короля, а когда - съедать материал противника?

Это легко, атаковать короля можно только если уверен, что сможешь отъесть при этом не меньше материала.

Пока нет способностей к оценке потенциальной территории. Может есть книги об этом?

Книги, конечно, есть. О вопрос этот часто обсуждается, так что дам просто ссылку на одно из таких обсуждений:
http://forum.weiqi.ru/read.php?f=1&i=21978&t=21895

А ещё бы советовал обратить внимание вот на этот текст: http://senseis.xmp.net/?BenjaminTeuber/GuideToBecomeStrong

Квинтессенция его - в следующих абзацах:

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

По поводу электронных книг - посмотрите обсуждение на http://community.livejournal.com/ru_go/23804.html, там что-то такое всплывало.

Партии с комментариями можно найти в Go Teaching Ladder: http://gtl.xmp.net/
Это партии любителей, прокомментированные более сильными коллегами.

Сразу скажу, что читать комментарии к партиям профессионалов смысла на данном уровне не имеет. А вот просто смотреть их, профи, партии - имеет.

Наконец, есть сайт Александра Динерштейна: http://www.breakfast.go4go.net/

Вот ещё страничка с электронными книгами: http://people.freenet.de/playgo/knigi.htm

«пускай забирают камень, когда заберут все ? ты победил»

Если это понять, то дальше будет легче.

Есть еще один интересный вопрос.
В конце партии игроки чувствуют кто побеждает (если решающим может оказаться одно очко) или считают у кого сколько территории?
Лично я в каждый момент просто борюсь, чтобы захватить побольше пунктов и отдать как можно меньше. Кто победил я узнаю уже после окончания игры.

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

Любители считать ёсэ не умеют совершенно. По оценкам профи, они упускают, по сравнению с оптимальной игрой, от 100 до 150 очков за партию - и это только в окончании...

Под любителями здесь имеются в виду игроки от 20-го кю до 5-6 дана

Вот здесь объясняется все мои трудности:

http://rusgolib.iponweb.net/Strategija/TajjnyVjejjci/Cennost'.html

В конце приводится пример. Ну как можно не отъесть два белых камня?

Просто клептомания какая-то

Это не очень трудно осознать.

Надо взглянуть вот под каким углом. Ход с отъеданием камней - одноцелевой. Он приносит очки только за два съеденных камня, и чуть-чуть территории. Ход с распространением по верхней стороне - как минимум двухплановый, а то и трёх-. Во-первых, он берёт территорию. Во вторых, он не даёт белым самим сыграть где-то наверху, и взять очки. В третьих, он создаёт угрозу белым камням, которые начинают чувствовать себя неуютно - белым придётся ответить на этот ход, т.е. это ход в темпе (в Го говорят - сэнте).

А теперь - очень простое правило: одноцелевым ходам всегда надо предпочитать многоцелевые.

И забудьте на какое-то время о счёте очков - на таком раннем этапе партии их ещё невозможно точно подсчитать.
Не считайте очки - считайте количество целей у хода-кандидата.