Магические битборды и русские шашки

Автор: admin от 13-12-2015, 18:03, посмотрело: 393

Данная статья — иллюстрация, каким образом битовые трюки могут быть использованы не только в задачах на собеседованиях, но и при решении реальных задач. В статье дано описание одного метода быстрой генерации ходов в русских шашках на основе магических битбордов (magic bitboard). Битборды — представление позиции в виде нескольких беззнаковых целых чисел, каждый бит которого отвечает за состояние некоторого элемента игры, например клетки. Обычно использование битбордов даёт выигрыш по производительности и по объёму используемой памяти, но связано с более изощрённым программированием. При этом часто возникает задача получения значения определённых бит в битборде, например, для последующего обращения к таблице. Есть два основных подхода к решению этой задачи. Первый — использование и поддержка избыточного представления в виде дополнительных битбордов с перенумерацией битов. Такие битборды асто называют вращаемые. Второй способ — умножение на магическую константу, сдвиг и обращение к таблице. О таких магических битбордах и пойдёт речь в этой статье.

Категория: Программирование

 

Игры, которые учат программированию

Автор: admin от 13-12-2015, 16:13, посмотрело: 4176

Игры, которые учат программированию

Образование стоит дорого. Хорошее образование стоит очень дорого. Но тем не менее возможность получить бесплатное и качественное образование есть у каждого. Компании и корпорации во всём мире вкладывают деньги в создание бесплатных образовательных продуктов. Отчасти, чтобы обеспечить себя квалифицированными кадрами в будущем. Отчасти, для преодоления бедности, предоставления всем равного доступ к качественному образованию.

У каждого есть возможность воспользоваться специально созданной для обучения школьников средой программирования Scratch, которую разрабатывают специалисты одного из самых престижных технических учебных заведений США и мира — Массачусетского технологического института. Или игрой Minecraft, за которую Microsoft год назад заплатила $2,5 млрд и с помощью которой, в том числе, планирует обучать детей программированию. Или обучающими играми, которые создают энтузиасты и добровольцы во всём мире.

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

Категория: Программирование, Game Development

 

Знакомьтесь: Хеш-стеганография. Очень медленная, но совершенно секретная

Автор: admin от 13-12-2015, 15:43, посмотрело: 477

Да, уважаемый читатель, вы правильно прочитали: совершенно секретная. Причем, прошу заметить, совершенно секретная в самом строгом математическом смысле: совершенно секретная по Кашену, ибо расстояние Кульбака — Лейблера в моей математической конструкции будет равно нулю; причем не «почти нулю», а всамделишному нулю, без всяких «бесконечно малых» и иных вульгарных приближений!

Каким образом? А очень просто — я вообще не буду ничего вкраплять в стегоконтейнер. Действительно, если мы ничего не вкрапляем, то пустой контейнер неотличим от стегоконтейнера, верно?

«Подождите, но ведь если мы совсем ничего не вкрапляем, то мы совсем ничего не передаем!!!» — разумно поспорит со мной читатель.

Абсолютно верно! Вкраплять мы и не будем! Есть способ, не искажая контейнер, тем не менее передать информацию. Как?

Cхематично Хеш-стеганографию ??
можно представить так:

Знакомьтесь: Хеш-стеганография. Очень медленная, но совершенно секретная

Текстовое пояснение к картинке под катом.

Поехали

Категория: Информационная безопасность, Криптография

 

Дайджест интересных материалов для мобильного разработчика #133 (7-13 декабря)

Автор: admin от 13-12-2015, 15:40, посмотрело: 279

На этой неделе мы обсуждали различия PhoneGap и Cordova, модерацию Роскомнадзором магазинов приложений, разработку для Apple TV, отказ Mozilla от Firefox OS, тренды 2016 года и многое другое. Добро пожаловать в новый дайджест!

Дайджест интересных материалов для мобильного разработчика #133 (7-13 декабря)

Категория: Веб-разработка, Android, Windows, iOS

 

Черный пиар Telegram. Кому верить?

Автор: admin от 13-12-2015, 13:22, посмотрело: 470

Черный пиар Telegram. Кому верить? Недавно на Geektimes подняли шум со статьей «Плохой Telegram» или Как я не взял денег за черный пиар Telegram на Хабрахабре. В итоге выяснили, что знакомый Бурумыча читает переписку дочери и что приветствие «Добрый день» лучше чем «Доброго времени суток».

Дабы вбросить в вентилятор полезной информации, мы со специалистами компании Edison сделали подборку публикаций про Telegam и безопасные мессенджеры, чтобы пытливый читатель мог самостоятельно сделать вывод (а не получить «проплаченную» экспертизу) чему стоит доверять и чем пользоваться для своих целей. Про уровень доверия/желтизны СМИ предлагаю решить читателю самостоятельно.

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

Какими критериями пользоваться для оценки безопасности мессенджеров, можно подсмотреть у борцов за цифровую неприкосновенность — Electronic Frontier Foundation (EFF). Кстати, вопрос, являются ли эти критерии исчерпывающими или нужны дополнительные (например, про маскировку метаданных)?

Чтобы повысить градус объективности и независимости, прошу высказаться в комментах тех, кто разбирается в вопросе по поводу безопасности мессенджеров.

На основе каких данных можно делать выводы?

Категория: Информационная безопасность

 

Web Standards Days в прямом эфире с 10:00 сегодня

Автор: admin от 13-12-2015, 07:53, посмотрело: 285

Сегодня в 10:00 (МСК) присоединяйтесь к просмотру онлайн-трансляции конференции Web Standards Days – мероприятие про фронтенд и веб-стандарты.

Web Standards Days в прямом эфире с 10:00 сегодня


Программа мероприятия:

  • Microsoft Edge, побег из прошлого // Дэвид Руссе (Microsoft)

  • Ещё лучше, чем настоящие! // Вадим Макеев (Opera)

  • Фронтенд в Avito // Александр Лобашёв (Avito)

  • WCAG 2.0, или Боль доступного веба // Станислав Зубович (EPAM Systems)

  • Отладка подключённых устройств на Vorlon.js // Дэвид Руссе (Microsoft)

  • Создание редактора изображений в браузере // Всеволод Шмыров (Яндекс)

  • Тёмная сторона SVG // Ирина Руденко (Hackraft)

  • CSSO — минимизируем CSS // Роман Дворнов (Avito)

  • Всем стоять и не двигаться! // Алексей Охрименко (Acronis)



Подключайтесь и задавайте вопросы экспертам онлайн!
Плеер трансляции

Категория: Веб-разработка, Microsoft