The algorithm uses the principle of the game "Tetris" to perfectly fill hotels

If a hotel owner has booked the same room by two different guests, this is

To prevent such problems, hoteliers have to close the possibility of online booking and lose revenue.To solve the problem, developers from Trent University in Italy created the RoomTetris algorithm.  It gets its name fromthe game that inspired the creators is Tetris.

Software developed by LionLaboratory (Learning and Intelligent Optimization) of the Faculty of Information Engineering and Computer Science, University of Trento. The research team, led by Roberto Battiti and Mauro Brunato, partnered with local start-up Ciaomanager Srl, which provided information on day-to-day hotel management. The algorithm has already been filed for a patent.

“The work of the RoomTetris algorithm,” explainsRoberto Battiti is inspired by the game Tetris, which is well known among scientists and video game enthusiasts around the world. Colored tiles of various shapes fall onto the playing field, and players must place them so that they do not accumulate. It is necessary to best fit the blocks into the free cells.”

RoomTetris finds the best solution, the perfectcombination of supply and demand, optimizing room occupancy. The authors of the development said they are happy to help the hotel sector, which has been hit hard by the effects of the pandemic.

Traditional arrangement of rooms (above),optimal placement (below). This example shows that when using the algorithm, two rooms become available. Credit: © University of Trento

Read more

Abortion and science: what will happen to the children who will give birth

Earth will reach critical temperature in 20 years

In space, they found gravitational waves that change space and time. What does it mean?