¿Cuál es el algoritmo para resolver el buscaminas?

Es bastante sencillo generar situaciones en buscaminas que no se pueden resolver sin adivinar. El primer clic también es una suposición … pero ignorando ambos puntos deslumbrantes. Puede comenzar con algunas reglas y luego continuar desde allí. p.ej

supongo que haga clic en una posición de inicio

lea cada cuadrado de número a su vez y encierre los cuadrados de adjetos sin marcar a su lado. Por cada cuadrado numérico donde el número coincida con el número de cuadrados no expuestos, marque esos cuadrados no expuestos como bombas

encuentre los cuadrados marcados con un número que corrobore la cantidad de bombas marcadas y limpie los espacios sin marcar a su alrededor.

repita desde después de la suposición inicial.

Esto borrará los patrones más fáciles.

Hay algunas reglas más cuando no puedes avanzar, pero luego, como dije antes, también hay algunas situaciones que no pueden ser “resueltas” por la lógica y deben adivinarse. Incluso me imagino que si buscas en el interent esas situaciones imposibles probablemente incluso tengan nombres.