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
No hay comentarios:
Publicar un comentario