又做梦参加算法比赛了,这题还挺有意思,醒了还想了好久

  • L
    LittleBlue
    可能最近搞算法搞得有点魔障了, 又做梦参加比赛了,哈哈,这题非常有趣。
    规则:12个人在迷宫地图同一个点,找到路全部到达出口, 回合最少的获胜。
    地图是6边型方格组成的,每个人最远能看到附近两格的距离。
    关键是,不能使用任何内存,杜绝了A*之类的递归算法。
    每个人自己携带8Bytes存储, 每个地图方格提供8Bytes内存, 除此之外不能使用任何内存。
    两个人相邻时,可以共享内存。

    我只记得队友在讨论分成两个小队,还是3个小队,我插了一句是不是每个人单独探索效率更高? 于是队友陷入了沉默。
    气氛有点尴尬,我就说我先把API和数据结构写一下吧,于是熟练的打开了vscode,开始敲代码。

    醒了之后我还想了好久,没有想到特别好的办法。 在地图上做标记是自然的,但是12个人之间无法通讯的话,最后一个找到出口的会变成木桶的短板效应。
    感觉还是12个人一起行动比较好,共享数据可以回溯更多的地图。
  • s
    scpj
    六边形方格的迷宫,这脑洞真够大的,不过应该很有意思。