엘리베이터 | Hacker News

Hacker News에서 엘리베이터 스케줄링 알고리즘과 시뮬레이션 게임 아이디어를 둘러싼 논의가 이어졌다.

대화의 핵심은 LOOK 같은 단순한 디스패치 휴리스틱이 종종 이용자 기대와 잘 맞지만, 효율과 공정성 사이의 균형이 필요하다는 점이었다.

더블데크 캐브, 환승층, 익스프레스 샤프트, 수용 인원 제한 같은 제약이 붙으면 문제는 훨씬 복잡해진다.

이 스레드는 평범한 엘리베이터 운행도 사실은 대기 시간과 처리량을 최적화하는 문제이며, 이를 게임 메커닉으로도 만들 수 있음을 보여줬다.