Autor
|
Tema: problema con caballo de ajedrez!!! (Leído 13,879 veces)
|
danic++
Desconectado
Mensajes: 7
|
Hola soy principiante en esto de la programacion, y tengo un problema, tengo que presentar un proyecto sobre el caballo del ajedrez, no es el tipico probema de que vaya por todas las casillas, el problema es el siguiente: es un tablero normal 8x8 el caballo empieza desde la casilla 1x1 por ejemplo, y quiero que me diga el camino mas rapido, con el movimiento normal del caballo de ajedrez, para llegar a la casilla que yo le diga,por ejemplo la 8x8 y que me de el camino que representare en el tablero. Gracias.
|
|
|
En línea
|
|
|
|
Janfry
Desconectado
Mensajes: 7
|
no tendras el de la mochila??? si lo tienes acemos un trueque!
|
|
|
En línea
|
|
|
|
danic++
Desconectado
Mensajes: 7
|
cual de la mochila???? yo lo miro pero si tu tienes este por favor mandamelo
|
|
|
En línea
|
|
|
|
Janfry
Desconectado
Mensajes: 7
|
encantao de la vida te lo mando, pero primero tengo que tener en mis manos el de la mochila! salu2
|
|
|
En línea
|
|
|
|
danic++
Desconectado
Mensajes: 7
|
dime cual es el de la mochila, y a ver si te puedo ayudar. pero mandame ese por favorrrrrr!!!!
|
|
|
En línea
|
|
|
|
Janfry
Desconectado
Mensajes: 7
|
Implementa el algoritmo que resuelve el problema de la mochila : Disponemos de n objetos y una mochila de capacidad M de forma que si una fracción xi de un objeto i es introducida en la mochila se obtiene un beneficio xibi. El objetivo consiste en llenar la mochila maximizando el beneficio
|
|
|
En línea
|
|
|
|
pitka
Desconectado
Mensajes: 25
|
|
|
|
En línea
|
|
|
|
ghastlyX
Ex-Staff
Desconectado
Mensajes: 1.900
|
Vaya chanchullos...
¿Desde cuándo va así este foro, que para recibir ayuda tienes que darla primero?
Para el problema del caballo, lo puedes resolver usando BFS (Búsqueda en anchura) y empezando en la casilla inicial. Si vas guardando el coste mínimo para llegar a cada casilla, obtendrás en concreto el que tú buscas. Hay una manera un poco más eficiente de hacerlo, pero es un poco más complicada y tampoco te quiero liar si no sabes hacerlo de la forma estándar. Intenta hacerlo y te vamos ayudando, lo que no vamos a hacer es darte el código, que programándolo bien se puede hacer en unas 30 línias así a ojo.
|
|
|
En línea
|
|
|
|
pitka
Desconectado
Mensajes: 25
|
Vaya chanchullos...
¿Desde cuándo va así este foro, que para recibir ayuda tienes que darla primero?
Para el problema del caballo, lo puedes resolver usando BFS (Búsqueda en anchura) y empezando en la casilla inicial. Si vas guardando el coste mínimo para llegar a cada casilla, obtendrás en concreto el que tú buscas. Hay una manera un poco más eficiente de hacerlo, pero es un poco más complicada y tampoco te quiero liar si no sabes hacerlo de la forma estándar. Intenta hacerlo y te vamos ayudando, lo que no vamos a hacer es darte el código, que programándolo bien se puede hacer en unas 30 línias así a ojo.
O siquiera que busque antes de preguntar, puse un link a un codigo que habia visto aquí antes..! y aun así dice que no vale
|
|
|
En línea
|
|
|
|
ghastlyX
Ex-Staff
Desconectado
Mensajes: 1.900
|
O siquiera que busque antes de preguntar, puse un link a un codigo que habia visto aquí antes..! y aun así dice que no vale De todas maneras, el código que has puesto no hace lo que él necesita, simplemente muestra a donde puede ir el caballo dada una posición inicial. Además, ya puestos, ese código es horrible xDD.
|
|
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
Algoritmo movimiento caballo ajedrez
Programación C/C++
|
DarkItachi
|
6
|
26,338
|
28 Noviembre 2011, 22:27 pm
por denix
|
|
|
Vaca pare un caballo!
« 1 2 »
Foro Libre
|
ignorantev1.1
|
16
|
10,968
|
1 Noviembre 2010, 15:40 pm
por [L]ord [R]NA
|
|
|
Caballo Ajedrez JAVA
Ejercicios
|
Kacoae
|
1
|
5,586
|
17 Mayo 2013, 06:41 am
por Kacoae
|
|
|
Caballo del Ajedrez en JAVA
Ejercicios
|
Kacoae
|
2
|
17,875
|
24 Febrero 2014, 14:47 pm
por gordo23
|
|
|
Pisar todas las fichas de un tablero de ajedrez con caballo[SOLUCIONADO]
Scripting
|
SARGE553413
|
1
|
3,131
|
8 Junio 2014, 19:57 pm
por SARGE553413
|
|