又做梦参加算法比赛了,这题还挺有意思,醒了还想了好久
- LittleBlue可能最近搞算法搞得有点魔障了, 又做梦参加比赛了,哈哈,这题非常有趣。
规则:12个人在迷宫地图同一个点,找到路全部到达出口, 回合最少的获胜。
地图是6边型方格组成的,每个人最远能看到附近两格的距离。
关键是,不能使用任何内存,杜绝了A*之类的递归算法。
每个人自己携带8Bytes存储, 每个地图方格提供8Bytes内存, 除此之外不能使用任何内存。
两个人相邻时,可以共享内存。
我只记得队友在讨论分成两个小队,还是3个小队,我插了一句是不是每个人单独探索效率更高? 于是队友陷入了沉默。
气氛有点尴尬,我就说我先把API和数据结构写一下吧,于是熟练的打开了vscode,开始敲代码。
醒了之后我还想了好久,没有想到特别好的办法。 在地图上做标记是自然的,但是12个人之间无法通讯的话,最后一个找到出口的会变成木桶的短板效应。
感觉还是12个人一起行动比较好,共享数据可以回溯更多的地图。 - scpj六边形方格的迷宫,这脑洞真够大的,不过应该很有意思。