2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 10, 11, 12, 13, 14, 15  След.
 
 Re: Компьютер победил Го-чемпиона
Сообщение25.05.2017, 23:59 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Это может менять по ходу игры.

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение26.05.2017, 00:47 
Заслуженный участник
Аватара пользователя


01/09/13
4318
Munin в сообщении #1218833 писал(а):
Это может менять по ходу игры.

Вы можете предложить позицию, в которой подобный ход мог бы дать преимущество? - а то я не могу сам найти такие...

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение26.05.2017, 02:12 
Аватара пользователя


21/09/12

1871
Munin в сообщении #1218797 писал(а):
Это, кажется, недопустимо в китайских правилах, но допустимо в новозеландских.

Недоумение усиливается.
Запрет делать самоубийственные ходы - основа го. А разрешать их в процессе ко-борьбы, норма столь искусственная, что выглядит свадебным приколом.
Похоже, дело в авторе. Ему просто понравилось выражение "китайские правила". Но самих правил он пока не знает.
Geen в сообщении #1218842 писал(а):
Вы можете предложить позицию, в которой подобный ход мог бы дать преимущество?

Munin же привёл пример: где-то в другом месте доски идёт ко-борьба. Мы, делая самоубийственный ход, создаём ко-угрозу. Чёрные вынуждены отвечать. Мы продолжаем ко-борьбу.

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение26.05.2017, 14:14 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Geen в сообщении #1218842 писал(а):
Вы можете предложить позицию, в которой подобный ход мог бы дать преимущество? - а то я не могу сам найти такие...

Дык прямым же текстом сказано: ко-борьба.

Ко-борьба - это когда два игрока сцепились за какой-то спорный участок - ко. Это участок, который ни белые, ни чёрные не могут выиграть безусловно, а могут - только через ко. Он имеет какую-то ценность в очках, скажем, $K.$ Такое встречается нередко: в играх начинающих, может быть, и сравнительно редко, а в играх сильных игроков - обычно 1, а то и 2-3 раза за партию.

И вот к тому моменту, когда борьба завязывается, на доске есть уже какое-то количество других участков, на которых борьба закончилась, в ту или иную пользу. Но закончилась в каком смысле? Скажем, участок выигран белыми, но не доигран. На каждый новый ход чёрных у белых есть ответный ход, который удерживает status quo - оставляет участок за белыми. Но если пропустить ответный ход, то внезапно можно участок проиграть. Примеры: недоделанные глаза, или сэмэай.

И вот, на участке ко, пусть для определённости белые берут ко-камень, и чёрные не могут взять его сразу обратно - не разрешает Правило ко. Тогда чёрные делают ход в совсем другой части доски - там, где был такой "ранее выигранный белыми" участок. Этот ход становится угрозой: если белые на него не ответят, то потеряют, скажем, $T_{b1}$ очков. И белые становятся перед выбором:
- или продолжить игру на участке ко, и выиграть $K$ очков;
- или защититься от угрозы (ко-угрозы), и не потерять $T_{b1}$ очков.
Ко-угроза обычно выбирается такая, что $T_{b1}>K,$ так что белые логично выбирают ответить на ко-угрозу. Тогда на следующий ход Правило ко перестаёт действовать, и чёрные могут взять ко обратно. (Обратите внимание на термины: ко в одной части доски, а ко-угроза - в другой части доски.)

После этого уже белые оказываются в аналогичной ситуации. Они должны играть в другом месте доски, на участке, "ранее выигранном чёрными", и угрожать чёрным потерей $T_{w1}$ очков. $T_{w1}>K,$ поэтому и чёрные отвечают на ко-угрозу. Получается такой "цикл".

Выходы из этого цикла бывают такие: например,
- какой-то игрок не находит следующей ко-угрозы, и вынужден просто отдать ко на участке ко-борьбы;
- какая-то ко-угроза по-разному оценивается игроками, и по мнению отвечающего $T_{i}<K,$ тогда он просто игнорирует ко-угрозу и доигрывает ко на участке ко-борьбы.

Обычно игроки стараются перебирать угрозы по убывающей, так, чтобы было $T_{b1}>T_{b2}>T_{b3}>\ldots$ В целом получается, образно говоря, что до ко-борьбы доска постепенно "заряжается" угрозами в разных местах, а во время ко-борьбы по доске прокатываются "разряды", и после неё доска "разряженная". Такое может происходить несколько раз за игру. Сильные игроки, имея на руках хорошие ко-угрозы, могут специально затевать ко, пытаясь на этих угрозах что-то дополнительное выиграть.

atlakatl в сообщении #1218847 писал(а):
Запрет делать самоубийственные ходы - основа го.

Нет, почему? Такие ходы обычно бессмысленны: свои камни снимаются с доски, становятся пленниками и увеличивают счёт противника, а камни противника стоят на месте, и ничего плохого ему не становится. Поэтому их никто и не делает, а не из-за запрета. Так что, запрет может быть, а может не быть, от этого ничего не изменится. Кроме таких вот редких ситуаций. Поверьте, они действительно редки. Это надо, чтобы группа была ко-угрозой, да ещё и конфигурация такая, что угрожающим будет именно самоубийственный ход.

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение26.05.2017, 20:37 
Аватара пользователя


09/10/15
4227
где-то на диком Западе. У самого синего моря.
Приведенная диаграмма с самоубийственной ко-угрозой взята из журнала Go Review или Go World из статьи Джеймса Дэвиса за 1978 год. Тогда еще были такие небольшие трактовки правил у японцев и китайцев. Ведь в турнирах они практически не пересекались.
Однако я помню статью того же Дэвиса в журнале за 1988 год, где трактовка была уже одинаковая. То есть самоубийственные ходы были запрещены в любых вариантах.
Сейчас же искать правила просто влом. Думаю, на английском языке их можно быстро найти.

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение28.05.2017, 02:52 
Аватара пользователя


09/10/15
4227
где-то на диком Западе. У самого синего моря.
Итак, Альфа Го, как в принципе и ожидалось, уверенно переиграла сильнейшего на сегодняшний день игрока на планете.
По первой партии было видно, что китаец очень серьезно готовился к матчу, изучая возможные слабые стороны противника. Вернее наверное не слабые, а сорее сильные, которые он где-то даже пытался копировать.
Но реальное сопротивление оказал только в первой партии.
Мне показалось, что человек играл просто блестяще, но и разу на доске не было ощущения, что у него есть хоть минимальное преимущество. А преимущество у компьютера было. Может быть даже не те финальные пол-очка, а даже чуть больше. Но компьютер уверенно довел эту партию до победы.
Я немного знаю психологию китайцев, особенно молодых. Я понял, что после первой партии он просто сломался. Так часто бывает, играешь против игрока, который тебя сильнее на пару камней. Ты проигрываешь по ходу 3-4 очка, но чувствуешь, что находишся в железных тисках. Твой противник наперед видит все твои замыслы и технично их гасит, доводя уверенно партию до законных плюс 3. У меня таким противником был Алексей Лазарев. В турнирах пришлось с ним сыграть больше 10 партий. Ни разу я не проиграл больше 10 очков, но и ни разу не выиграл.
В общем в двух следующие партии китаец просто Полез на амбразуру, в надежде запутать компьютер в технических сложностях, как это обычно делают в наше время молодые корейцы и китайцы. Но компьютер не человек. Ему плевать. Эта железяка просто тупо пересчитывает кого угодно.

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

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

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение28.05.2017, 10:11 
Заслуженный участник
Аватара пользователя


30/01/06
72407
fred1996 в сообщении #1219291 писал(а):
Я немного знаю психологию китайцев, особенно молодых.

Избавьте нас от этого. Тут люди пришли про го поговорить.

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение28.05.2017, 11:47 
Аватара пользователя


09/10/15
4227
где-то на диком Западе. У самого синего моря.
Ну по-го-ворите. :D

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение29.05.2017, 10:04 


14/01/17

40
fred1996 в сообщении #1219291 писал(а):
Итак, Альфа Го, как в принципе и ожидалось, уверенно переиграла сильнейшего на сегодняшний день игрока на планете.
По первой партии было видно, что китаец очень серьезно готовился к матчу, изучая возможные слабые стороны противника. Вернее наверное не слабые, а сорее сильные, которые он где-то даже пытался копировать.
Но реальное сопротивление оказал только в первой партии.
Мне показалось, что человек играл просто блестяще, но и разу на доске не было ощущения, что у него есть хоть минимальное преимущество. А преимущество у компьютера было. Может быть даже не те финальные пол-очка, а даже чуть больше. Но компьютер уверенно довел эту партию до победы.
Я немного знаю психологию китайцев, особенно молодых. Я понял, что после первой партии он просто сломался. Так часто бывает, играешь против игрока, который тебя сильнее на пару камней. Ты проигрываешь по ходу 3-4 очка, но чувствуешь, что находишся в железных тисках. Твой противник наперед видит все твои замыслы и технично их гасит, доводя уверенно партию до законных плюс 3. У меня таким противником был Алексей Лазарев. В турнирах пришлось с ним сыграть больше 10 партий. Ни разу я не проиграл больше 10 очков, но и ни разу не выиграл.
В общем в двух следующие партии китаец просто Полез на амбразуру, в надежде запутать компьютер в технических сложностях, как это обычно делают в наше время молодые корейцы и китайцы. Но компьютер не человек. Ему плевать. Эта железяка просто тупо пересчитывает кого угодно.

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

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


Пиар гугля, ясен пень. Дали бабок китаёзе чтоб слил. А потом сказали что программа больше играть с людьми не будет. Ведь вдруг найдётся неподкупный игрок
https://indicator.ru/news/2017/05/27/ig ... t-alphago/

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение29.05.2017, 10:15 
Админ форума
Аватара пользователя


19/03/10
8952
reptiloid в сообщении #1219666 писал(а):
Пиар гугля, ясен пень. Дали бабок китаёзе чтоб слил.
 !  reptiloid, предупреждение за бессодержательное сообщение, недопустимую терминологию и избыточное цитирование.

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение02.06.2017, 14:31 


02/05/14
35
Москва
Мне так понравилась первая партия между АльфаГо и Ке Дзе, что я ее разбирал уже несколько раз с применением теории влияния:
https://youtu.be/ZG012BChAOw
https://youtu.be/EGbY3r5D6zk
Революция в Го происходит прямо сейчас, перед нами! Профессионалы терпят поражение за поражением от детища Goggle(DeepMind) AlphaGo. Но это не так важно как важно то, что АльфаГо использует в игре ходы, которые сами профессионалы относили к неэффективным, в своих книгах советовали не играть так...
Теперь теория игры будет претерпевать существенные изменения. Выяснение планов противника и построение своей стратегии (подтверждением этому служат весьма сильные стратегические ходы в партиях между АльфаГо и про) станет в приоритете даже перед большими, но локальными ходами.
Эту партию узнает каждый искушенный любитель Го. Анализируя игру АльфаГо с помощью теории влияния я пришел к выводу, что выводы теории подтверждаются практически - камни стоят там, где их влияние развивается на границе влияния других своих камней - это оптимальное положение ;)
Изображение
Изображение

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение08.06.2017, 10:43 


02/05/14
35
Москва
АльфаГо сделало уже второй год годом Го :) Пожалуй это будет второй бум пополнения рядов любителей Го после сериала Хикару и Го. И скорее всего последний такой по эффекту охвата...
По теме игр АльфаГо и людей вышло такое количество статей и обзоров в неазиатских СМИ за два года, какое пожалуй не выходило за все предыдущие года :)
Попробуем собрать здесь коллекцию всего что мы видели! Помогите своими ссылками с комментариях.
http://www.sport-express.ru/others/revi ... a-1261576/ - "Спорт-Экспресс" - опубликовало статью о матче Кэ Цзе - AlphaGo. Спикером выступил Илья Шикшин
https://geektimes.ru/post/289875/ - очень большая и толковая статья про Го и АльфаГо, много ссылок по теме (такое ощущение, что по ссылкам можно найти почти всё), автор явно в теме ;)
https://geektimes.ru/search/?q=AlphaGo#h - результат поиска на гигтайме с тегом АльфаГо (прямо история перед нами :))
https://geektimes.ru/post/282648/ - чуть в сторону от основной дороги, ДипЗен. Еще один проект ИИ-ИГо :)
https://habrahabr.ru/search/?q=AlphaGo - результат поиска на хабре с тегом АльфаГ. Скорее вопросы работы с нейронными сетями, где АльфаГо идет в пример
http://rusgo.org/magazine13/ - аналитическая статья от журнала ОГО №13 "Компьютерное Го и предстоящий матч Ли Седоля с программой AlphaGo" - когда была еще жива надежда...
https://ru.wikipedia.org/wiki/AlphaGo - АльфаГо в Вики
https://www.youtube.com/channel/UCP7jMX ... Q-A/videos - канал DeepMind на ютюбе (разборы партий АльфаГо и Ке Цзе)
https://deepmind.com/research/alphago/ - официальный сайт АльфаГо
https://www.youtube.com/results?sp=EgIY ... &q=AlphaGo - количество разборов партий АльфаГо на тьюбе просто огромно, не пересмотреть :)
http://www.alphago-games.com/ - архив всех партий АльфаГо
http://www.fixyourbrowsers.com/ru/udalit-alphago/ - Как удалить ВИРУС Alphago!!! :)) кто-то уже и вирус такой написал
https://www.youtube.com/watch?v=ZG012BChAOw - я тоже не обошел вниманием эту тему. Более того, нашел соответствия между игрой АльфаГо - Ке Цзе с теорией влияния.

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение18.10.2017, 22:34 
Аватара пользователя


01/12/11

8634
Разработчики не остановились на победе над чемпионом-человеком и сделали ещё один шаг вперёд:
Цитата:
Новая AlphaGo сама научилась играть еще лучше. И обыграла все предыдущие версии

https://nplus1.ru/news/2017/10/18/alpha ... f-learning

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение20.10.2017, 14:53 


03/06/10
152
Помню, учась в университете, я делал доклад по ИИ. Так одна такая система ИИ при игре в кораблики догадалась топить свои собственные корабли, чтобы увеличить подвижность других кораблей, благодаря чему одерживала победу!

 Профиль  
                  
 
 Re: Компьютер победил Го-чемпиона
Сообщение02.11.2017, 15:18 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Я был удивлён, узнав, что теперь компьютер в играх против лучших шахматистов мира даёт им неслабую фору. И всё равно выигрывает. Варианты форы: пешка; качество; 4 первых полухода на своей стороне доски.
Об этом и о других интересных вещах можно почитать здесь со ссылками.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 217 ]  На страницу Пред.  1 ... 10, 11, 12, 13, 14, 15  След.

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Osmiy


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group