Как я делал сайт для проведения Тайного Санты и зачем для этого нужны математика и алгоритмы

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

Каждый год мы запускаем Тайного Санту у нас в семье. Вместо того, чтобы дарить каждому члену семьи мелкий бесполезный подарок, т…

59

Архив материалов в блоге

Контент о разработке игр, аналитике постов и пользователей DTF, когнитивных искажениях, видеоиграх, Dungeons & Dragons, Финляндии и многом другом.

Архив материалов в блоге
43

[Техпоп] Инкрементальные и строковые идентификаторы

На DTF в качестве идентификаторов пользователей используются последовательные числа (1, 2, 3…). А на Youtube используются более сложные строковые идентификаторы (8X2kIfS6fb8, qIcTM8WXFjk). Рассмотрим, зачем они нужны, как мне это пригодилось на практике и как я узнал, что на DTF 256134 зарегистрированных пользователя.

С этой темой я познакоми…

38

[Техпоп] Расстояние Левенштейна для работы с текстом — как найти, насколько похожи две строки

Что это, зачем это и как я это использовал в реальном проекте.

Что это?

11

[Техпоп] Что такое copyleft или небольшой рассказ про подводные камни свободных лицензий

Все знают, что такое copyright, но не все знают, что еще есть и copyleft.

Вы, скорее всего, знаете про copyright. Это, вроде бы, хорошая идея защиты авторского права от нелегального распространения контента, которая обернулась тем, что у вашей 7-часовой видеозаписи научной конференции об изменении климата удаляют звук, потому что в перерыве к…

7

[Техпоп] Как преобразовать числовые идентификаторы в строковые с произвольным алфавитом

И как сделать так, чтобы не получились ГАВНО и ЖЁПА.

Это финальный пост в моем цикле про инкрементальные и строковые идентификаторы. Мы уже разобрали, что это такое и как преобразовать инкрементальные идентификаторы в псевдослучайные числовые.

17

[Техпоп] Обфускация инкрементальных идентификаторов с помощью модульного умножения

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

25

[Техпоп] Что такое «Семантическое Версионирование» или почему с обновлением BSIPA до 4.0.2 сломались моды для Beat Saber

На днях Beat Saber обновился до 1.8.0, а BSIPA (библиотека, которая добавляет моды в игру) — до 4.0.2. Вероломно. Без объявления войны. Сломали мои моды.

На самом деле, в самой игре серьезных изменений для модов не было, весь сок в обновлении BSIPA. Прошлая версия была 3.13.7, а новая — 4.0.2. Изменение первой цифры с 3 на 4 означает, что изм…

8

[Техпоп] Главное, чему я научился в магистратуре, — это испытывать боль, когда говорят «самый оптимальный»

Почему говорить «самый оптимальный» или «более оптимальный» — это неправильно, и почему вы можете говорить как хотите.

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

6