logo móvil
Contáctanos

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

Descargar PDF

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


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 .

Otros recursos que podrían interesarte

Temas Virtualpro