Finding a Princess in a Palace: a Pursuit-Evasion Problem

Electronic Journal Of Combinatorics

John R Britnell¹ 

关键词: Combinatorial search;    Trees;    Pursuit-evasion;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

This paper solves a pursuit-evasion problem in which a prince must find a princess who is constrained to move on each day from one vertex of a finite graph to another. Unlike the related and much studied `Cops and Robbers Game', the prince has no knowledg

【 授权许可】

Others