Android делает Рубика


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

Теперь кажется

Телефон Android + кубик Рубика = решение за 12,5 секунд.

Телефон не только решает проблему расшифровки куба, но и управляет настройкой Lego Mindstorms, которая фактически выполняет расшифровку, манипулируя реальным кубом. Он также определяет исходную конфигурацию, используя свою видеокамеру для сканирования куба — см. Видео для подтверждения.

Речь идет о телефоне HTC Nexus One под управлением Android 2.1 на процессоре Snapdragon 1G (ARM) с половиной ГБ памяти. По иронии судьбы более ранняя версия на базе Nokia N95 справилась с этой задачей, но потребовала в два раза больше времени, что разумно, поскольку она работала на половине тактовой частоты.

Не довольствуясь решением стандартной головоломки 3x3x3, следующим шагом было обобщение головоломки nxnxn. Общий алгоритм, управляемый таблицами, может обрабатывать кубы любого размера, но самое большое оборудование, для которого было создано оборудование, — это головоломка 7x7x7. Решение на том же телефоне Android занимает около 40 минут.

В настоящее время эти решатели не могут конкурировать с людьми, но только потому, что Lego ограничен 1,5 движениями в секунду, а человек может управлять 5-6. Это может быть не так быстро, но это впечатляет и потрясающе смотреть.

Что вы не можете сделать с мобильным телефоном и Lego?

Больше информации из блога создателя


Добавить комментарий