Estrategia de resolver un problema equivalente
Estrategia de resolver un problema equivalente
Con esta estrategia, se busca resolver un problema mayor visualizando un problema equivalente más pequeño.
Consiste en comparar el problema con otro problema que sea más fácil de resolver y se relaciona con el problema principal.
Un problema clásico que se resuelve a través de ésta estrategia es SUDOKU.
El objetivo del sudoku es rellenar una cuadrícula de 9 × 9 celdas (81 casillas) dividida en subcuadrículas de 3 × 3 (también llamadas "cajas" o "regiones") con las cifras del 1 al 9 partiendo de algunos números ya dispuestos en algunas de las celdas.
Así que primero se soluciona el cuadro de 3 × 3 para después resolver el problema completo que sería el de 9 × 9.
A continuación un útil video de el sudoku y sus reglas:
Comentarios
Publicar un comentario