INTELIGENCIA ARTIFICIAL - SA26-2

Imagina que estás trabajando en un proyecto de inteligencia artificial donde debes resolver el problema del "rompecabezas 8" (un tablero 3x3 con piezas numeradas del 1 al 8, y un espacio vacío, que se debe reorganizar en un orden específico). Para esto, decides emplear diferentes algoritmos de búsqueda.

Considerando que el espacio de búsqueda para este problema es un conjunto de configuraciones del tablero, describe cómo representarías este espacio como un grafo implícito, ¿qué elementos considerarías como los nodos del grafo y cómo determinarías las conexiones entre ellos?

Fecha de Entregra: 12 de Septiembre de 2026

Valor: 10 puntos.