README.md

CodeCraft2024

2024 华为软件精英挑战赛——普朗克计划 全球总决赛队伍 “麦麦随心配队” 的参赛代码～

本队伍成员为：

杭州电子科技大学 许晨浩

杭州电子科技大学 田子悦

杭州电子科技大学 张盛

本队伍各阶段成绩为：

区域初赛：杭厦赛区 第 4 名

区域复赛：杭厦赛区 第 3 名

全球总决赛：第 11 名

本队伍创新点如下：

1. 使用匈牙利算法来求解分配问题，如机器人与货物之间的匹配、机器人与坐标之间的匹配；
   • 通过自定义权重，可以实现不同的调度策略；
   • 由于分配的唯一性，该算法可以直接避免本队伍的机器人碰撞问题。
2. 使用深度图来引导机器人、轮船的寻路；
   • 通过在初始化阶段使用 BFS 计算出深度图，本队伍每帧的寻路均为 O(1) 时间复杂度；
   • 在地图较小时（初赛、复赛），我们存全局深度图；在地图较大时（总决赛），我们存局部深度图。