تستخدم الخوارزمية مبدأ لعبة Tetris لملء الفنادق بشكل مثالي

إذا قام مالك الفندق بحجز نفس الغرفة لنزيلين مختلفين، فهذا

يسمى الحجز "الحجز الزائد"، أوحجز زائد. ولمنع مثل هذه المشاكل، يتعين على أصحاب الفنادق إغلاق خيار الحجز عبر الإنترنت وخسارة الدخل. ولحل هذه المشكلة، أنشأ مطورون من جامعة ترينت في إيطاليا خوارزمية RoomTetris. تأخذ اسمها من اللعبة التي ألهمت صانعيها، تتريس.

برنامج تم تطويره بواسطة Lionمعمل (التعلم والتحسين الذكي) لكلية هندسة المعلومات وعلوم الحاسب بجامعة ترينتو. قام فريق البحث ، بقيادة روبرتو باتيتي وماورو بروناتو ، بالشراكة مع شركة Ciaomanager Srl المحلية الناشئة ، والتي قدمت معلومات عن إدارة الفنادق اليومية. تم تسجيل الخوارزمية بالفعل للحصول على براءة اختراع.

يشرح "عمل خوارزمية RoomTetris".روبرتو باتيتي مستوحى من لعبة تتريس المشهورة بين العلماء وعشاق ألعاب الفيديو حول العالم. تقع البلاطات الملونة ذات الأشكال المختلفة على الملعب، ويجب على اللاعبين وضعها بحيث لا تتراكم. من الضروري وضع الكتل بشكل أفضل في الخلايا الحرة.

RoomTetris يجد الحل الأفضل ، الأفضلمزيج من العرض والطلب ، وتحسين إشغال الغرف. قال مؤلفو التطوير إنهم سعداء بمساعدة قطاع الفنادق ، الذي تضرر بشدة من آثار الوباء.

الترتيب التقليدي للغرف (أعلاه) ،التنسيب الأمثل (أدناه). يوضح هذا المثال أنه عند استخدام الخوارزمية ، تتوفر غرفتان. الائتمان: © جامعة ترينتو

قراءة المزيد

الإجهاض والعلم: ماذا سيحدث للأطفال الذين سينجبون

ستصل الأرض إلى درجة حرارة حرجة في غضون 20 عامًا

في الفضاء ، وجدوا موجات الجاذبية التي تغير المكان والزمان. ماذا يعنى ذلك؟