Pull to refresh
13
0
Send message

Простая стратегия игры 2048

Reading time 1 min
Views 946K
Недавно на Хабре появилась статья, в которой опубликована ссылка на игру 2048. Там же можно подробнее прочитать правила и попробовать сесть за эту увлекательную штуку (достаточное количество хабраюзеров уже этим побаловались).

Студентам физфака тоже было весело, поэтому мы придумали простую эвристическую выигрышную (по крайней мере, нам удалось набрать 2048 в 9 из 10 раз) стратегию этой игры.

Занумеруем идущие подряд столбцы (можно и строки, но в дальнейшем я буду говорить о столбцах) от 1 до 4 (последовательно слева направо или справа налево). Основополагающим принципом стратегии является расположение чисел, при котором мы полностью заполняем 1ый столбец наибольшими доступными числами. При этом, во 2ом столбце числа в среднем меньше, чем в 1ом, а в 3ем меньше, чем во 2ом. Причем, только на последних этапах игры в 3ем столбце возможно появление чисел среднего номинала (где-то до 32).

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

Например, используя в качестве 1ого столбца левый, мы никогда не будем использовать клавишу →, чтобы не отклоняться от принципа.

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

Для наглядности прилагается картинка и видео:

image
Total votes 83: ↑63 and ↓20 +43
Comments 43

Linux Foundation совместно с EdX начинает бесплатный курс «Введение в Linux»

Reading time 1 min
Views 44K
image

Официальный учебный курс «Введение в Linux» от Linux Foundation, который ранее стоил 2400 долларов, будет доступен бесплатно на платформе онлайн-обучения EdX. Записаться на курс можно уже сейчас. Платформа массового онлайн-обучения EdX была создана Массачусетским технологическим институтом совместно с Гарвардским университетом. На ней представлены уже больше 30 университетов. Теперь и Linux Foundation станет официальным партнёром EdX. Курсу присвоен код LFS101x. Он рассчитан на 40 — 60 часов обучения. Занятия начнутся в 3-м квартале 2014 года.
Читать дальше →
Total votes 86: ↑83 and ↓3 +80
Comments 22

Собственное корпоративное облако ownCloud с NGINX во frontend и несколькими серверами backend

Reading time 7 min
Views 40K

1. Схема


Имеем:
  • Frontend — NGINX проксирующий сервер для принятия и распределения нагрузки (IP — 1.2.3.4 — внешний, IP — 192.168.5.10 — внутренний DMZ) по хорошему он тоже должен стоять за firewall-ом, но тут схема для простоты понимания.
  • Два сервера с поднятыми ownCloud
  • cloud-1 IP — 192.168.1.11
  • cloud-2 IP — 192.168.1.12
  • Хранилище файлов NFS-storage IP — 192.168.1.20 для размещения данных пользователей с доступом по NFS.

image
Читать дальше →
Total votes 40: ↑29 and ↓11 +18
Comments 26

Анонимный Дед Мороз 2014. Пост хвастовства новогодними подарками

Reading time 1 min
Views 58K

Привет, %username%


Хабра-АДМ 2014 набирает обороты. Уже более 100 человек отправили подарки. И, что очень круто, 3 уже получили.

А это значит, что наступила пора показать всем, что вам прислал ваш Дедушка Мороз.

С НАСТУПАЮЩИМ НОВЫМ 2014 ГОДОМ!

UPD: Ссылка для обращения к новогодним эльфам.
Total votes 69: ↑60 and ↓9 +51
Comments 845

Помочь GNU/Linux — это просто!

Reading time 3 min
Views 46K
Эта статья рассказывает о том, как я, внезапно для себя, перешел с уровня простого пользователя GNU/Linux на уровень контрибьютора в мир open source. Надеюсь что она сможет послужить еще кому-то примером для собственного роста.

Начало

Все началось с того, что я, как всегда, перешел на новый релиз Ubuntu, на этот раз на 13.04. У меня оказалась не самая удачная материнка для линуксоида, так как в дистрибутивах из коробки редко есть дрова для ее сетевой карты (RLT8168E). Но ведь это не большая беда, верно? Раздобыв сопутствующие для компилирования пакеты, скачал с офф сайта последние дрова на Linux. Я уже делал так с Ubuntu 12.10 и ничто не предвещало подвоха.

Подвох

Внезапно эти «дрова» не компилируются. Немного повтыкая в текст ошибок, я пошел просить совета на linux@conference.jabber.ru. Там мне рассказали, что брать дрова с сайта — не всегда хорошая идея и что для моей сетевой карты в репозитории есть пакет. Приятный сюрприз. И действительно, стоило начать с поиска пакета с дровами в репозитории. Но, как оказалось, в нем код того же модуля и при компиляции он точно так же падает.
Читать дальше →
Total votes 223: ↑203 and ↓20 +183
Comments 51

Debian Armel на Nokia N9

Reading time 2 min
Views 30K
image

Запускается без перезагрузок и дуалбута, прямо из Meego в chroot–среде. На установку и настройку потратил около часа, все довольно прозрачно. Если на телефоне еще не активен developer–mode, его придется включить. Уже после этого можно поиграть с терминалом, установив с помощью apt–get Midnight Commander, nano и что–нибудь еще. Также уже доступен полноценный ssh–клиент. Теперь устанавливаем из OVI store приложение MeeCatalog с иконкой в виде Дебиановской загогулины — это каталог репозиториев, собранный сообществом. Запускаем и подключаем в нем «Community Share Repository», обновляем кэш и устанавливаем easy–deb–chroot 1.1.0. и inception. inception — хак для Meego Harmattan, выполняющий скрипты, необходимые для запуска Debian (opensh и aegisctl). Архив с ними берем отсюда. Устанавливаем Xmimd, это виртуальная клавиатура под тачскрин, можно использовать bluetooth–клавиатуру, если есть. В качестве образа системы советуют использовать научный Debian для Arm, как наиболее стабильный. Я установил Lenny, но есть также и Squeeze, и Wheezy. Все это здесь. Под пользователем распаковываем образ в /home/user/MyDocs. На этом месте у меня был небольшой затык, т.к. я сначала сделал это из–под root. Теперь можно тапнуть по иконке FixDebimg и пробовать запускать систему, это осуществимо как из chroot–терминала, так и тапом по появившейся иконке Debian LXDE.
Читать дальше →
Total votes 66: ↑60 and ↓6 +54
Comments 39

Information

Rating
Does not participate
Registered
Activity