После возни с трехмерной игрой «Жизнь» я вспомнил о том, что для обычной, конвеевской версии этой игры существует алгоритм под названием «Hashlife». Он несколькими фразами описан в Википедии, и приведенной там картинки с комментарием («конфигурация через 6 октиллионов поколений») для меня было достаточно, чтобы держаться от этой идеи подальше: сколько же ресурсов нужно этому алгоритму? Стоит ли за него браться вообще?

Общая идея алгоритма такая.

Допустим, что у нас есть квадрат поля размером N*N (N>=4 – степень двойки). Тогда мы можем однозначно определить состояние его центральной области размером (N/2)*(N/2) через T=N/4 шага. Если мы запомним состояние исходного квадрата и результат его эволюции в словаре, то сможем в следующий раз, встретив такой квадрат, сразу определить, что с ним станет.

Предположим, что для квадратов N*N эволюцию на N/4 шага мы считать умеем. Пусть у нас есть квадрат 2N*2N. Чтобы просчитать его развитие на N/2 шагов, можно сделать следующее.

Разобьем квадрат на 16 квадратиков со стороной N/2. Составим из них 9 квадратов со стороной N, для каждого из них найдем результат эволюции на N/4 шага. Получится 9 квадратов со стороной N/2. В свою очередь, из них составим уже 4 квадрата со стороной N, и для каждого из них найдем результат эволюции на N/4 шага. Полученные 4 квадрата со стороной N/2 объединим в квадрат со стороной N – он и будет ответом.

Вам не хватает вдохновения строить сеть или искать решение хитрой проблемы заказчика? Надоело бороться с плохим качеством VoIP звонков? Теряется мотивация учить сертификационный курс?

Отдохните! Откиньтесь на спинку кресла и нажмите Play :)

О существовании этой зарядной станции я узнал, когда видавшее виды «ящичное» устройство от Energizer спеклось в достопамятной жаре-2010 и приказало долго жить. К этому моменту мне уже порядочно надоело просто наблюдать монотонное свечение красных и желтых светодиодов, и захотелось заполучить устройство, дающее за процессом зарядки хотя бы минимальный контроль. Поиски по интернету привели меня на сайт одного из интернет-магазинов Украины (адрес давать не буду, ибо не рекламирую). Как выяснилось, станция выпускается под торговыми марками Mystery и IMAX, при этом существовало серьезное подозрение, что сборка осуществляется в Белоруссии. Я оформил заказ, и через две недели уже держал в руках весьма симпатичную глянцевую картонную коробку, в которой по вскрытии обнаружился полный комплект:

В рамках экспериментов с языком программирования Mercury а также под впечатлением уже неоднократно поднимавшейся в последнее время здесь темы игры Жизнь (1, 2, 3) захотелось написать свою реализацию на этом интересном языке программирования.

В двух словах о Mercury. Этот язык функционально-логического программирования замышлялся как усовершенствование prolog'а. Усовершенствование заключается в введении в пролог статической типизации (а так же декларирование режима детерминизма). Как результат — больше возможностей у компилятора создать эффективный исполнимый код, больший контроль на этапе компиляции. Любителям пролога, наверняка знаком анекдот:

Q: How many Prolog programmers does it take to change a light bulb?
A: False.

В царстве прологов нишу типизированных прочно занимает Visual Prolog. Но, стоит отметить, что подходы Visual Prolog и Mercury весьма отличны.

life:) в Беларуси начал продажи Huawei S7 — 7" планшета на 2.1 Android. Первым среди мобильных операторов Беларуси.

Два варианта — контракт на 18 месяцев по 33$ в месяц (+5Gb трафика), либо 400$ за андройд и 6Gb. Подробнее об условиях на сайте оператора

Стандартный девайс для андройда — камера, GPS, Wifi/синезуб, тачскрин и все остальные плюшки в устройстве весом под 0,5кг

Напомним, что ранее life:) стал первым, кто начал продажи андройда-смартфона Huawei 8230 (мы писали об этом на хабре)

Хорошая новость для жителей Украины.
Вслед за МТС и Вконтакте запускают бесплатную версию сайта 0.vkontakte.ru отреагировали и ребята из Life. В прочем т.к. МТС присутствует и на Украинском рынке, это был всего-лишь вопрос времени, но то что такого короткого да еще и с дополнительными плюшками, радует.

Итак, получив соответствующие настройки доступа в интернет «Life: Social» можно бесплатно ходить по облегченным версиям сайтов:

0.vkontakte.ru
0.vk.com
zero.facebook.com
0.facebook.com

Важное примечание: картинки\фото тарифицируются и не бесплатны, но их можно отключит в браузере, в таком случае трафик будет абсолютно бесплатен.)

P.S: Информация проверена мною, все работает, всем доволен. В довесок пруф и мануал:
Life: Свободный доступ.

На Хабрахабре уже неоднократно поднималась тема использования различными мобильными операторами своего права на изменение тарифов и тарифных планов. Данная статья — дополнительные «5 копеек» в эту тему.

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

Пишу этот пост на борту самолета Москва-Цюрих, в 16:40, 16 марта 2010 года. Лечу навстречу событию, которое должно было случиться больше 4 месяцев назад.

Днем позже, 17 марта, мне доведется посетить конференцию Swiss Testing Day, куда я попала приглашенным гостем по ходатайству Джеймса Виттакера, известной в тестировщицкой среде специалиста, который сейчас работает в Сиэттловском Гугле на должности Test Director.

Вечером того же дня, который ко всему ещё и День Святого Патрика, будет сделано это фото, которое показывает, что тестировщики тоже люди, тоже любят пиво и тоже ценят языческие праздники =) На ней слева направо: Биджей Роллисон (Microsoft), я, Тимур Хайруллин (Яндекс) и Джеймс Виттэкер (Google)



О самой конференции отчет я напишу обязательно, как только она закончится, а сейчас, пока лечу, хочу рассказать о том, как это все произошло. Такая себе, простая тестировщицкая сказка =)

Когда я был маленьким, я очень любил писать программы. Интерес был вызван, скорее, обидой. Почему это компьютер умнее меня? И игрой. Игрой, заставить его, компьютер, делать то что я хочу. Ты нажимаешь кнопку, а он говорит что не так, ты правишь ошибку, а он говорит что опять не так… И вот оно запустилось. А счастья нет. Ты начинаешь разбираться… искать… Ты чувствуешь себя строителем мира, так мне тогда казалось. Мне казалось что я создаю свою вселенную… Свой маленький мир…

Разница в объеме абонентской базы между лидерами и лайфом — чуть ли не в 10 раз.
Однако изначально при покупке Turcell акций слабейшего белорусского оператора Бест у государства, ставился вопрос об эксклюзивной выдаче 3G лицензии.

Правда оставшиеся операторы (velcom и MTS) заявили о том, что также получат лицензию в начале следующего, 2010 года.

Пока лайф имеет почти полугодовое преимущество.
С чем же заходит на 3G рынок молодой оператор?
Пока всего 2 новые услуги — высокоскоростной интернет и видеозвонок. Гигабайт стоит 17 долларов, доступны более «емкие» пакеты — на 2 и 4GB. life:) предлагает бесплатные 3G модемы в обмен на годовой контракт.
Скорость доступа, в среднем, около 2-3Мбит. В сети крупнейшие областные центры.
Согласно требованиям правительства, запуск сети произошел, когда было не менее 200 базовых 3G станций online.

Сайт оператора: life.com.by

Интересно еще и то, что белорусский лайф, являющийся «дочкой» украинского лайфа, запустил 3G быстрее, чем киевский родитель.