Linguistic geometry approach for solving the cops and robber problem in grid environments

DOI10.1016/J.INS.2017.05.045MaRDI QIDQ778399zbMATH OpenOpenAlexFDO

Authors Alireza Maddahi, Ellips Masehian

Publication date 2 July 2020

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2017.05.045

zbMATH Keywords

decision treecops and robberpursuit and evasion\(\alpha-\beta\) pruningforward estimationlinguistic geometry

Mathematics Subject Classification ID

Positional games (pursuit and evasion, etc.) (91A24) Linguistics (91F20) Algorithmic game theory and complexity (91A68)

Recommendations

• Cops and robber game without recharging
• Cops and an insightful robber
• Cops and Robber game without recharging
• A cops and robber game in multidimensional grids
• Cops and robber with constraints

Cites work

• scientific article; zbMATH DE number 1665333 (Why is no real title available?)
• scientific article; zbMATH DE number 5241699 (Why is no real title available?)
• scientific article; zbMATH DE number 2238822 (Why is no real title available?)
• A cops and robber game in multidimensional grids
• A game of cops and robbers
• A linguistic approach to geometric reasoning
• A note on \(k\)-cop, \(l\)-robber games on graphs
• A simple method of computing the catch time
• An analysis of alpha-beta pruning
• Cops and robber game without recharging
• Edge-critical cops and robber in planar graphs
• Lazy cops and robbers on hypercubes
• Linguistic geometry. From search to construction
• On the cop number of a graph
• Pursuing a fast robber on a graph
• Pursuit-evasion in models of complex networks
• Searching and sweeping graphs: a brief survey
• The capture time of a graph
• The capture time of grids
• The complexity of pursuit on a graph
• The game of cops and robbers on graphs
• The optimal capture time of the one-cop-moves game
• Translations of network languages
• Variations of cops and robber on the hypercube
• Vertex-to-vertex pursuit in a graph
• Vision-based pursuit-evasion in a grid

This page was built for publication: Linguistic geometry approach for solving the cops and robber problem in grid environments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q778399)