Can I read Análisis del Buscaminas y su Complejidad on EtoBox?

Análisis del Buscaminas y su Complejidad by Rodea Azcona Erick Alberto is a document available to read on EtoBox.

What is Análisis del Buscaminas y su Complejidad about?

El documento describe el juego Buscaminas y su complejidad computacional. Buscaminas es un juego de un solo jugador creado en 1989 donde el objetivo es despejar un campo de minas sin detonar ninguna. El documento explica que Buscaminas es un problema NP-completo porque probar todas las posibles combinaciones requiere un número exponencial de pasos relacionado con el tamaño del problema, aunque verificar una solución solo requiere un algoritmo polinomial. También discute estrategias como fuerza bruta, voraz

Author

Rodea Azcona Erick Alberto

Language

ES