Pull to refresh
  • by relevance
  • by date
  • by rating

Поставлен рекорд по сборке кубика Рубика … ногами

Brain Logic games


На Хабре регулярно публикуются новости о рекордах по сборке кубика Рубика. Последнее достижение принадлежит австралийцу Феликсу Земдегсу, который смог решить головоломку всего за 4,221 секунды. Так быстро собирать кубик могут лишь те люди, кто регулярно (и помногу) тренируются. Тот же Феликс купил свой первый кубик в возрасте 12 лет. В 2010 он поставил первый рекорд мира, ну а в прошлом году сделал вообще практически невозможное.

Ну а теперь появился еще один рекордсмен, который собирает кубик ногами. Понятно, что для выполнения более-менее нормальных манипуляций с головоломкой ногами нужны тренировки. И действительно, к текущему результату в 16,96 секунд чемпион по имени Даниэль Роуз-Левин шел около пяти лет.
Total votes 27: ↑19 and ↓8 +11
Views 5.7K
Comments 5

Физики решили загадку уравнения «песчаных замков» 150-летней давности

Popular science Physics
imageКапилляры атомарного масштаба и конденсат воды внутри. а) Схема исследуемых капиллярных устройств. б) Изображение поперечного сечения четырехслойного графитового капилляра с помощью сканирующей электронной микроскопии. в и г) AFM-изображение того же капилляра слюды при относительной влажности 30% и 95% соответственно (толщина верхнего слоя = 100 нм).

Лаборатория лауреата Нобелевской премии Андрея Гейма в Манчестерском университете в Англии работала над решением математической головоломки — «уравнения Кельвина», которому 150 лет. Наконец это решение было найдено.
Читать дальше →
Total votes 21: ↑19 and ↓2 +17
Views 11K
Comments 6

Примеры головоломок c собеседований в Google и Microsoft

Entertaining tasks
Как известно, ведущие IT-корпорации стремятся заполучить к себе лучших сотрудников. Конкурс достигает нескольких сотен человек на место. Как отобрать среди них действительно лучших? Ведь средний балл аттестата и хорошее резюме на самом деле не могут точно отразить интеллектуальный потенциал программиста. Один из вариантов — задавать нестандартные задачки, например, сколько мячиков для гольфа помещается в школьный автобус или как измерить вес «Боинга-747»?

Мы уже приводили примеры таких задачек (в комментариях к той статье хабралюди сообщают, что подобные задачки задают на собеседованиях не только в Google и Microsoft, но и во многих российских IT-компаниях). Теперь, благодаря журналу Business 2.0 и опрошенным ими хедхантерам, стали известны ещё несколько таких задач. Вот они.
Читать дальше →
Total votes 41: ↑37 and ↓4 +33
Views 37K
Comments 129

Найди 10001 отличие

Self Promo
Уверен, многие из нас любят головоломку найди N отличий, это хороший способ потешить своё самолюбие собственной сообразительностью и внимательностью. Вот мне и пришла в голову идея сделать такую головоломку для хабралюдей. Головоломка выпускается в трёх цветовых решениях: красная, зелёная и синяя.


Читать дальше →
Total votes 48: ↑41 and ↓7 +34
Views 2.6K
Comments 66

Путь к свободе

Entertaining tasks
Допустим, что вы — узник, которому вдруг предоставлено право выйти на свободу, но только в том случае, если справитесь с таким заданием: перед вами две двери, одна из них ведет на волю, другая — дорога к смерти.

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

Какой вопрос вы зададите?
Total votes 1: ↑1 and ↓0 +1
Views 851
Comments 1

Проверьте свой интеллект

Entertaining tasks
На рисунке изображены шесть произвольно расположенных кругов, треугольников и квадратов. Ваша задача — назвать остальные фигуры в каждом ряду.
Rating 0
Views 1K
Comments 1

Как сдвинуть гору Фудзи

Lumber room
Методику интервьюирования при приеме на работу в корпорацию Microsoft, основанную на решении задач и головоломок, теперь перенимают многие компании, которые хотят выявить наиболее творческих кандидатов среди просто способных. В книге «Как сдвинуть гору Фудзи?» излагается эта методика и предлагается более тридцати трудных задач и головоломок. Книга показывает, как при помощи эффективного творческого и аналитического мышления можно отыскать ответы на самые нестандартные вопросы.
Читать дальше →
Total votes 4: ↑3 and ↓1 +2
Views 357
Comments 3

Алгоритм кубика Рубика сократили до 23 ходов

Entertaining tasks Mathematics *
Максимальное количество ходов, которое требуется для сбора кубика Рубика, сокращено до двадцати трёх. Эту математическую задачу решил стенфордский выпускник Томаш Рокицки. Разработанная им стратегия была запущена на вычислительной станции, которая подтвердила правильность расчётов.

Рокицки применил оригинальный подход. Вместо анализа отдельных ходов он взял в расчёт форму кубика и разбил её на набор его состояний. Всего получилось 2 млрд состояний (sets) с 20 млрд элементов в каждом. В этой концепции ходы рассматриваются как пары «связанных состояний» (cosets). Рокицки доказал, что большое количество состояний на самом деле повторяют друг друга и поэтому могут быть проигнорированы. Но даже после оптимизации для расчёта всей модели требуются очень большие вычислительные ресурсы. Предыдущий рекорд (25 ходов) потребовал 1500 часов на машине с процессором и Q6600 (1,6 ГГц) и 8 ГБ оперативной памяти. Сейчас Рокицки позаимствовал 7,8 ядро-лет вычислений на более мощном кластере в известной киностудии Sony Pictures Imageworks (вычисления выполнялись во время простоя на тех же машинах, где просчитывались спецэффекты «Человека-паука 3» и мультика «Лови волну»): всего было проанализировано более 200 тыс. связанных состояний.
Читать дальше →
Total votes 75: ↑72 and ↓3 +69
Views 2.7K
Comments 130

Gmail против «пьяных» писем

IT-companies
В почтовом сервисе Gmail появилась очень интересная функция, предназначение которой красноречиво описано самими разработчиками. Это своеобразная «заглушка», которая не даёт вам отправить письмо, пока вы не решите несколько арифметических задач при тикающем таймере.



Конечно, это задачи не из серии «Введите любое 11-значное простое число, чтобы продолжить», а гораздо проще. Но всё равно, сам факт решения этих задач явно свидетельствует, что человек, по крайней мере, находится в ясном уме и твёрдо намерен отправить письмо по адресу.
Читать дальше →
Total votes 104: ↑100 and ↓4 +96
Views 429
Comments 104

Игра Сет

Games and game consoles

Есть такая потрясающая настольная (не компьютерная!) игра — Сет (The Set). Генетик Марша Фалко (Marsha Falco) изобрела её, делая пометки во время исследования эпилепсии у немецких овчарок. Игра получилась необычной, чрезвычайно увлекательной и мозгозагружающей. Хабралюдям — самое то! Осторожно: может появиться зависимость.



Читать дальше →
Total votes 171: ↑161 and ↓10 +151
Views 3.1K
Comments 80

Настенные часы для математиков

Mathematics *
image

Часы, которые показывают время максимально непонятным образом – довольно популярная категория гаджетов. Теперь добавился и настенный вариант. Программисты, математики, физики и просто неравнодушные к точным наукам люди должны оценить. Нормальных цифр на этом устройстве нет, а есть формулы. Кубический корень из 1728 – это 12, 3 – уникальный код цифры в XML и так далее. Полная расшифровка лежит на сайте продавца. Да, стоят часики 25 долларов.
Total votes 75: ↑55 and ↓20 +35
Views 6.1K
Comments 35

Кубик Рубика. Эволюция

Lumber room
Помните Кубик Рубика?
так вот. вещам свойственно совершенствоваться, и не удивительно что появлялись его модификации. вот парочку самых интересных.

4х цветовая Пирамида.


меньше не значит легче

image
Читать дальше →
Total votes 42: ↑33 and ↓9 +24
Views 601
Comments 84

«Чёртова дюжина» — головоломка от Сэмюэла Лойда

Lumber room
image

Когда-то на станции юных техников делал эту игру на Паскале.

Идея была взята из старой книжки польского математика, писавшего про головоломки Сэмюэля Лойда.

Цель игры: собрать тринадцать фишек в последовательности как показано на рисунке.

С помощью кнопок мыши вращайте лепестки по или против часовой стрелки. Для начала игры нажмите Game->Shuffling и введите число.

Скачать дюжину в jar-архиве.
Total votes 8: ↑4 and ↓4 0
Views 458
Comments 9

Heaven & Earth

Lumber room
Любопытно. Некоторые игры, выпущенные в старые времена, до сих пор не известны большинству геймеров или любителей разогреть мозги, но именно они лучше, чем что бы то ни было ещё среди шутеров или онлайн-проектов.

Одной из таких игр является Heaven & Earth, созданная уже не работающим подразделением Disney Buena Vista Software. Фактически это Abandonware, который можно загрузить с сайта одного из разработчиков игры.

image

Игра не для развлечения на пару дней. Считайте, что это путешествие в игру, где с вами лишь задачи и время.
The journey of a thousand miles begins with a single step.
Total votes 9: ↑6 and ↓3 +3
Views 251
Comments 6

Задачи со склонов Фудзи

Lumber room
На Хабре регулярно упоминают книгу Уильяма Паундстоуна «Как сдвинуть гору Фудзи». Я тут как-раз ее прочитал и решил для всеобщего удовольствия собрать в кучу все задачи, которые в ней упоминаются.

Обратите внимание — тут приведены только те задачи, которые имеют точное решение. Вопросы на рассуждение, типа «сколько в мире настройщиков роялей», я пропустил.
Читать дальше →
Total votes 31: ↑21 and ↓10 +11
Views 4.7K
Comments 53

Действительно ли нужны головоломки на собеседованиях?

GTD *
Несмотря на то, что блог называется «Учись работать», учить я здесь никого не буду, а просто поделюсь своими мыслями по поводу собеседований и головоломок.

Недавно я проводил опрос «Как вы относитесь к использованию головоломок на собеседованиях?». С учетом того, что на хабре не приветствуются опросы (хотя с моей точки зрения это не правильно, так как хабр — хороший ресурс для проведения всякого рода исследований и не всегда опросы создаются по принципу «а вот мне интересно»), но, тем не менее, он не ушел в глубокие минуса, что говорит об относительном интересе к теме. Спасибо проголосовавшим и поддержавшим опрос.

Читать дальше →
Total votes 84: ↑60 and ↓24 +36
Views 4.1K
Comments 141

Решаем судоку на JavaScript

Algorithms *
Sandbox
СудокуСудоку — популярная головоломка, основной задачей которой является размещение цифр в правильном порядке.

Игровое поле представляет собой квадрат 9х9 клеток. Клетки сгруппированы в девять сегментов 3х3. В каждой клетке может быть записана цифра от одного до девяти. Основным правилом судоку является то, что цифра не может повторяться в строке, столбце и сегменте.

Под катом приводится алгоритм решения судоку, реализованный на JavaScript. Рассмотрены только базовые тактики решения головоломки, но этого достаточно для большого числа судоку легкого и среднего уровня.
Читать дальше →
Total votes 55: ↑49 and ↓6 +43
Views 28K
Comments 28

Day Out, второй шанс

Entertaining tasks

Задача для тех кто:


  • Много путешествовал или в принципе достаточно эрудирован.
  • Умеет пользоваться поисковиком или на крайний случай википедией.
  • Хорошо считает в уме или вообще программист.

Призов, как здесь, увы не обещаем.

Внимание вопрос


ILV

Мгновений интересных ряд,
Большое яблоко и индексов отряд
Готов боец, найди его
Используй goog

UPD0: 10/20/2011 12:33, задачу первым решил Николай (ответ через web-форму на сайте).
UPD1: 10/21/2011 10:10, задачу решил general

Читать дальше →
Total votes 9: ↑5 and ↓4 +1
Views 571
Comments 21

Интуиция, головоломки и вычислимость

Artificial Intelligence
В этой статье я хочу рассказать об одном парадоксе, который был подмечен давно, но который до сих пор является таинственной загадкой — одной из тех, о которых рассказывают преподаватели, чтобы заинтересовать студентов своим предметом. Этот парадокс непосредственно связан с проблемой искусственного интеллекта, поэтому данная статься опубликована в соответствующем блоге.

Но об этом после, а для начала я расскажу, как уделал собственную программу в решении простой, на вид, головоломки из игры Still Life.

Читать дальше →
Total votes 63: ↑45 and ↓18 +27
Views 2.8K
Comments 54