January 4th, 2008

2017

Обзор прессы

Argus de l'assurance

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

Почта запустила сервис персонализированных марок.
Надо было бы, конечно, написать до нового года (хотя марками на некоторых полученных нами открытках мы и так засматривались), ну да ладно.
Непонятно почему, но эти марки дороже стандартных (в том числе электронных, которые тоже распечатываются пользователем). Видимо "пипл хавает" - цену определяет спрос и готовность платить.

Les échos

После ввода экологического бонуса-малюса на покупку новой машины, а точнее из-за не моментального ввода в действие этого механизма, декабрь 2007 года побил все рекорды по продажам попадающих в самую плохую категорию машин. Продажи Мерседеса, например, увеличились на 70%, BMW - на 53% и т.д.
Понятно, что это временно, и в выигрыше будут всё равно малолитражки Рено и Фиата. Германия уже, кстати, выставила ноту протеста Франции и Италии (там система тестировалась в 2007 году, действие продлено на 2008), подрывающим её экономику такими эгоистичными мерами.

В 2008 году Франция начнёт отключать аналоговое ТВ. Полностью оно исчезнет к 2011 году, в этом же году выключат эфир только у тестового города населением в несколько тысяч человек.

Pour la science

Случайно узнал, чем питаются медузы. Рыбой. Пытаюсь представить, каким образом.
Статья при этом посвящалась ухудшению экологии планеты. Сценарий-катастрофа: люди выловили всю треску, медузам стало нечего жрать, потепление вод позволило заплыть им в поисках пищи далеко на север, где они и съели ферму лососей - обычно такого размера рыбу они не атаковали. Сценарий реальный, 2007 год.

Примерно на ту же тему: самая большая угроза для разнообразия видов (biodiversité) - сельское хозяйство.
Красивый парадокс: многолетние растения гораздо эффективнее однолетних (им как минимум не нужно каждый год создавать всю инфраструктуру: стебель, корни и т.п.), но однолетние гораздо проще поддаются искусственному отбору. Именно поэтому практически все используемые человеком злаковые - одногодки. Соответственно, ведутся работы по передаче выработанных тысячелетиями отбора качеств однолетних растений многолетним: скрещивание, привитие и т.п.

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

Статья про Флегрейские поля - соседний с Везувием вулкан под Неаполем (очень интересно читать про знакомые места, хоть и с некоторым сожалением, что не посмотрели, пропустили столько интересного).
Крышка этого вулкана периодически то поднимается, то опускается. А поскольку место это издавна привлекало туристов (Baia - ещё греческий курорт, римляне достойно приняли смену, понастроив как частных вилл, так и санаториев), то по строящимся на самом берегу дома можно наблюдать, как они таковыми перестают быть. Кто возносился на небеса (одно из таких зданий мы видели метров на 100 выше уровня моря, но со следами ракушек у основания), кто под воду.
Статья, собственно, об открытии под водой императорской виллы. Археологи, понятное дело, спилили все более-менее интересные детали в местный музей, но виллу всё равно можно посетить. С аквалангом. Перед вашим приходом уберут защитные мешки с песком, после вашего уплытия виллу снова прикроют от разрушения прибоем.
2017

Шашки

В Pour la science рассказали о "конце шашек" - игру (здесь и далее имеются в виду "английские шашки" (Jeu de dames anglaises), т.е. шашки 8*8, назад бить нельзя) окончательно просчитали и вывели оптимальный алгоритм, следуя которому невозможно проиграть ни за белых, ни за чёрных.

Само по себе это уже впечатляет.

Я в школе прочитал книжку (Мартин Гарднер?) про "самообучающийся автомат из спичечных коробков и пуговиц", который "учился" играть в крестики-нолики методом естественного отбора. Каждый спичечный коробок соответствует возможному положению в игре, каждая пуговица внутри - одному из возможных в этом положении ходу. Для хода машины нужно потрясти коробок и вытащить наугад одну пуговицу.
Ход, после которого машина проиграла, объявляется пораженческим, и соответствующая пуговица удаляется из коробка. Пустой коробок объявляется пораженческим, и ходы, ответ на которые приводят к пораженческим положениям тоже объявляются пораженческими.
Рано или поздно в коробках останутся только оптимальные ходы, следуя которым проиграть невозможно.

Прочитав эту книжку, я тут же "собрал" машину и обучил её.
Когда в поле досягаемости появились компьютеры, я не стал браться за шахматы (в книге явно проговаривалась невозможность такого алгоритма, там количество вариантов получалось едва не соизмеримое с количеством атомов Вселенной :-)), а вот шашки показались вполне реальными. Я не смог вот так с пол-пинка прикинуть количество возможных вариантов, но программу написал и запустил. Не помню, не хватило ей памяти, или мне терпения, но, судя по статье, шансов у меня было немного: вариантов в шашках 1080, что соизмеримо если не со Вселенной, то с суммарным (на сегодняшний день) объёмом компьютерной памяти на планете.

Больше всего меня в статье поразил Marion Tinsley - чемпион мира по шашкам с 1950 года. Программу Chinook, в конечном итоге просчитавшую всю игру, начали писать именно с целью выиграть у мэтра, не проигравшего к тому времени ни одной партии (это по версии журнала - wikipedia утверждает, что 7 партий он всё-таки проиграл).
В 1992 году мэтр сделал первую версию программы, проиграв, впрочем, ей две партии в ходе турнира.
Следующая версия программы вышла в 1994 году, но турнир пришлось прервать из-за болезни Tinsley, который вскорости умер.

Тут сразу две красоты.
Первая: каким же надо быть монстром, чтобы 45 лет оставаться непобедимым (да ещё и с таким отрывом - ни одной проигранной партии). Шумахеру есть (было) к чему стремиться.
Вторая: представляю, что сказали про себя авторы программы, узнав, что она никогда не сможет сразиться и победить того, для кого её писали. Выход у них оставался только один: найти оптимальный алгоритм и математически доказать, что даже Tinsley не мог бы у него выиграть. Чем они и занялись.

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