อัลกอริทึมใช้หลักการของเกม "Tetris" เพื่อเติมเต็มโรงแรมอย่างสมบูรณ์แบบ

หากเจ้าของโรงแรมจองห้องพักเดียวกันโดยผู้เข้าพักสองคน ในกรณีนี้

การจองเรียกว่า "การจองเกิน" หรือจองเกินจำนวน เพื่อป้องกันปัญหาดังกล่าว เจ้าของโรงแรมจะต้องปิดตัวเลือกการจองออนไลน์และสูญเสียรายได้ เพื่อแก้ปัญหานี้ นักพัฒนาจาก Trent University ในอิตาลีได้สร้างอัลกอริทึม RoomTetris ขึ้น  ใช้ชื่อมาจากเกมที่เป็นแรงบันดาลใจให้กับผู้สร้าง Tetris

ซอฟต์แวร์ที่พัฒนาโดย Lionห้องปฏิบัติการ (Learning and Intelligent Optimization) ของคณะวิศวกรรมสารสนเทศและวิทยาการคอมพิวเตอร์มหาวิทยาลัยเทรนโต ทีมวิจัยซึ่งนำโดย Roberto Battiti และ Mauro Brunato ร่วมมือกับ Ciaomanager Srl ที่เพิ่งเริ่มต้นในท้องถิ่นซึ่งให้ข้อมูลเกี่ยวกับการจัดการโรงแรมแบบวันต่อวัน อัลกอริทึมได้รับการยื่นจดสิทธิบัตรแล้ว

“การทำงานของอัลกอริทึม RoomTetris” อธิบายRoberto Battiti ได้รับแรงบันดาลใจจากเกม Tetris ซึ่งเป็นที่รู้จักในหมู่นักวิทยาศาสตร์และผู้ชื่นชอบวิดีโอเกมทั่วโลก กระเบื้องหลากสีที่ตกลงบนสนามแข่งขัน และผู้เล่นจะต้องวางกระเบื้องไว้เพื่อไม่ให้สะสม จำเป็นต้องปรับบล็อกให้พอดีกับเซลล์อิสระให้ดีที่สุด”

RoomTetris พบทางออกที่ดีที่สุดสมบูรณ์แบบการผสมผสานระหว่างอุปสงค์และอุปทานการเพิ่มจำนวนการเข้าพักในห้อง ผู้เขียนการพัฒนากล่าวว่าพวกเขายินดีที่จะช่วยเหลือภาคโรงแรมซึ่งได้รับผลกระทบอย่างหนักจากผลกระทบของการแพร่ระบาด

การจัดห้องแบบดั้งเดิม (ด้านบน)ตำแหน่งที่เหมาะสมที่สุด (ด้านล่าง) ตัวอย่างนี้แสดงให้เห็นว่าเมื่อใช้อัลกอริทึมห้องสองห้องจะพร้อมใช้งาน เครดิต: © University of Trento

อ่านเพิ่มเติม

การทำแท้งกับวิทยาศาสตร์: จะเกิดอะไรขึ้นกับเด็กที่จะคลอด

โลกจะถึงอุณหภูมิวิกฤตใน 20 ปี

ในอวกาศพวกเขาพบคลื่นความโน้มถ่วงที่เปลี่ยนพื้นที่และเวลา หมายความว่าอย่างไร?