Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Sokoban (倉庫番)... Aprendiendo el Algoritmo

No description
by

Andrea Tavera

on 5 February 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Sokoban (倉庫番)... Aprendiendo el Algoritmo

Situación Problema del Juego Debemos resolver cada tablero de 50 niveles que existen teniendo las siguientes reglas:
•Para empujar, el personaje debe estar detrás de la caja. No puede empujar desde un lado ni tirar hacia sí.
•No puede empujar dos cajas a la vez (pesan demasiado). Tampoco puede subirse a las cajas para abrirse camino, debe pasar limpiamente entre ellas y las paredes.

Que en nuestro caso para hallar el algoritmo y solución serán nuestras restricciones. Empezar una estrategia: Al ser este juego unipersonal, es decir; no tenemos un adversario humano, se hacen las aproximaciones a el menor número de jugadas y estrategia o algoritmo más apropiado; que en este caso será el algoritmo A* (Hart, 1968) para buscando los menores movimientos de la forma:
f(n)= g(n) + h(n)
Sea f(n) la función heurística conformada de; g(n) es el numero de movimientos o empujes que ha hecho el almacenista. h(n) es un valor aproximado de cuantos movimientos costará llevar a los destinos las cajas que falta acomodar.

Dando prioridad a las cajas y solucionando en la menor cantidad de movimientos,
eliminando los movimientos repetitivos (como devoluciones o errores) y mecanizando los movimientos, es decir utilizar la misma ruta como se verá al final. Llegar a las constantes y las variables Resultados Proceso
f(n)= g(n) + h(n)
f(n)= 1000+ 395
f(n)=1395. Llegamos a la solución del tablero desde el inicio hasta el final. Al encontrar un estado Inicial (Tablero Sin resolver), y el estado final (Tablero Resulto)...

Entonces nace el interrogante de como hacemos para establecer la solución, si lo hacemos por método de simulación tardaríamos demasiado,
pero si lo hacemos mezclando este elemento más
la forma de pensar heurística y algorítmica tendremos resultados. Sokoban Aprendiendo el Algoritmo Pensamiento Algorítmico
Primer Semestre. PARA EL ALGORITMO Cuando nos referimos a dar prioridad es ver cual es la caja clave que permitirá el desarrollo óptimo del juego, en el caso del nivel 14 es la caja que permitirá movilizar el resto por la misma ruta y la que permitirá acomodar las cajas en donde deben ser. Luego aplicamos el algoritmo
y resultaran: Llegando así a la estrategia ganadora . DENTRO DEL ALGORITMO FINALIZANDO...
Full transcript