Томские программисты ищут алгоритм Бога с помощью приложения

 12.12.2016, 11:41
были упомянуты
подходящие темы
Томские программисты ищут алгоритм Бога с помощью приложения
Фото пресс-службы ТПУ

Усложнённый кубик Рубика для смартфона выпустили в Томске: приложение развивает комбинаторику и помогает найти «число Бога» — минимальное количество ходов для решения головоломки, узнал 12 декабря корреспондент Сиб.фм из сообщения ТПУ.

Студенты Томского политехнического университета выпустили усложнённый кубик Рубика для смартфонов на Android OC. Игра TurnBlocks запутывает 25 клеток на поле случайным образом, а игроку нужно собрать всё обратно.

Разработчики подчёркивают, что это одна из самых сложных головоломок. Чтобы пройти игру полностью, нужно знать математические алгоритмы и формулы, теории графов, групп, вычислимости, комбинаторики. В основу приложения легли авторские алгоритмы и форумы, которые нужно разгадать.

«Игра действительно является очень сложной. На прохождение некоторых уровней при их тестировании уходило много времени, случалось, что мы целыми днями не могли найти правильное решение, хотя сами же его и создали», — сообщил студент Института кибернетики ТПУ Дмитрий Журман.

TurnBlocks устроена по принципу кубика Рубика, алгоритмы его сборки изучают в абстрактной математике. Учёные придумали термин «алгоритм Бога» при попытках решить головоломку, сообщает сайт cubemir.ru. Решение любого алгоритма с минимальным числом ходов с момента любой начальной конфигурации называют алгоритмом Бога. Под это определение попадают: кубик Рубика, Ханойская башня, Игра в 15, Солитер с фишками, различные задачи о переливании и перевозке, как «Волк, коза и капуста».

Число Бога для оригинального кубика Рубика равно 20 ходам.

Напомним, томские математики открыли формулу очередей в магазинах и банках. Специалисты ТГУ потратили два года исследований на формулу бесперебойной работы сотовых операторов, банков, портов и торговых сетей. Ранее статистики создавали программу для каждого конкретного случая расчёта устойчивости систем к перегрузкам.

ВКонтакте
G+
OK
 
Новости партнёров
публикации по теме
самое популярное
присоединяйтесь!