search

IIC2115 / Syllabus-2022-1

Syllabus del curso IIC2115 - Programación como Herramienta para la Ingeniería 2022/I
8 stars 22 forks source link

Estrategia de los caracoles y mapa #4

Open javierzagal opened 2 years ago

javierzagal commented 2 years ago

Hola, tengo dos dudas. 1.- ¿Las estrategias de los caracoles debe necesariamente ser la más optima, es decir, habrá que aplicar algoritmos avanzados de pathfinding?

2.- ¿Hay que hacer algo para poder ingresar un mapa manualmente o algo por el estilo?

halobel commented 2 years ago

Hola, sobre la primera pegunta, cada paso que dan los caracoles debe ser óptimo, pero con respecto a la información instantánea (si algo cambia en el futuro y el camino deja de ser óptimo, da lo mismo). Esto no significa que el pathfinding tenga que ser sofisticado, ya que uno podría revisar todos los caminos posibles y elegir el más corto. Esto último basta para asegurar la optimalidad.

Sobre la segunda duda, no hay que pedirle nada al usuario. Tanto el mapa como la cantidad de caracoles deben estar definidos en tu código (y nosotros lo modificaremos al momento de corregir). Mi recomendación es crear una celda específica, ojalá cerca del principio del código, donde defines el mapa y la cantidad de caracoles (no es necesario que sea una generación aleatoria sofisticada, basta con hardcodearlo).

javierzagal commented 2 years ago

Muchas gracias. Olvidé escribir otra duda que tenía ¿Los caracoles se pueden mover de forma diagonal?

LY0N17 commented 2 years ago

Se puede usar tkinter para la interfaz gráfica del laboratorio?

Michelmagna commented 2 years ago

Hola @LY0N17 ! Dale nomas.

Saludos.

chucruttt commented 2 years ago

Se puede usar el paquete "game2dboard" para la visualización del mapa?

jreyescos commented 2 years ago

Hola, cuando dicen que cada paso que den los caracoles debe ser el óptimo, significa que en todo minuto tienen conocimiento del mapa entero? O puede ser que tengan solo conocimiento de sus alrededores (dos o tres celdas a su alrededor).

Michelmagna commented 2 years ago

Hola @chucruttt, no hay problema que uses esa librería para el mapa. Saludos!

halobel commented 2 years ago

Muchas gracias. Olvidé escribir otra duda que tenía ¿Los caracoles se pueden mover de forma diagonal?

Sí @javierzagal , no hay limitantes en la dirección del movimiento.

halobel commented 2 years ago

Hola, cuando dicen que cada paso que den los caracoles debe ser el óptimo, significa que en todo minuto tienen conocimiento del mapa entero? O puede ser que tengan solo conocimiento de sus alrededores (dos o tres celdas a su alrededor).

Es como dices @jreyescos, los caracoles deben tener conocimiento del estado del mapa completo en todo momento.