三维网格图的零可视警察与强盗博弈算法

王佳慧; 钟发荣

首页> 中文期刊> 《计算机工程与科学》 >三维网格图的零可视警察与强盗博弈算法

三维网格图的零可视警察与强盗博弈算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

警察与强盗博弈是一个图搜索问题,解决该问题的关键是确定能成功捕获强盗的最少警察数.在零可视警察与强盗博弈中强盗不可见:任意时刻警察都不知道强盗所在位置.通过建立顶点清理模型对三维网格图的性质进行分析,将三维网格图的顶点集划分成2个子集,导出划分中较小子集与边界的关系,并利用划分中的结论,给出三维网格图中最少警察数的下界.结合图搜索的单调性原则,给出一种可行的单调性搜索策略,确定三维网格图中最少警察数的上界.最后提出一种在三维网格图中最少警察数范围内可行的搜索算法.

著录项

来源
《计算机工程与科学》 |2021年第9期|1600-1607|共8页
作者
王佳慧; 钟发荣;
展开▼
作者单位

浙江师范大学数学与计算机科学学院浙江金华321004;

浙江师范大学数学与计算机科学学院浙江金华321004;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
警察与强盗; 三维网格图; 最优搜索数; 划分; 单调性;

相似文献

中文文献
外文文献
专利

1. 叠书图的零可视度警察和强盗博弈算法 [J] . 韩小东 . 信息与电脑 . 2018,第20期
2. 三维有限元网格图形的剖切及场变量可视化 [J] . 张存生 ,赵国群 ,虞松 . 塑性工程学报 . 2005,第1期
3. 有限元网格图形处理技术及计算结果的可视化 [J] . 余卫平 . 计算机辅助设计与图形学学报 . 2003,第012期
4. “小偷”、“警察”和“强盗” [J] . 徐龑 . 小学生作文 . 2009,第009期
5. “国际警察”四处横行霸道强盗逻辑再次暴露无遗 [J] . . 领导科学 . 2001,第8期
6. 乘积码的网格图设计及其网格图复杂度 [C] . 慕建君 ,孙韶辉 ,王新梅 . 全国信息论与通信理论学术会议 . 2000
7. 三角多面体和完全分割图上的零可视度警察和小偷博弈 [A] . 韩小东 . 2019

三维网格图的零可视警察与强盗博弈算法

摘要

著录项

相似文献

相关主题

期刊订阅