Menéame: comentarios [3732262]

#24 El problema del recorrido del caballo en el tablero de ajedrez

adrigm — Mon, 10 Oct 2022 15:20:14 +0000

#23 Tienes razón lo recordaba al revés (pero en su momento lo hice bien )

Aquí tienes el enlace del artículo que escribí en su día y el código en Python. Seguramente ahora haría algo mucho mejor

razonartificial.wordpress.com/2010/01/08/el-salto-del-caballo-backtrac

» autor: adrigm

#23 El problema del recorrido del caballo en el tablero de ajedrez

eltoloco — Sun, 09 Oct 2022 20:48:21 +0000

#15 es al contrario, el siguiente movimiento es el que tiene menos opciones de movimiento, se llama regla de Warnsdorff, la he mencionado y enlazado en #8

Además unos cuantos segundos es una auténtica burrada, lo debería resolver en milisegundos, pues con dicha regla no se requiere backtracking y se resuelve a la primera. Incluso sin la mencionada regla debería resolverse muchísimo más rápido, ese algoritmo que programaste tiene algo que falla.

» autor: eltoloco

#22 El problema del recorrido del caballo en el tablero de ajedrez

minarun — Sun, 09 Oct 2022 02:49:59 +0000

#16 En catalán son "peces" y las casillas son "escacs"

» autor: minarun

#21 El problema del recorrido del caballo en el tablero de ajedrez

minarun — Sun, 09 Oct 2022 02:48:46 +0000

#11 Sí, ya me dí cuenta. No era tan difícil de verificar.

» autor: minarun

#20 El problema del recorrido del caballo en el tablero de ajedrez

minarun — Sun, 09 Oct 2022 02:47:35 +0000

#12 Haskell es mucho mejor, y sin paréntesis

» autor: minarun

#19 El problema del recorrido del caballo en el tablero de ajedrez

piper — Fri, 07 Oct 2022 14:23:08 +0000

#16 Me parece que sí, el equivalente gallego "trebello" también figura en algún diccionario gallego, pero yo nunca lo he escuchado con ese significado. Normalmente significa herramienta rara o complicada, nada con relación al ajedrez.

» autor: piper

#18 El problema del recorrido del caballo en el tablero de ajedrez

jaramero — Fri, 07 Oct 2022 10:01:08 +0000

#16 vaya nombre más raro, si dices fichas te entiende todo el mundo

» autor: jaramero

#17 El problema del recorrido del caballo en el tablero de ajedrez

poyeur — Fri, 07 Oct 2022 09:48:33 +0000

En el programa "Qué apostamos" recuerdo a un participante que lo hacía con los ojos cerrados, no recuerdo si la solución abierta o cerrada

» autor: poyeur

#16 El problema del recorrido del caballo en el tablero de ajedrez

--715942-- — Fri, 07 Oct 2022 03:29:59 +0000

[Usuario deshabilitado]

» autor: --715942--

#15 El problema del recorrido del caballo en el tablero de ajedrez

adrigm — Thu, 06 Oct 2022 23:23:30 +0000

En sus tiempos programé en Python un algoritmo de backtraking para resolverlo. Se tiraba como 5 min en resolverlo. Aplicando una herustica tan simple como que siempre elegí era primero que el siguiente cuadrado fuera el que más opciones detenía de movimiento lo resolvía en unos segundos.

» autor: adrigm

#14 El problema del recorrido del caballo en el tablero de ajedrez

Ehorus — Thu, 06 Oct 2022 22:11:28 +0000

#2 secundo
y sin embargo, el lisp me pareció hasta entretenido... quizás porque al final termine de entender el concepto de recursividad absurda (al menos así fué para mí) .. sin embargo, el prolog.. nop, imposible....
en favor mia, diré que los profesores podrian haber dado clase a un hormiguero, que se iban a enterar lo mismo

» autor: Ehorus

#13 El problema del recorrido del caballo en el tablero de ajedrez

--722994-- — Thu, 06 Oct 2022 21:54:52 +0000

Hay 2 cuadros 45, debe de ser un error. Bien empezamos!
#11 perdon, no te había leido.

» autor: --722994--

#12 El problema del recorrido del caballo en el tablero de ajedrez

mecha — Thu, 06 Oct 2022 21:28:29 +0000

#3 (((((porque) no) te) gusta) LISP) ?

» autor: mecha

#11 El problema del recorrido del caballo en el tablero de ajedrez

La_patata_española — Thu, 06 Oct 2022 21:20:02 +0000

En la primera solución, de recorrido abierto, hay un 45 que debería ser un 43 (lo he puesto encima en rojo).

» autor: La_patata_española

#10 El problema del recorrido del caballo en el tablero de ajedrez

Nitzen — Thu, 06 Oct 2022 21:02:34 +0000

Recuerdo hace años que, tras leer sobre el reto de mover el caballo por todas las casillas del tablero sin repetir ninguna, me animé a probar a hacerlo al pronto y sin preparación, y el problema solía ser que se me olvidaba por qué casillas había pasado ya (como aficionado al ajedrez, me gusta el tablero y me empeñaba en hacerlo sobre el tablero en vez de tachando casillas sobre un papel). Tiempo después lo conseguí y lo mostré a algunos amigos, pero simplemente había memorizado una de las soluciones que me había calculado otro amigo que no era experto en ajedrez pero sí en matemáticas jejeje.

» autor: Nitzen

#9 El problema del recorrido del caballo en el tablero de ajedrez

rubentotal — Thu, 06 Oct 2022 19:58:35 +0000

Al precio que van las algarrobas este año, sí que es un problema sí

» autor: rubentotal

#8 El problema del recorrido del caballo en el tablero de ajedrez

eltoloco — Thu, 06 Oct 2022 19:40:47 +0000

Hice una práctica sobre esto en 2º de carrera, la cual nos servia para aprender backtracking.

Apliqué la regla de Warndorff (Que no se menciona en el artículo), y esto junto con algunos puntos adicionales (Tablero y movimientos configurables) me valió el 10..

en.wikipedia.org/wiki/Knight's_tour#Warnsdorff's_rule

» autor: eltoloco

#7 El problema del recorrido del caballo en el tablero de ajedrez

Don_Gato — Thu, 06 Oct 2022 19:33:10 +0000

El caballo solo trae problemas. Da igual dónde leas esto.

» autor: Don_Gato

#6 El problema del recorrido del caballo en el tablero de ajedrez

--624999-- — Thu, 06 Oct 2022 12:11:43 +0000

borro esto que esta equivocado

» autor: --624999--

#5 El problema del recorrido del caballo en el tablero de ajedrez

napoleon — Thu, 06 Oct 2022 08:38:45 +0000

Hay ajedrez, hay meneo

» autor: napoleon

#4 El problema del recorrido del caballo en el tablero de ajedrez

Deckardio — Thu, 06 Oct 2022 07:53:00 +0000

Muy interesante... ¡y con bibliografía!

» autor: Deckardio

#3 El problema del recorrido del caballo en el tablero de ajedrez

Urasandi — Thu, 06 Oct 2022 01:50:38 +0000

#2 Yo hice mecánica, pero me gustaba la informática. Me hizo gracia el Prolog, pero no llegue muy lejos. Peor me parecia el Lisp, que lo hubiese podido usar con el Autocad.

» autor: Urasandi

#2 El problema del recorrido del caballo en el tablero de ajedrez

--62766-- — Thu, 06 Oct 2022 00:18:41 +0000

#1 Primero de carrera, esa palabra es la ballena blanca de mis pesadillas.

» autor: --62766--

#1 El problema del recorrido del caballo en el tablero de ajedrez

Urasandi — Wed, 05 Oct 2022 21:24:09 +0000

Solo se me ocurre una palabra: Prolog.

Si, tengo la pauta completa.

» autor: Urasandi