Тема: Практична задача. Стратегія вибору ліфта.
Ситуація: в моїй установі 2 ліфта і 5 поверхів. На всіх поверхах (крім першого й останнього, але це можна ігнорувати) по дві кнопки виклику для кожного: вгору і вниз, і індикатор номеру поверху, де знаходиться ліфт. Якщо ліфт іде в якийсь бік, він не реагує на кнопки виклику в інший бік, доки не залишиться викликів в напрямку руху, тоді їде назад до найближчого виклику. В людини на поверсі є інформація з 4 світлодіодів (чи викликали ліфт з цього поверху в певному напрямку) і номери двох поверхів, на яких знаходяться ліфти. Рух відносно активний, а стан ліфту (стоїть чи їде кудись) ніяк не позначається на індикаторі, тому постає питання: яка оптимальна стратегія виклику ліфта, щоб і самому якнайшвидше дочекатися, і іншим заважати якнайменше (реально вже ненавиджу людей, що викликають одразу обидва ліфти).
Можливість ходити пішки, наявність підвалу, в який ходить тільки один ліфт, але люди там не працюють, зламану кнопку виклику одного з ліфтів вгору на третьому поверсі, часовий розподіл поїздок (вранці і ввечері значно більше поїздок на перший поверх) можна ігнорувати.
Наразі я для себе розробив таку стратегію: