informe tarea4 ia

8/17/2019 Informe Tarea4 IA

1/12

Universidad San SebastiánFacultad de Ingeniería y Tecnología

Proyecto: Solución Laberinto.

Autor: Julio on!ále!Farías

"evisor: Luis #ugenio$ravo

%ersión: &.' Fec(a: ')*&+*)&', Página 1 de 12


Autor: Julio on!ále! Farías

%ersión: &.'


2/12



Contenido-escrición del roble/a...................................................................................0

Alternativas de Solución......................................................................................1

Solución.............................................................................................................. +I/le/entación..................................................................................................,

enerar se/illa............................................................................................,

enerar 2atri!.............................................................................................. ,

2ostrar Laberinto.........................................................................................,

3asos 4 #5e/los................................................................................................. 6

3onclusiones.....................................................................................................'&

"e7erencias....................................................................................................... ''

$ibliogra7ía........................................................................................................''Ane8os.............................................................................................................. ')





3/12



-escrición del roble/a

#l roble/a consiste en encontrar un algorit/o9 /ediante el cual un

agente9 ueda recorrer el laberinto generado en la ráctica anterior9 de7or/a autóno/a9 esto uiere decir ue a trav;s de algorit/o le de/osinteligencia a nuestro agente ara encontrar la salida a nuestro laberintode 7or/a e


4/12



Alternativas de Solución

Las alternativas de solución son variadas dentro del roble/a9 se

investigaron 7or/a de recorrer laberintos9 algorit/os ue ya estaban(ec(os9 co/o es el A=9 ue consiste en el cálculo de los ca/inos/íni/os. #l /ás interesante es el bac>trac>ing9 ya ue este /ane5a unárbol de soluciones en donde se van to/ando decisiones dentro delárbol9 donde si no se llega a una solución9 se devuelve a la anteriorra/i


5/12



Solución

-entro de las osibilidades y arovec(ando la te/ática del curso deInteligencia Arti


6/12



I/le/entación

#l rogra/a se i/le/entó con el I-# Py3(ar/ 3o//unity #ditionversión 1.+.'9 en siste/a BindoGs'& de 2icroso7t9 con la versión de

Pyt(on ).6.H.

Se agregó la 7unción recorrer?laberinto@

de7 recorrer?laberinto@sel7: recorridoK sel7./atri!'HKsel7.entradaK D


7/12



3asos 4 #5e/losPara e5ecutar el rogra/a se instancia la clase Laberinto ara lla/ar alas 7unciones corresondientes.

Ilustración 1: Funciones para generar laberinto completo y recorrerlo.

Al e5ecutar el rogra/a nos edirá ingresar la se/illa9 en este caso la(ora actual:

Ilustración 2: Opción de ingresar semilla.

Al resionar enter9 generara el gra


8/12



Luego nuestro agente se osicionara en la entrada del laberinto.

Avan!ara esacios.





9/12



Masta llegar al


10/12



3onclusiones

Pyt(on es un lengua5e de sinta8is si/le9 /uy 7ácil de usar9 ta/bi;n suoti/i!ación de los recursos er/ite reali!ar ruebas con /uc(os datos9

sin consu/ir /e/oria en e8ceso. #l uso de estructuras de datos co/oson las listas ara reali!ar la /atri! de construcción del laberinto nossi/li


11/12



"e7erencias-uue9 ". . @)&'&. Python para todos. Autoeditorial.

$ibliogra7ía3rear /atrices en Pyt(on utili!ando listas

(tt:44GGG.cristalab.co/4tutoriales4crear*/atrices*en*yt(on*utili!ando*listas*c'&0'))l4

Listas en Pyt(on

(tts:44GGG.code5obs.bi!4es4blog4)&'04&04'N4ordena/iento*de*listas*en*

yt(on





12/12






Ane8os

informe tarea4 ia

Documents