Elevator Saga 电梯调度编程游戏指南与API文档

Elevator Saga 电梯调度编程游戏指南与API文档

【免费下载链接】elevatorsaga The elevator programming game! 项目地址: https://gitcode.com/gh_mirrors/el/elevatorsaga

游戏概述

Elevator Saga 是一款通过编程控制电梯运行的益智游戏，玩家需要使用JavaScript编写电梯调度算法，目标是高效地运送乘客。随着挑战难度的提升，只有最优化的算法才能完成所有关卡。

游戏特点

• 编程实践：通过实际编写代码来学习JavaScript编程
• 算法优化：考验玩家对调度算法的理解和优化能力
• 渐进难度：关卡设计由易到难，逐步提升挑战性
• 实时反馈：可观察电梯运行效果，即时调整算法

快速入门指南

1. 基本代码结构

游戏要求代码必须包含一个对象，该对象至少需要实现两个核心函数：

{
    init: function(elevators, floors) {
        // 初始化代码，设置电梯和楼层的事件监听
    },
    update: function(dt, elevators, floors) {
        // 游戏循环更新函数
        // dt表示自上次调用后经过的游戏时间(秒)
    }
}

2. 核心概念理解

• init函数：游戏开始时调用一次，适合放置初始化代码
• update函数：游戏运行期间反复调用，适合放置需要持续更新的逻辑
• 电梯对象：控制单个电梯的行为
• 楼层对象：获取楼层信息和乘客请求

电梯控制API详解

基本控制方法

方法	说明	示例
goToFloor()	将电梯调度到指定楼层	elevator.goToFloor(3)
stop()	立即停止电梯	elevator.stop()
currentFloor()	获取当前所在楼层	if(elevator.currentFloor() === 0)

状态指示器

// 设置上行指示灯
elevator.goingUpIndicator(true);

// 设置下行指示灯
elevator.goingDownIndicator(false);

乘客信息

// 获取电梯负载率(0-1)
if(elevator.loadFactor() < 0.5) {
    // 电梯未满载
}

// 获取被按下的楼层按钮
let pressedFloors = elevator.getPressedFloors();

高级调度控制

// 直接操作目标队列
elevator.destinationQueue = [1, 3, 5];
elevator.checkDestinationQueue(); // 必须调用以使修改生效

事件系统详解

电梯事件

事件	触发时机	示例
idle	电梯空闲时	elevator.on("idle", callback)
floor_button_pressed	乘客按下电梯内楼层按钮时	elevator.on("floor_button_pressed", (floorNum)=>{...})
passing_floor	电梯即将经过某楼层时	elevator.on("passing_floor", (floorNum, direction)=>{...})

楼层事件

事件	触发时机	示例
up_button_pressed	乘客按下楼层上行按钮时	floor.on("up_button_pressed", callback)
down_button_pressed	乘客按下楼层下行按钮时	floor.on("down_button_pressed", callback)

实用编程技巧

1. 基础调度算法

init: function(elevators, floors) {
    elevators.forEach(elevator => {
        elevator.on("idle", function() {
            // 空闲时返回1楼
            this.goToFloor(0);
        });
        
        elevator.on("floor_button_pressed", function(floorNum) {
            // 直接前往被按下的楼层
            this.goToFloor(floorNum);
        });
    });
}

2. 高级调度策略

init: function(elevators, floors) {
    // 为每个楼层设置请求监听
    floors.forEach(floor => {
        floor.on("up_button_pressed", () => {
            // 寻找最近的空闲电梯
            let closestElevator = findClosestIdleElevator(floor.floorNum());
            closestElevator.goToFloor(floor.floorNum());
        });
    });
}

function findClosestIdleElevator(targetFloor) {
    // 实现寻找最近空闲电梯的逻辑
}

3. 性能优化建议

1. 减少不必要的移动：合并相同方向的请求
2. 负载均衡：根据电梯当前负载分配新请求
3. 预测算法：基于历史数据预测高峰时段
4. 动态优先级：根据等待时间调整请求优先级

调试与优化

1. 使用浏览器开发者工具：console.log输出调试信息
2. 逐步测试：先实现基础功能，再逐步优化
3. 性能监控：关注运输效率和乘客等待时间
4. 算法验证：在不同场景下测试算法鲁棒性

进阶挑战

1. 多电梯协作：实现电梯间的任务分配
2. 高峰时段处理：优化上下班高峰期的运输效率
3. 节能模式：在低负载时减少电梯运行
4. 紧急情况处理：优先处理特殊请求

Elevator Saga不仅是一款游戏，更是学习算法设计和JavaScript编程的绝佳平台。通过不断优化电梯调度算法，玩家可以深入理解事件驱动编程、资源调度优化等计算机科学核心概念。

【免费下载链接】elevatorsaga The elevator programming game! 项目地址: https://gitcode.com/gh_mirrors/el/elevatorsaga