关卡中的多个工作单元持有不同资源,还可能继续申请更多。即使当前空闲资源足够满足一次请求,分出去之后也可能找不到让所有单元依次完成并归还资源的顺序。本例输入与约定本例四个单元、三类资源,每个单元已声明最...
工坊越疲劳,每回合产量越低,但休整会占掉一个本来可以生产的回合。判断现在是否休息,不能只看当前状态,还要看剩余回合数和加工后疲劳改变的可能性。输入与明确规则本例四档疲劳从零到三,休整无产出并降低两档,...
两名角色各自走最短路,并不能保证它们在同一时刻不会占到同一个格子。把两人的位置合起来作为一个状态,再按共同的一拍扩展,才能同时考虑让行与等待。本例规则与输入本例四乘四方格,每拍每人可以停留或走到一个上...
在一个只有两种动作的对抗模型里,总选同一动作可能被对手针对。若双方独立地按一定比例选择动作,可以比较不同概率下对手最不利回应带来的平均得分。输入含义与规则本例给出二乘二得分表,行是自己的动作,列是对手...
某些巡逻或菜单状态每次只有一个下一状态。从任意起点不断跟随,总会在有限状态中再次遇见旧状态;需要区分进入循环前的长度,以及循环本身的长度。本例采用的规则本例每个状态恰有一个后继,且后继一定存在。慢指针...