叠书图的零可视度警察和强盗博弈算法

图搜索(Graph searching),也被称为离散追逃问题。近些年图搜索已经在计算机科学、数学、物理领域引起了研究人员的浓厚兴趣,为隐私保护、人工智能、超大规模集成电路(VLSI)的设计等实际问题提供了数学模型。零可视度警察和强盗博弈与多警察和强盗博弈的唯一区别:强盗是不可见的。本文对叠书图的零可视度警察和强盗博弈展开了研究,证明了叠书图B_(m,n)的零可视度单调最优搜索数(一个不可见的强盗在叠书图上被抓获所需要的最少警察数量)是由其系数m和n决定并得出相关推论,设计了计算叠书图的零可视度单调最优搜索数和零可视度单调最优搜索策略的图搜索算法。