WinPooh's Journal
[Most Recent Entries]
[Calendar View]
[Friends]
Below are the 13 most recent journal entries recorded in
WinPooh's LiveJournal:
| Thursday, May 17th, 2012 | | 11:42 am |
67-й титульный матч Хонинбо
Тем временем начался очередной матч за титул Хонинбо: Yamashita Keigo - Iyama Yuta. В этом году отмечается юбилей, 400 лет с появления первого Хонинбо (1612). Расписание с форума lifein19x19.com: The first game : May 15th (Tue) and 16th (Wed) The second game: May 28th (Mon) and 29th (Tue) The third game: June 5th (Tue) and 6th (Wed) The fourth game: June 18th (Mon) and 19th (Tue) The fifth game: June 24th (Sun) and 25th (Tue) The sixth game: July 9th (Mon) and 10th (Tue) The seventh game: July 18th (Wed) and 19th (Thu) All rounds starts at 09:00 (Japan Time), i.e., 02:00 CEST. The time limit is eight hours each. Первую партию выиграл претендент, Iyama Yuta: http://gokifu.com/s/xyf-gokifu-20120515-Iyama_Yuuta%289p%29-Yamashita_Keigo%289p%29.html | | Monday, April 23rd, 2012 | | 8:47 pm |
| | Sunday, February 12th, 2012 | | 4:36 pm |
| | Tuesday, January 31st, 2012 | | 9:27 am |
| | Thursday, January 26th, 2012 | | 12:44 pm |
| | Tuesday, January 10th, 2012 | | 3:14 pm |
| | Sunday, January 1st, 2012 | | 6:28 pm |
GreKo 9.0
Традиционная новогодняя версия моего шахматного движка: http://greko.110mb.comИзменения по большей части в настройках поиска. Мои тесты показывают прирост силы порядка 50 пунктов Эло на суперкоротких контролях времени. Предыдущая версия, тем временем, сделала автору новогодний подарок, выиграв турнир своего дивизиона, и добравшись до уровня 2625 в рейтинге CCRL на 1-е января. 32ND AMATEUR SERIES (Division 5) 30.0 - GreKo 8.2 32-bit 26.0 - LittleThought 1.052 32-bit 25.0 - Eeyore 1.52 24.5 - Pupsi2 0.08 23.0 - Murka 2.0 32-bit 22.0 - Atlas 3.14b 32-bit 22.0 - Simplex 0.9.8 32-bit 20.5 - OliThink 5.3.0 20.5 - Alex 2.14a 32-bit 20.0 - Hussar 0.4 16.5 - Ifrit m1.5 14.0 - Ice 0.2 | | Thursday, April 14th, 2011 | | 12:27 pm |
J.S.Bach / Jethro Tull -- Bourrée
Эту композицию Jethro Tull я впервые услышал школьником, лет двадцать пять назад - в качестве заставки еженедельной передачи Севы Новгородцева. Примерно тогда же запустили на орбиту станцию "Мир". С тех пор много чего изменилось - вместо "Мира" теперь МКС, Русская служба Би-Би-Си окончательно канула в виртуальность, и т.д. Но музыка никуда не исчезает - как ей, собственно, и положено. | | Tuesday, November 11th, 2008 | | 9:28 am |
К вопросу о родине слонов
Одна из самых ресурсоёмких задач в программировании шахмат - генерация траекторий дальнобойных фигур: слона, ладьи и ферзя. Её приходится реализовывать либо в виде цикла с большим количеством проверок (не вышли ли мы за пределы доски? не наткнулись ли на фигуру, свою или противника?), либо путём просмотра довольно объёмных, до мегабайта, таблиц с хитроумно устроенными индексами. И то, и другое - не слишком экономичные по времени операции. Поэтому уже давно предпринимались попытки сделать своего рода "аппаратный шахматный ускоритель" для таких рутинных задач, как поиск возможных ходов или расчёт мобильности фигур. В небезызвестном Deep Blue для этой цели использовалась матрица из 64 процессоров - по одному на каждое поле доски. Если заглянуть в историю чуть дальше, в начале 80-х можно обнаружить аппаратно реализованный генератор в шахматной системе Belle Кена Томпсона. Наверняка есть и другие примеры, удачные и не очень. А теперь самое время вернуться к заголовку. Но вряд ли правы будут те, кто предположит, что под слоном здесь имеется в виду только шахматная фигура. Слово Александру Кронроду, чья книга "Беседы о программировании" за последние годы переиздана уже несколько раз, хотя пока так и не попалась мне в электронном виде. Из главы "Беседа десятая - О работах Н.И.Бессонова". Последним, доведённым до конца, изобретением Бессонова было устройство, позволяющее быстро осуществлять некоторые операции, необходимые при программировании шахмат. Сам Николай Иванович называл его СЛОН.
В самом напряжённом по времени месте (определение возможных ходов данной фигуры с учётом расположения прочих фигур) СЛОН Бессонова экономит время в сто раз.
Всем нам, кто стоял рядом, создание такой конструкции казалось невозможным. И тем не менее Бессонов решил эту задачу. И решил блистательно, даже если сравнивать с его собственными работами. Может быть, созданные им три варианта СЛОНа - самое изящное из того, что он придумал вообще. И пока что совсем не поняты скрытые возможности этого изобретения, которыми всегда так богаты работы Н.И.Бессонова. Потому что когда человек интеллектуальной мощи Н.И.Бессонова выбирает для работы самое трудное и самое нужное место и пробивается к решению всем напряжением духовных и физических сил, то подтекст, который в технике значит не меньше, чем в литературе, звучит торжественной симфонией.
Имеющий уши да слышит.
В отзыве заведующего отделом Вычислительного центра Академии наук СССР В.М.Курочкина было сказано:
"...Поэтому специальное устройство для определения всех возможных ходов шахматных фигур, предложенное Н.И.Бессоновым, с практической точки зрения абсолютно никому не нужно и делать его незачем.
С теоретической стороны работа также не представляет большого интереса, ибо известно, что из элементарных схем, реализующих основные логические операции, можно составить переключательную схему для любой логической функции (в том числе и для предлагаемых автором); более того, задачки подобного типа и трудности могут решать студенты, овладевшие элементарными приёмами составления переключательных схем."
B в авторском свидетельстве на СЛОНа отказали. Это был уже последний отказ в изобретательской карьере Бессонова... Всё это происходило в 1963-м. Шахматисту, которого через 34 года Deep Blue обыграет в историческом матче, исполнилось на тот момент шесть месяцев. | | Tuesday, January 1st, 2008 | | 10:54 am |
MoGo - первый дан на доске 9x9!
Кросс-пост в ![[info]](http://l-stat.livejournal.com/img/community.gif?v=91.7) ru_goВ 2007-м году в мире компьютерного Го произошёл реальный прорыв - на малых досках программы достигли силы данов. Дело в том, что последние лет десять прогресса в силе игры практически не было - что на большой (19x19), что на малой (9x9) досках программы играли примерно на уровне 10-го кю. Классические "шахматные" алгоритмы (альфа-бета перебор на фиксированную глубину + ФВ + статическая оценка позиции) в Го не работали - прежде всего из-за невозможности понять, когда же позиция достаточно "успокоилась", чтобы её можно было статически оценивать (а главное - как?). Революция произошла с появлением алгоритма UCT. По сути своей, UCT - это алгоритм из семейства Монте-Карло. Для каждого возможного по правилам хода делается большое количество (порядка десятков или сотен тысяч) симуляций - фактически, пробных партий, состоящих из случайных ходов за обе стороны. Итог этих партий (окончательный счёт очков по китайской системе) усредняется, и выбирается ход с наибольшим матожиданием. Всё! Никаких специальных знаний теории Го программе не требуется. В реальном алгоритме используется ещё некоторая динамическая подстройка симуляций - более многообещающие узлы дерева посещаются чаще, но для анализа опять-таки используются только уже накопленные распределения вероятностей. Алгоритмы семейства UCT активно исследуются уже несколько лет, но только недавно появились их эффективные реализации. Лучшие из UCT-программ действительно играют на маленькой доске в силу дана - готов подтвердить лично! Я скрестил камни с программой MoGo. Родом она из Франции, автор недавно успешно защитил по ней PhD thesis и, увы, прекратил дальнейшую разработку. Есть, однако, надежда на продолжение - исходный код передан группе студентов, которые намерены продолжить исследования. Так вот, на то, чтобы начать время от времени обыгрывать MoGo на 9х9, у меня ушла пара дней. В длинной же серии партий я до сих пор не уверен в своей победе. Сейчас у меня на KGS третий кю. Так что у MoGo против неподготовленного противника - несомненно, уровень дана :)) Интересная особенность Го-алгоритмов, основанных на Монте-Карло - в выигранной позиции они начинают делать сверх-надёжные ходы, тем не менее не упускающие победу. Программа не делает различий между выигрышем в 30 очков и в пол-очка - в результате обычно именно 0.5...1.5 очка и выигрывает. Именно так всегда предпочитали делать в партиях с любителями японские профессионалы, у них это считалось показателем стиля! А вот выяснить, сколько очков MoGo в среднем проигрывает, мне не удалось - в безнадёжных позициях программа просто сдаётся. Есть у MoGo и слабости - она плохо понимает живые формы накадэ в углу. Квадратик, пирамидка и автомобиль - ваши лучше друзья в пожирании групп этого монстра :)) Играть с MoGo надо надёжно, не пытаясь соревноваться с ней в тенуки. Если обоснованно отвечать её на угрозы - через несколько ходов в ваших руках волшебным образом оказывается сэнте. Попытки играть с MoGo в её же стиле, разбрасывая камни по доске, у меня были менее удачными. На большой доске программа играет не так сильно, хотя по результатам KGS-версии держится где-то на уровне 2...3-го кю. В пробной партии на 19x19 против моего чёрного Китая MoGo разыграла несколько ходов по книжке, после чего принялась шлёпать камни на 5-ю и 6-ю линии. Продолжать партию с недо-Такемией я не стал - просто не хватило терпения. Ещё поэкспериментирую, но только после праздников, на свежую голову :)) По информации от автора, Linux-версия играет сильнее - так как лучше использует многопоточность. Ссылки:http://www.kiseido.com/download.htm - IgoWin: лучшая 9х9 программа эпохи до-UCT http://senseis.xmp.net/?UCT - краткое описание алгоритма UCT + псевдокод http://www.lri.fr/~gelly/MoGo.htm - программа MoGo (свободно распростраяемые бинарники для Windows и Linux) http://www.godrago.net/en.htm - GUI для движка. Обязательно прочитайте инструкции по установке на странице MoGo. http://gogui.sourceforge.net - ещё один GUI (Java) | | Tuesday, October 9th, 2007 | | 9:02 am |
Конец рефлексий 2
Я сам себе ворона, сам себе сыр. Сам себе Хоттабыч и сам кувшин. Сам себе вода и сам решето. Но есть во мне некто, кому я никто. Он тычет в мои сны перстами зари. Он берёт интегралы по счёту три. Он видит резоны там, где зеро. От ставит ва-банк мир на ребро. А я не возражаю. Tres bien, ça va. Я с детства не проигрывал себе в слова. Я сам себе свет и тоннель, где мрак. Сам себе дорога, и сам дурак. | | Thursday, January 25th, 2007 | | 2:59 pm |
Если выпало в империи родиться
Всегда подозревал, что Кольский полуостров - это центр мира :)) Сегодня убедился в этом ещё раз, прочитав новость про Заполярный - город, в котором прошла пусть не значительная, но вполне значимая часть моего детства. Недавняя муниципальная реформа разделила все населенные пункты России на сельские и городские, причем часть территорий районов теперь может входить в состав городских поселений. И вот тут началась очень интересная история. Думаете, Москва – самый крупный по площади город РФ? Ничего подобного. Город районного подчинения Печенгского района Мурманской области Заполярный обладает теперь площадью в четыре раза большей, чем столица: 4620 кв. км городского поселения на 18,3 тыс. человек постоянно проживающих! (У Москвы – всего 1079 кв. км на 15 миллионов.) На втором месте – Норильск с площадью 4410 километров. Метаморфозы объясняются тем, что оба города являются одновременно и крупными металлургическими производствами, и все эти тысячи квадратных километров – не что иное, как места залежей полезных ископаемых. На третьем месте – курортный Сочи с площадью 3605 кв. километров. Кстати, Питер в этой номинации тоже обогнал "ненавистную" Москву: площадь городского поселения Санкт-Петербурга составляет сегодня 1432 кв. километра.http://www.utro.ru/articles/2007/01/25/619752.shtml | | Thursday, March 18th, 2004 | | 2:13 pm |
Проверка микрофона
Раз... два... три... поехали... Сейчас выясним, что это за журнал, с чем его едят и как в него писать. Спеша из Шаолиня в Эльсинор погладим универсум против шерсти. Аранжируем фугу ре-минор для флейты, не имеющей отверстий. Свистит без фальши вечности судья. Трещит чечётка в тщетный час погони. Награда за попытку бытия нам всем - аплодисмент одной ладони. |
|
![[info]](http://l-stat.livejournal.com/img/userinfo.gif?v=91.7){kind=small}
winpooh's journal
Подборка партий (без комментариев) из книги