Un juego de policías y ladrones en cuadrículas infinitas de -Dimensión-Grid
Autores: Songsuwan, Nuttanon; Jiarasuksakun, Thiradet; Tangthanawatsakul, Anuwat; Kaemawichanurat, Pawaton
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un juego de policías y ladrones en cuadrículas infinitas de -Dimensión-Grid
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Juego
Combinatorio
Estrategias
Policía
Ladrón
Tiempo de captura
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 52
Citaciones: Sin citaciones
Un juego de Policía y Ladrón Borracho (PLB) es una variación de un famoso juego combinatorio, llamado Policías y Ladrones, que ha sido ampliamente estudiado y aplicado en el área de la ciencia teórica y computacional, como lo demuestran varias conferencias y publicaciones. En este documento, para un número natural , presentamos dos estrategias para que un solo policía persiga a un ladrón borracho en grafos de rejilla infinita -dimensionales. Ambas estrategias muestran que si la distancia inicial entre el policía y el ladrón borracho es , entonces el tiempo de captura esperado es .
Descripción
Un juego de Policía y Ladrón Borracho (PLB) es una variación de un famoso juego combinatorio, llamado Policías y Ladrones, que ha sido ampliamente estudiado y aplicado en el área de la ciencia teórica y computacional, como lo demuestran varias conferencias y publicaciones. En este documento, para un número natural , presentamos dos estrategias para que un solo policía persiga a un ladrón borracho en grafos de rejilla infinita -dimensionales. Ambas estrategias muestran que si la distancia inicial entre el policía y el ladrón borracho es , entonces el tiempo de captura esperado es .