pursuit:决定谁在有限的、离散的追捕游戏中获胜,例如在图表上的警察和强盗-源码

上传者: 42137022 | 上传时间: 2021-06-08 18:05:16 | 文件大小: 7KB | 文件类型: ZIP
#追求 决定谁在有限的、离散的追击游戏中获胜,例如在图表上的警察(“左玩家”)和强盗(“右玩家”)。 此代码是 Anthony Bonato 和 Gary MacGillivray 在“离散时间追踪游戏的通用框架”中的结果的实现。 具体的结果是存在一个 O(n^{2k + 2}) 算法来决定一个(离散时间)追逐游戏的赢家,在一个有 k 个左边玩家(或右边玩家)的图上。 ####Input 格式:使用标准 NetworkX 邻接列表格式输入图形(和移动列表)。 也就是说,对于图中的每个顶点,你写 源目标目标目标...目标 在新的线路上。 要输入游戏,您需要 左边的游戏图 右边的游戏图 左边的移动可以在游戏过程中合法进行 在游戏过程中,Right 可以合法地进行移动 导致Left赶上Right的状态 Left 开始的状态和 Right 开始的状态 条目 6 并不是必需的,但如果您想将游戏可

文件下载

资源详情

[{"title":"( 10 个子文件 7KB ) pursuit:决定谁在有限的、离散的追捕游戏中获胜,例如在图表上的警察和强盗-源码","children":[{"title":"pursuit-master","children":[{"title":"read_graph.py <span style='color:#111;'> 2.44KB </span>","children":null,"spread":false},{"title":"main.py <span style='color:#111;'> 10.03KB </span>","children":null,"spread":false},{"title":"tests","children":[{"title":"pentagon <span style='color:#111;'> 490B </span>","children":null,"spread":false},{"title":"path <span style='color:#111;'> 402B </span>","children":null,"spread":false},{"title":"square <span style='color:#111;'> 454B </span>","children":null,"spread":false},{"title":"random_test.py <span style='color:#111;'> 597B </span>","children":null,"spread":false},{"title":"random <span style='color:#111;'> 4.98KB </span>","children":null,"spread":false},{"title":"triangle <span style='color:#111;'> 418B </span>","children":null,"spread":false},{"title":"disconnected <span style='color:#111;'> 78B </span>","children":null,"spread":false}],"spread":true},{"title":"README.md <span style='color:#111;'> 1.78KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明