Продолжаю своё рассказ о задаче "Октопаззл ( Read more... )

Как я обещал, начинаю выкладывать серию статей о математической задаче, которую я пытался решить несколько лет. Сразу скажу, что решить её я так и не смог, так что цель статей - не похвастаться решением, а выплакаться показать красивую задачу и рассказать про интересные алгоритмы ( Read more... )

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

Для затравки - головоломка:

Очень много солдат стоят кругом. Радиус круга - один километр, и его центр находится в точке ( Read more... )

Продолжаем разговор о программе, которая прямым перебором составляет все возможные головоломки из громадного списка слов.

В прошлой части мы видели принцип работы медленной, совершенно неэффективной программы. В этой части мы рассмотрим усовершенствованную программу, которая справляется с делом намного быстрее.

( Под катом снова ни строчки кода. )

Месяца три назад я писал о новой головоломке, найденной мной в игре The Fool and His Money.
Вкратце напомню, в чём она заключается: даются десять букв (разных). Из них нужно составить три слова: из пяти, шести и семи букв, причём последние четыре должны быть одинаковыми во всех словах.
Например, если даются буквы "ABCEHILPT", из них можно сделать ( Read more... )

В демо-версии игры "The Fool and his Money" я нашёл интересную головоломку.

Условия очень просты: даются десять букв (разных). Из них надо выбрать четыре. Это будет окончание. Из оставшихся шести нужно составить три слова: пятибуквенное, шестибуквенное и семибуквенное, так чтобы каждое оканчивалось на те четыре буквы. Повторять буквы нельзя (кроме ( Read more... )

Однажды, много-много лет назад, я придумал загадку. Сегодня, роясь в старых файлах, я ее нашел, и решил выложить на ЖЖ.
Сама загадка - ( под катом )

Сегодня мы поговорим о том, как сделать флексагон. Минуточку... а что такое вообще флексагон? Процитирую начало статьи замечательного американского писателя Мартина Гарднера, который и познакомил мир с этими занятными объектами:

«Флексагоны - это многоугольники, сложенные из полосок бумаги прямоугольной или более сложной, изогнутой формы, которые ( Read more... )