Árbol de busqueda para problema triángulo mágico
Publicado por JaviRO (1 intervención) el 21/01/2015 08:40:16
Hola a todos,
Acabo de empezar un curso de IA en mi uni y me han mandado como tareas realizar una serie de problemas con árboles de busqueda guiada por información y no guiada por información.
En un de los problemas estoy bastante atascado ya que no soy capaz de sacar el árbol de búsqueda. Se trata del problema del triángulo mágico. En el que en un triángulo con números del 1 al 9, se deben de colocar estos de tal manera que cada lado sume 20. El estado inicial del triángulo son los número colocados de para predeterminada.
¿Podríais ayudarme a sacar el árbol de búsqueda para luego sacar una heurística que lo resuelva?
Muchas gracias por a todos
Acabo de empezar un curso de IA en mi uni y me han mandado como tareas realizar una serie de problemas con árboles de busqueda guiada por información y no guiada por información.
En un de los problemas estoy bastante atascado ya que no soy capaz de sacar el árbol de búsqueda. Se trata del problema del triángulo mágico. En el que en un triángulo con números del 1 al 9, se deben de colocar estos de tal manera que cada lado sume 20. El estado inicial del triángulo son los número colocados de para predeterminada.
¿Podríais ayudarme a sacar el árbol de búsqueda para luego sacar una heurística que lo resuelva?
Muchas gracias por a todos
Valora esta pregunta
0