Hola a todos,
Llevo tiempo por aquí, pero nunca me he registrado porque nunca he tenido nada que decir y mis preguntas siempre las han hecho otros.

Aprovecho para presentarme aunque me consta que alguno ya me conoce. Soy estudiante de electrónica y pertenezco al club de Informática Robótica y electrónica (C.I.R.E.) de mi universidad. Allí hemos desarrollado varios robots y participado en varios concursos con resultados que no vienen al caso.

Lo que si viene al caso es un laberinto que hicimos y que, imagino, muchos habreis visto en fotos (un robot amarillo churruscadito). Ese robot, que está siendo reconstruido, es un laberinto-rastreador que sale por el algoritmo de la mano izquierda (en este caso). Tambien tiene otros algoritmos mas complejos de exploración y resolución del laberinto, pero nunca los hemos usado porque no compensa en relación fiabilidad-tiempo si la geometría del laberinto lo permitía. Dentro de poco, cuando esté reconstruido tal vez pueda verse en un programa de retransmisión nacional al que nos han ofrecido llevarlo.

A la pregunta que hacían por ahí de si te puedes quedar atrapado o no en un laberinto con este algoritmo, la respuesta es sencilla. Depende del laberinto xDDD. Si tiene puentes (unos caminos pasan por debajo de otros) o la salida o la entrada están dentro del propio laberinto (no son, digamos, una pared exterior) es posible quedarse encerrado dentro. Si no, se sale siguiendo una pared, tardes lo qeu tardes. Hay un video en youtube muy explicativo a este respecto y la wikipedia tb cuenta varios algoritmos sobre como salir de un laberinto. Hasta en los Simpsons hay un capítulo en el que se mencionan dos algoritmos para hacerlo.

En fin, hablo mucho y aporto poco, pero bueno, ya iré aportando cuando vaya aprendiendo ;-).

Saludos!!

Exactamente, ya lo hemos dicho varias veces, creo ¿?. El laberinto que vamos a montar, lo pone en la normativa, no tiene puentes ni túneles y, tanto la entrada como la salida, son al exterior. Por lo que siempre podrá resolverse con un algoritmo sencillo como el de "la mano izquierda" o el de "la mano derecha". Que nadie tenga miedo que será un laberinto sencillo y fácil.

Si vais a arreglar ese robot, que tenía muy buena pinta por cierto, ya le comenté a JM a ver si os apuntabais y también participais en el concurso del laberinto que estamos montando para la campus.

Exactamente, ya lo hemos dicho varias veces, creo ¿?. El laberinto que vamos a montar, lo pone en la normativa, no tiene puentes ni túneles y, tanto la entrada como la salida, son al exterior. Por lo que siempre podrá resolverse con un algoritmo sencillo como el de "la mano izquierda" o el de "la mano derecha". Que nadie tenga miedo que será un laberinto sencillo y fácil.

Si vais a arreglar ese robot, que tenía muy buena pinta por cierto, ya le comenté a JM a ver si os apuntabais y también participais en el concurso del laberinto que estamos montando para la campus.Ese robot ya está reconstruido casi del todo.

La lástima es que en cuanto lo terminemos de reconstruir, lo tendremos que abandonar por un tiempo en pos de otros proyectos menos desarrollados y más urgentes.

Bueno, si alguno de vosotros viene a la campus que lo traiga.

Así era nuestro laberinto antes de arder, ya está reconstruido. Falta de colocarle la placa de CNY debajo, ya que tb es un rastreador.

Nos decidimos por un diseño simétrico para tener que evitar girar 180 grados.