飞船防御系统彻底发生突变了!巴比伦网路底层生锈的阀门被强行焊死,连接能量罐的管道变成了单向通行!
你的任务没有变:依然是通过把能量罐互相倾倒,在8晶罐或5晶罐里,精确调度出 4 晶的能量!
但这回要极度烧脑!能量罐之间只有单向水管相连:水只能从 8L 倒入 5L,从 5L 倒入 3L,从 3L 倒入 8L! 这种带有单向通行箭头的网络被称为 🔊 Directed Graph (有向图)。
一旦你走错一步,水流就可能彻底无法循环,陷入毫无去路的绝对死胡同!这在计算机中被称为 🔊 Deadlock (死锁)!
一旦红色死锁警报亮起,你必须启动 🔊 Backtracking (回溯),也就是点击“撤销”按钮,退回到之前的分支重新解密!
1. 如果程序无路可走,在各个状态中打转永远无法达成目标,这在计算机中称为什么?
2. 当探险程序发现进入了死胡同状态,依靠什么策略退回上一步,重新规划?
3. 像本关这样,能量水管上标有单向箭头、只能单向通行的流向网络,被称为?
点击英文,再点击对应的中文解释进行匹配。
你完美突破了单向有向图,在逆流中调度出 4 晶能量!
你已经掌握了有向图、死锁和回溯策略!星际探险圆满成功!