Below are the 20 most recent journal entries recorded in WinPooh's LiveJournal:

[ << Previous 20 ]

Wednesday, November 18th, 2009
5:00 pm	Карлсен у фонтана Был сегодня в ГУМе на чемпионате мира по блицу в рамках мемориала Таля. Посмотрел вживую несколько туров, взял автограф у Василия Иванчука на книге "Дзэн и искусство стрельбы из лука" (больше ничего под рукой не оказалось) - и скорее домой, слушать аудио-онлайн Сергея Шипова на crestbook.com. Успел как раз вовремя - к встрече Ананда с Карлсеном. Магнус партию выиграл, а через некоторое время оформил и победу в турнире. Ура новому чемпиону мира! (Comment on this)
Monday, November 16th, 2009
7:01 pm	"Велик могучим русский языка" via shahmatiuga Шпрехен зи руссиш? Тест на знание заимствованных слов, имён собственных и других хитростей русского языка. Такой небольшой «диктант», позволяющий проверить вашу грамотность. Мой результат: Ни одной ошибки! Столь доскональное знание русского языка выдаёт в вас профессионала. → Пройти тест "Шпрехен зи руссиш?" → Все познавательные тесты на ШколаЖизни.ру Current Music: онлайн Шипова (Comment on this)
Tuesday, November 10th, 2009
9:02 am	A Cello Rondo ...и во все свои сколько-то рук принялся за работу (Comment on this)
Monday, October 26th, 2009
12:11 pm	Шестипешка Узнав из журнала avva про юбилей Мартина Гарднера, вспомнил одну из любимых игрушек своего детства. Мартин ГАРДНЕР Самообучающаяся машина из спичечных коробков (10 Comments |Comment on this)
Friday, October 16th, 2009
1:10 pm	Как правильно проигрывать в Го Если партию закончил, а очков-то не хватает, ты смешай скорее камни, и гобан переверни. А противнику не вздумай за игру сказать спасибо - расскажи ему ты лучше всё, что думаешь о нём. По материалам weiqi.ru (2 Comments |Comment on this)
Wednesday, October 7th, 2009
10:46 am	Каисса: новости В прошлом году в записи про УХУДУ и ПУП я давал ссылки на рукописные бланки с автокодом шахматной программы ИТЭФ - предшественницы "Каиссы". Недавно обнаружил проект по созданию эмулятора машины М-20, той самой, на которой эта программа работала. Значит, есть надежда на успешный запуск под эмулятором! Если, конечно, исходный код достаточно полный. Теперь сканы сконвертированы из tiff в pdf, за что спасибо ramlamyammambam. Вместе с PC-версией "Каиссы" разместил их на страничке моей шахматной программы GreKo. (3 Comments |Comment on this)
Thursday, August 6th, 2009
8:44 pm	Песняры - "Полонез Огиньского" (Comment on this)
Friday, July 17th, 2009
10:35 am	Из ненаписанного ...и знать, храня в душе покой, что ложки нету никакой. (2 Comments |Comment on this)
Tuesday, June 30th, 2009
3:33 pm	Время есть то, что показывают часы via http://alenacpp.blogspot.com/2009/06/geek-clock.html (6 Comments |Comment on this)
Sunday, May 31st, 2009
9:06 am	ПЕСЕНКА РЫБЫ Кросс-пост в m_sch В походных своих забавах Язык на месте, а слов ничуть. Охотник! В густых дубравах Меня смущает не что-нибудь. Большая твоя двустволка Молчит неслышно. Блестит едва. Ждала я тебя так долго! Шепни два слова. «Жива, жива». Отсюда как до Китая - Набрал причастий. Вручил на чай. Как чудо - твои скитанья В предолгий ящик. Прости-прощай. Пугая и льва, и волка, Не возле даже, а вне всего, Ждала я тебя так долго! Минор немыслим, спугни его. Поленья! пылайте ясно! C ковра не двинусь. Не та луна. Мгновенье! ты так прекрасно! Какие гости, когда волна? Смешная... кружусь без толка... Деталь декора, форель-плотва. Ждала я тебя так долго! Взмахни руками. Жива, жива. http://blackalpinist.com/scherbakov/htmtexts/1989/pesenka.html http://blackalpinist.com/scherbakov/htmtexts/1997/ryba.html (Comment on this)
Friday, May 29th, 2009
8:26 am	Занимательная арифметика: 29.5.1973 Простые числа, большие двух, в десятичной системе могут оканчиваться только на 4 цифры: 1, 3, 7, 9. Наименьшее простое число, которое можно составить из этих цифр, равно 1973. Числа 29 и 5 также являются простыми. Более того, номер дня недели, на которое приходится указанная дата - тоже простое число: 2, вторник. Для того, чтобы обратить внимание на эти элементарные факты, мне потребовалось N^2 раз облететь вокруг Солнца. (20 Comments |Comment on this)
Thursday, May 28th, 2009
4:36 pm	Ещё о треске "...Эй, погодите! Шафто снова на ногах, сжимает «спрингфилд». Джунгли не хотят его отпускать; пока он лежал, ползучие плети успели обвить ноги. Когда он встает, таща за собой побеги, словно серпантин на торжественной встрече ветерана, солнце заливает его сиропом рвотного корня. Земля устремляется навстречу. Он разворачивается в падении, видит здоровенного мужика с винтовкой и плюхается мордой в сырой песок. В голове ревет прибой; студийная аудитория ангелов, которые по собственному опыту способны оценить хорошую смерть, рукоплещет стоя..." -- Нил СТИВЕНСОН, "Криптономикон" Продолжая игру в аллюзии, заметим, что большая часть книги Нила Стивенсона посвящена различным шифрам и кодам. Записав слово "код" латинскими буквами, и переведя с английского на русский, получаем искомую рыбу. Кросс-пост в m_sch. Для тех, кто ничего не понял, дам ещё ссылку на первоисточник. (Comment on this)
Friday, May 22nd, 2009
7:04 pm	Оцифровки с винила Записи из нашей с братом домашней коллекции. http://engine144.blogspot.com/ и многое другое: джаз, классика, эстрада, рок-н-ролл, саундтреки... (3 Comments |Comment on this)
Wednesday, April 29th, 2009
12:45 pm	Extrabrain-2009 Выиграл финальный матч за звание чемпиона сайта Extrabrain по шахматам. В оставшихся двух партиях с Игорем Щукиным у меня шансов не то что бы много, но счёт сейчас 4:1 в мою пользу. Матч получился весёлым, почти в каждой партии что-то жертвовалось. Вот, к примеру, подтверждение известного тезиса Алехина о том, что "ферзь только мешает". ( Прошу взглянуть ) До настоящего момента удалось пройти всю дистанцию (отбор, полуфинал, финал) без поражений, с общим результатом +26-0=8. (14 Comments |Comment on this)
Monday, April 13th, 2009
8:57 pm	Напоследок А ведь мог бы казино в конце придумать с шулерами, туз козырный - из того, что в рукаве. И Бернулли возле урны с пресловутыми шарами... Но тогда бы получился не романс, а теорвер. (2 Comments |Comment on this)
Thursday, December 25th, 2008
9:07 am	УХУДУ, ПУП и Каисса для PC И снова об истории первых игровых программ. Оказывается, перед шахматами была предпринята попытка научить компьютер играть в подкидного дурака. Попытка эта с треском провалилась, после чего программисты переключились на шахматы. Где лет через 40-50 и преуспели, да так, что встал вопрос о закрытии шахмат как явления культуры. Так какая игра сложнеее? :) Недаром одним из лучших игроков в подкидного "один на один" считается 12-й чемпион мира по шахматам Анатолий Карпов! Вот что пишет в своей книге "Беседы о программировании" А.С.Кронрод: "...В 1958 году была постулирована некоторая программа действий. Тогда мы не знали, как удивительно медленно действует машина. И думалось - достаточно дерзнуть. Мы - Адельсон-Вельский, Ландис и я - сделали и пустили программу на машине М-2. Пока игра шла с колодой, всё было пристойно. Наверное, оттого, что человек тоже мало чего соображает в столь сложной ситуации. А может быть, все кругом просто плохо играли в эту игру. Или оттого, что уж слишком многое зависит от расклада. В общем, так или иначе, пока была колода, позора не было. Но что началось, когда колода кончилась! Именно с открытыми-то картами программа играла безумно, невероятно, непроходимо скверно! А ведь, смешно подумать, нам казалось, что это-то как раз самый простой блочок, который мы доделаем потом, поючи и танцуючи - ну, в общем, ленточка для украшения. Вместо ленточки появился эндшпиль. И - финал эндшпиля, для ускорения. И ровно на этом мы и кончились. Потому что считая эндшпиль 6 : 6, машина обязательно ломалась. После нескольких часов работы.... Что произошло от этой нашей неудачной деятельности? Прямо для думания - ничего. Или, вернее, негативный результат: с помощью машины мы могли думать много хуже, чем без неё. Точнее, через машину мы думали медленнее, чем непосредственно. Анализ показал неожиданное: мы просто не умели высказать всех своих соображений, как и почему выбираем ход (спрограммировать-то точные вещи мы уже умели). Именно тогда я задумался о сознании и подсознании. Ну, это личное. А что для всех? Тоже кое-что. Переборная схема. Блок-программа (параллельно с Э.Доброчаевой и М.Вайнштейном). И - организация программы, в частности выяснение важности способа задания информации. Именно тогда мы пришли к всемерному использованию машинного слова как множества единиц в некоторых его разрядах..." Вот так рождались идеи, которые нынче путешествуют из кода в код сотен шахматных программ с открытыми исходниками :)) О таинственных аббревиатурах в заголовке. УХУДУ - это всего лишь "упорядочение ходов, удовлетворяющих данному условию". Что такое ПУП, Кронрод не раскрывает, но из контекста ясно, что это некая подпрограмма, связанная с оценкой позиции. В качестве ссылок сегодня - в некотором роде исторический материал. Автокод шахматной программы ИТЭФ для машины М-20. Представляет собой набор отсканированных рукописных бланков. УХУДУ и ПУП там присутствуют, я проверял :) Каисса для PC - портированный в начале 90-х на Turbo C вариант одной из поздних мэйнфреймовских Каисс. Тех самых, что участвовали в первых чемпионатах мира. Программа запускается на современных машинах, и успешно играет! (Comment on this)
Friday, November 7th, 2008
9:28 am	К вопросу о родине слонов Одна из самых ресурсоёмких задач в программировании шахмат - генерация траекторий дальнобойных фигур: слона, ладьи и ферзя. Её приходится реализовывать либо в виде цикла с большим количеством проверок (не вышли ли мы за пределы доски? не наткнулись ли на фигуру, свою или противника?), либо путём просмотра довольно объёмных, до мегабайта, таблиц с хитроумно устроенными индексами. И то, и другое - не слишком экономичные по времени операции. Поэтому уже давно предпринимались попытки сделать своего рода "аппаратный шахматный ускоритель" для таких рутинных задач, как поиск возможных ходов или расчёт мобильности фигур. В небезызвестном Deep Blue для этой цели использовалась матрица из 64 процессоров - по одному на каждое поле доски. Если заглянуть в историю чуть дальше, в начале 80-х можно обнаружить аппаратно реализованный генератор в шахматной системе Belle Кена Томпсона. Наверняка есть и другие примеры, удачные и не очень. А теперь самое время вернуться к заголовку. Но вряд ли правы будут те, кто предположит, что под слоном здесь имеется в виду только шахматная фигура. Слово Александру Кронроду, чья книга "Беседы о программировании" за последние годы переиздана уже несколько раз, хотя пока так и не попалась мне в электронном виде. Из главы "Беседа десятая - О работах Н.И.Бессонова". Последним, доведённым до конца, изобретением Бессонова было устройство, позволяющее быстро осуществлять некоторые операции, необходимые при программировании шахмат. Сам Николай Иванович называл его СЛОН. В самом напряжённом по времени месте (определение возможных ходов данной фигуры с учётом расположения прочих фигур) СЛОН Бессонова экономит время в сто раз. Всем нам, кто стоял рядом, создание такой конструкции казалось невозможным. И тем не менее Бессонов решил эту задачу. И решил блистательно, даже если сравнивать с его собственными работами. Может быть, созданные им три варианта СЛОНа - самое изящное из того, что он придумал вообще. И пока что совсем не поняты скрытые возможности этого изобретения, которыми всегда так богаты работы Н.И.Бессонова. Потому что когда человек интеллектуальной мощи Н.И.Бессонова выбирает для работы самое трудное и самое нужное место и пробивается к решению всем напряжением духовных и физических сил, то подтекст, который в технике значит не меньше, чем в литературе, звучит торжественной симфонией. Имеющий уши да слышит. В отзыве заведующего отделом Вычислительного центра Академии наук СССР В.М.Курочкина было сказано: "...Поэтому специальное устройство для определения всех возможных ходов шахматных фигур, предложенное Н.И.Бессоновым, с практической точки зрения абсолютно никому не нужно и делать его незачем. С теоретической стороны работа также не представляет большого интереса, ибо известно, что из элементарных схем, реализующих основные логические операции, можно составить переключательную схему для любой логической функции (в том числе и для предлагаемых автором); более того, задачки подобного типа и трудности могут решать студенты, овладевшие элементарными приёмами составления переключательных схем." B в авторском свидетельстве на СЛОНа отказали. Это был уже последний отказ в изобретательской карьере Бессонова... Всё это происходило в 1963-м. Шахматисту, которого через 34 года Deep Blue обыграет в историческом матче, исполнилось на тот момент шесть месяцев. Кросс-пост в Берлогу 2.0. (1 Comment |Comment on this)
Saturday, November 1st, 2008
12:13 pm	Шахматная программа Micro-Max Среди программистов на C/C++ широко известны соревнования на самый запутанный код, делающий тем не менее осмысленные вещи - Obfuscated C contest и ему подобные. Программа, о которой пойдёт речь, по запутанности стоит где-то между "нормальным" кодом и типичными участниками IOCCC. Вот, к примеру, как в ней выглядит функция main(): main() { int j,k=8,*p,c[9]; F(i,0,8) {b[i]=(b[i+V]=o[i+24]+40)+8;b[i+16]=18;b[i+96]=9; /* initial board setup*/ F(j,0,8)b[16*j+i+8]=(i-4)*(i-4)+(j-3.5)*(j-3.5); /* center-pts table */ } /*(in unused half b[])*/ F(i,M,1035)T[i]=random()>>9; W(1) /* play loop */ {F(i,0,121)printf(" %c",i&8&&(i+=7)?10:n[b[i]&15]); /* print board */ p=c;W((*p++=getchar())>10); /* read input line */ N=0; if(*c-10){K=c[0]-16*c[1]+C;L=c[2]-16*c[3]+C;}else /* parse entered move */ D(k,-I,I,Q,1,1,O,8,0); /* or think up one */ F(i,0,U)A[i].K=0; /* clear hash table */ if(D(k,-I,I,Q,1,1,O,9,2)==I)k^=24; /* check legality & do*/ } } Автор программы, голландец H.G.Muller, поставил себе целью написать шахматный движок, рейтинг которого будет больше числа символов в С-коде. Это ему удалось. Размер исходника только 1433 байта, при этом Micro-Max играет примерно на 2000 пунктов Эло - неплохой спарринг-партнёр для перворазрядников или даже кандидатов в мастера. Кроме исходного текста на сайте Micro-Max размещены и подробные комментарии - в них разъясняется, что делает каждая строчка, как кодируется информация о доске и фигурах, как работают поиск и оценка и т.п. Micro-Max - вполне "серьёзная" программа, в том смысле, что содержит большую часть общепринятых техник шахматного программирования: хэш-таблицу, сортировку ходов, форсированный вариант... Так что ссылку на неё вполне можно давать начинающим любителям компьютерных шахмат - особенно если они пообещают читать только комментарии, а не исходный код :) (Comment on this)
Friday, September 26th, 2008
5:37 pm	Коллайдерное Как-то купил для сына настольную игру про космос - где надо бросать кубики, ходить фишками по полю, собирать разные карточки и отвечать на вопросы-задания. На одной из карточек была такая вводная: "ВЫ ПОПАЛИ В ЧЁРНУЮ ДЫРУ - ПРОПУСКАЕТЕ ОДИН ХОД". Сразу вспомнился Дуглас Адамс: - Я слыхивал о вещах похлеще, - сказал Форд. - Где-то я прочел об одной планете в седьмом измерении, которую использовали как бильярдный шар в каком-то межгалактическом баре. Так вот, этот шар загнали в лузу, а лузой служила черная дыра. Погибло десять миллиардов разумных существ. - С ума сойти! - ужаснулась Мелла. - Зато этот удар принес тридцать очков, - заметил Форд. Current Music: Зоя Ященко - "Игра в биллиард" (Comment on this)
Tuesday, August 26th, 2008
11:01 am	Псевдоблюз Остановите Землю, пока я с неё не сошёл. Скорей остановите Землю, вчерашний мир уже сошёл. На глобусе нет больше места - так выкладывайте карты на стол. Остановите Баха, пока он не выиграл всё. Скорей остановите Баха. Я знаю, он способен на всё. Мир будет вам благодарен не меньше, чем лягушке - Басё. Кондуктор, меняй свой поезд, пока я не купил билет. Забудь и отмени свой поезд, а не то я куплю билет. Бог и дьявол устанут доказывать, кого из них нет. (Comment on this)