2017. 网格游戏(游戏版本)
发布时间
阅读量:
阅读量
2017. 网格游戏
给定一个索引从零开始的二维数组grid用于表示游戏中的棋盘布局,在这个棋盘上行数固定为2且列数为n个单元格的位置。在这个棋盘上运行着两个智能机器人完成特定的游戏任务
两台机器人起始点坐标均为(0, 0),设定的目标坐标为(1, n-1)。每台机器人仅能执行横向移动(从(r,c)移至(r,c+1))或纵向移动(从(r,c)移至(r+1,c))
游戏启动时,第一个机器人从起始位置(0,0)前往目标位置(1,n-1),并收集路径上每个单元格的所有点数。经过这些单元格后(r,c),网格中的grid[r][c]会被重置为零。随后另一个机器人也从起始位置(0,0)出发前往目标位置(1,n-1),同样收集路径上的所有点。请注意这两个机器人行进路线可能会有重叠区域。
第一个 机器人试图通过攻击对手来削弱其竞争力,并希望以此让 第二个 机器人所获得 的资源 数量尽可能减少 。与此同时 , 第二个 机器人则致力于通过策略性地增加资源获取效率来提升 自己所能获得 的数量 。假设双方均尽力发挥自身最大的潜力 , 最终计算结果即为 第二个 机器 人所能获得 资源数量的最大值 。
示例 1:

还没有任何评论哟~
