Алгоритм игры Tetris обеспечит оптимальное заполнение гостиниц
goodnews.uaРешение, найденное группой исследователей из Трентского университета (Италия), позволит максимально увеличить количество занятых номеров в гостиницах и, следовательно, доходы их владельцев, существенно пострадавшие от последствий пандемии. «Мы сделали неожиданное и удивительное открытие отличного алгоритма распределения гостей по комнатам: нет лучшего способа сделать это, и математическая теорема подтверждает это», – комментирует участник исследования, Роберто Баттити (Roberto Battiti).
Самый компактный способ совместить спрос и предложение был найден алгоритмом RoomTetris, который получил свое название от компьютерной игры Tetris, которая его вдохновила.