Disklaimer

Чтобы оставить мне личное сообщение, можете писать в этот топик. Комментарии скрываются. Также пишите сюда, пожалуйста, если добавляете первым мой журнал во френд-ленту: как нашли мой ЖЖ, чем заинтересовал.

Местные правила: в данном журнале запрещены маты и личные оскорбления.

Политика заполнения журнала: интересно писать не обещаю - из меня тот ещё "писатель", часто писать не обещаю - как время позволять будет, и если будет чем поделиться. Комментариям буду рад.

Политика добавления во friends: добавляю друзей и знакомых по реалу и по онлайну; добавляю авторов и музыкантов, чьё творчество мне нравится; добавляю по близости интересов (обычно - по нескольким пересекающимся интересам); реже добавляю просто чем-то понравившиеся журналы. Френд-ленту читаю. Если есть время, и есть, что сказать - комментирую. Практически никогда не расфренживаю.

Юзерпик отсутствует в силу исторически сложившейся традиции ;)

Удобный список меток журнала: http://technocrator.livejournal.com/tag/


//ToDo: добавить в шапку ссылки на ключевые темы
.

Шахстатистика

Итак, сегодня начинается финал первого нокаутного Гран-При, который получился полностью российским. Играют обладающие в точности равным "текущим" рейтингом Непомнящий и Грищук (который, обыграв Накамуру, ещё и вывел тем самым Влада Артемьева в топ-10).



Ян Непомнящий, кстати, в этом году тоже впервые прорвался в десятку. Приятно, учитывая, что новые лица пробиваются в топ суперэлиты не так уж часто. Предыдущие разы были в 2016 (Харикришна) и в 2015 (Дин Лижень). На форуме kasparovchess выложили полную статистику:
Collapse )

А вот хорошее отображение топ-10 в динамике:

Джаспер Ффорде «Полный вперёд назад, или Оттенки серого» (выбрано в роман-рулетке)

Каждый Ознакомившийся Желает Знать, какие Грибочки Собирал Ффорде ;)

Весьма любопытное чтение.
Необычный мир с интересными правилами, не похожий почти ни на что. Самая близкая ассоциация – вселенная Homestuck (что, никто в отзывах на роман до сих пор Homestuck не упомянул? cерьёзно??), а именно:
1) довольно жестокая социальная система с иерархией по хроматическому спектру, где пурпурный цвет принадлежит верхушке общества
2) "красный", восстающий против сложившегося порядка вещей
3) подростковая романтика, сложные системы взаимоотношений, друзья и враги
4) местами схожий стиль иронии (некоторые саркастические фразочки Джейн могли бы прозвучать и у Роуз Лалонд)
5) множественные загадки, очень неторопливо выстраивающиеся в абсурдную, но внутренне непротиворечивую картину. Постоянное удивление и разрушение ожиданий. Автор честно понемногу даёт части объяснения происходящему, но это вызывает только новые вопросы :)

Непонятно, будет ли у книги запланированное продолжение, но хотелось бы.

Моя оценка: 8 из 10
Надо ли читать: если не прочь познакомиться со странным оригинальным миром.

Филип Дик «Человек в высоком замке» (выпало в роман-рулетке)

Сразу забегая вперёд.

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

Однако, интересно, многие ли осознают, что Collapse )

Моя оценка: 8 из 10
Надо ли читать: да, классика жанра

***

З.Ы. Себе на заметку: надо будет глянуть снимаемый сейчас по мотивам телесериал. Хотя, наверно, дождусь всё-таки выхода последнего сезона...
(карта из сериала)

Святые сепульки!

На Хабре резвится в публикациях очередной недавно приглашённый упоротый фрик. Вчера усомнился в результатах, показываемых современными нейроалгоритмами в шахматах
https://habr.com/ru/post/448398/
А сегодня разродился восхвалениями по адресу самодельного алгоритма сортировки, отказываясь при этом показать код
https://habr.com/ru/post/448542/

Вот это абсолютно шедеврально:
Collapse )

Кнут.png

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

Запасаемся попкорном и ждём продолжения.

Прорыв

В январе Владимир Крамник объявил, что уходит из профессиональных шахмат. Один из великих чемпионов, игрок потрясающей стабильности, в течении двадцати лет почти ни разу не выходивший из топ-10 мира...

Но, похоже, подросла смена в рядах российской шахматной гвардии. Уже родился новым мем: как написал один журналист, “as one Vlad closes, another Vlad opens”. Как раз с января Владислав Артемьев
1) занял "чистое" первое место на супершвейцарке в Гибралтаре
2) стал чемпионом мира в составе сборной России, показав лучший результат на своей доске (отметив свой 21-й день рождения стартовой победой)
3) выиграл чемпионат Европы, заодно отобравшись на Кубок мира
Артемьев Гибралтар.jpgKomandnyj-chempionat-mira-2019-1.jpgАртемьев ЧЕ.jpg

4) прибавил аж 45 пунктов рейтинга, из гроссмейстерской элиты "семисотников" вырвавшись в суперэлиту

Collapse )

5) а также уже ровно 50 партий подряд не проигрывал в классику (последнее поражение летом 2018)

Следим дальше за ростом Влада, которого, можно надеяться, станут теперь приглашать играть в элитные суперкруговики...

Выходного дня пост

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

Въезжает электрокар на территорию парка, и в него забирается с разбегу 100килограммовая няка, лезет по сиденьям и прямо по пассажирам, обо всех трётся и облизывает. Жесть!
https://www.youtube.com/results?search_query=львица+лола+тайган
Зашли бы вы внутрь на такую экскурсию вживую, будь возможность оказаться там? Я вот не знаю. Но, в принципе, хотелось бы.

Это, кстати, второй случай, после которого отметил для себя, что в путешествиях могут быть плюсы :) первым был замечательный "Рейтинг экзотических фруктов" от kukina_kat

З.Ы. Заодно стоит упомянуть ещё набирающий большую популярность канал Yoll
Впечатление производят такие вещи, как встреча филина с живой мышью в домашних условиях.

А бывают там и вот такие неожиданные познавательные беседы
Ломаем мозг: Немного прикладной философии. Понятие "квалиа" от упоротых зоологов

Пятнашки глазами алгоритмиста. Часть 4 с половиной: демоны и декомпозиция

Часть 1: асимптотическая оценка сложности
Часть 2: думаем и улучшаем оценки!
Часть 3: константная оценка точности
Часть 4: ПОЧТИ лирическое отступление

son_0f_morning задавал логичный вопрос – останется ли верной полученная в части 1 оценка, если разрешены сдвиги целых рядов (действительно, такой вариант игровой постановки задачи известен). Я сначала предположил, что да, но, подумав, нашёл асимптотически лучшее решение.

"Игра в пятняшки" с мультисдвигами на доске размера NxN.
Помимо обычных ходов, разрешены мультисдвиги (одновременное перемещение нескольких плиток, образующих сплошной вертикальный или горизонтальный ряд).
Какова вычислительная сложность оптимального алгоритма, генерирующего для любой допустимой (решаемой) начальной позиции последовательность движений (не обязательно кратчайшую), приводящую к правильному порядку?
//Будет ли она по-прежнему оставаться равной Θ (N^3)?

Вспомним известный в термодинамике мысленный эксперимент – демон Максвелла, который позволяет пролетать быстрым (горячим) молекулам газа только из правой части сосуда в левую, а медленным (холодным) молекулам — только из левой части сосуда в правую. Тогда через большой промежуток времени «горячие» (быстрые) молекулы окажутся в левом сосуде, а «холодные» останутся в правом.


А давайте попробуем скосплеить его для пятнашек!


Как и прежде, для простоты предположим, что N кратно двум. Назовём “горячими” те костяшки, законное место которых находится в левой половине поля, и “холодными” – в правой. Разработаем алгоритм подпрограммы – “демона Максвелла”, которая Collapse )

З.З.Ы. Общая просьба. Буду благодарен за уточняющие вопросы и замечания по изложению текстов, а также за подкидывание интересных малоизвестных задачек на разработку алгоритмов и анализ сложности.

Продолжение следует

Клиффорд Саймак «Дезертирство» [1944 г.]

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

По мелочам: ошеломляет, конечно, максимально тупая обрисованная тактика разведки. Пропал человек – отправим ещё. Пропал – отправим ещё. И так n раз (на самом деле, как выяснится в следующем рассказе цикла, так и продолжали пачками отправлять в течении нескольких лет).
Причём ведь даже всплывала гипотеза о каком-то сдвиге сознания. Что мешало выпустить очередного разведчика на минуту, и сразу вернуть, не разрывая непосредственного контакта с отсеком? Проверить состояние и, если всё нормально, постепенно увеличивать время нахождения в атмосфере планеты... Таким образом, можно хотя бы было понять, имеют исчезновения внешнюю или внутреннюю причину... «Глупость — это когда повторяешь одно и то же и ожидаешь разного результата»(с)

Но ладно, это не столь важно. Все описываемые красоты Юпитера тоже мало трогают, а вот основной мотив действительно сильный.
Биоконверсия, как оказалось, сработала лучше чем предполагалось. Помимо адаптации тела к планетарным условиям, неожиданно раскрывает потенциал мозга (даже пёс приобрёл разум). Тут-то и заключается ловушка. Вернуться означает добровольно пойти на "понижение" разумности – кошмар для мыслящего существа. Обрезание чувств тоже роль играет, но, по мне, вторичную. Всё-таки мы какое-то время вполне можем прожить без зрения или слуха, а вот согласились вы бы хоть на несколько часов превратиться в дебила?

Главный герой (немолодой человек) – хотя и, вероятно, более дисциплинирован, чем другие ушедшие, но, с другой стороны, УЖЕ знает, каково это – терять былую остроту и ясность мыслей.

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

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

Конечно, идея только очерчена и не выжата по максимуму (как в "Цветах для Элджернона" Киза), но тут надо сделать скидку на год написания.
Моя оценка: 8 из 10


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