Author: Experimenter

Если есть возможность научить компьютер что-то делать — он это будет делать намного лучше человека. В том числе — и играть в игры.

Большинство игр типа шашек, шахмат, домино и даже крестиков-ноликов компьютер играет через постройку дерева решений. Для крестиков-ноликов это вполне тривиальная задача, так как количество возможных игр в крестиках-ноликах равно факториалу 9 или примерно 363 тысячам. Для современных компьютеров это ерунда. Шашки уже посложнее — там 500 квинтиллионов (500 000 000 000 000 000 000) возможных игр. И полное дерево решений для шашек таки было построено. Число возможных игр в шахматах же несколько превышает… кгм… количество атомов в наблюдаемой Вселенной, поэтому с построением полного дерева ожидаемо возникает затык. Да и с шашками, вообще-то, тоже, так как 500 квинтиллионов поместятся далеко не во всякий компьютер 🙂 Ну, полное дерево, в принципе, и не нужно. Чтобы выиграть в шахматы, например, у меня, достаточно построить дерево ну хотя бы в четыре уровня, потому что я архихреново в них играю. Чтобы выиграть у гроссмейстера, понадобится дерево пошЫрше и поглЫбже; но это тоже не является проблемой — компьютер теперь с гарантией выигрывает у лучших в мире гроссмейстеров, тема, по сути, закрыта.

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

Чуваки из конторы DataGenetics провели математический разбор “Морского боя”:

http://www.datagenetics.com/blog/december32011/

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

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

И что характерно, рассчитать карту плотностей вероятностей у компьютера получается значительно лучше человека.

Карта плотностей вероятностей на 12 ходу после 5 попаданий:

Хотя люди тоже пользуются примерно такой же стратегией — статистически компьютер всё же будет выигрывать. Вот такие пироги с кремниевыми котятами.

Пытаюсь починить у себя дома абсолютно непонятное дурево с наружным светильником. Светильник не работает. Между фазой и землёй меряю нормальные 120 вольт. А вот между фазой и нейтралью у меня 100 вольт. И светодиодная лампочка от этого не загорается. С лампочкой накаливания пока не пробовал, но думаю, что будет то же самое. 100 вольт там для вольтметра, он не потребляет ничего. Чуть хоть какая нагрузка — и всё тут же просаживается нафиг, полагаю. Что ещё интереснее — между нейтралью и землёй 20 вольт. Вообще между нейтралью и землёй обычно есть небольшое напряжение, но 20 вольт это многовато.

Что там конкретно происходит я пока не понял, но искать проблему уже начал. В частности, нашёл автомат, на который подцеплена эта цепь. Автоматов много — 34, и они хреново маркированы. А светильник — на другом конце дома, в подвале. Щёлкать по очереди всеми автоматами и бегать, проверять, есть ли в цепи напряжение, укакаесся.

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

К сожалению, я пока ничуть не ближе к разгадке. Понятно, что проблема где-то в нейтрали, но откуда и как на ней берётся напруга в 20 вольт — совершенно неясно. И непонятно, как это лечить.

Вот нахрена было делать такой нож, кто-нибудь может объяснить?

По форме со скосом обуха понятно, что нож типа охотничьий. Под скошенный обух обычно вставляют палец во время потрошения добычи, чтобы не прорезать внутренности. Но вот это вот лезвие формой обратного полумесяца — как предлагается затачивать, а? Обычным плоским бруском такое лезвие не заточишь. Нужно мудохаться с выпуклым бруском (обычно с хреновыми результатами).

Или ещё вот повсеместное ножедурево — обух “танто”. В быту — абсолютно бесполезная вещь. Танто это изначально кинжал самурая, а кинжал — он не для применения в быту. Он для войны, для пробивания доспехов, типа как зубило. Какую-то тонкую работу им выполнять дико неудобно. Тем не менее, покупают…

Один из самых простых видов белого хлеба, т.к. печётся в форме, а не подовым — что резко снижает требования к умению пекаря. Вкуснее любого покупного американского магазинного хлеба раз минимум в пятьдесят (за редкими исключениями, типа белого хлеба из пекарен в магазинах Publix — этот неплох).

Не идеально чёткие углы, небольшой подрыв корки, крупные поры в мякише — всё это, конечно, не по ГОСТу. Но на вкус это не влияет, а вот шарм домашнему хлебу таки придаёт (вы бы видели, сколько на хлебозаводе хлеба уходит в брак). Семья сгрызла всю булку буквально за несколько минут.

Вот сволочи!

Большинство дистибутивов прекратят включать редактор vi в базовую конфигурацию.

Блин, вот одной из причин, по которой я научился пользоваться vi, было то, что зайдя на абсолютно любой фрюникс-хрюникс-бсд, я мог редактировать им конфиги, потому что я твёрдо знал, что vi там БУДЕТ. А теперь чего? Какой стандарт-то? nano? ed? или, не к ночи будь помянут, emacs?

В любом месте штата нельзя проехать 5 минут, чтобы не наткнуться на церковь.

Кто не ходил сегодня на Stack Overflow, рекомендую сходить. Они в качестве первоапрельской шутки передизайнили сайт в стиле “привет 1990е”. Долбанутая цветовая гамма, убогая графика (разумеется, с гифовой анимацией), курсор, оставляющий за собой цветные следы, и прочие артефакты древнецивилизационного дизайна.

Выглядит — просто обалдеть.

Может быть, соберусь попробовать. Я тут опять увлёкся хлебопечением, ибо нормальный хлеб в США, есть, увы не везде, а вменяемого чёрного, по-моему, нет вообще. Знаю я, знаю, “в русском магазине есть”. Смотрел я в “русском” магазине. Нету там нормального хлеба. Хороший чёрный хлеб обязан быть заквасочным, с хорошей ощутимой кислинкой. То, что продаётся в “русском магазине”… ну, не знаю. Может быть, оно где-то там рядом с закваской, конечно, лежало, но вкус — не тот от слова “совсем”. Свою закваску я вывел, и свой чёрный хлеб на ней испёк, но какой-то он получился не очень ароматный (хотя и на голову лучше хлеба из “русского магазина”). Будет время — заморочусь, и сделаю чёрный на КМКЗ.

Моя супруга работает в сфере медицинского обслуживания. В частности, занимается работой со страховыми компаниями. Работа важная — нужно, чтобы страховая оплатила все процедуры согласно их сложности. Если за простую операцию зарядить слишком много, страховая может отказаться платить. А если зарядить слишком мало, обидится уже доктор.

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

–Мы не будем оплачивать счёт за медицинское обслуживание пациентки Джонсон!
–Почему?
–Вы нам выставили счёт за обследование простаты!
–Ну и что?
–Ребята, вы чего там курите? У женщин нет простаты.
–У обычных нету, а она трансгендер!
–Ой… Тогда понятно, извините.

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