elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Introducción a Git (Primera Parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  problema con caballo de ajedrez!!!
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] 2 Ir Abajo Respuesta Imprimir
Autor Tema: problema con caballo de ajedrez!!!  (Leído 13,846 veces)
danic++

Desconectado Desconectado

Mensajes: 7


Ver Perfil
problema con caballo de ajedrez!!!
« en: 8 Diciembre 2010, 16:18 pm »

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 Desconectado

Mensajes: 7


Ver Perfil
Re: problema con caballo de ajedrez!!!
« Respuesta #1 en: 8 Diciembre 2010, 16:21 pm »

no tendras el de la mochila??? si lo tienes acemos un trueque!


En línea

danic++

Desconectado Desconectado

Mensajes: 7


Ver Perfil
Re: problema con caballo de ajedrez!!!
« Respuesta #2 en: 8 Diciembre 2010, 16:24 pm »

cual de la mochila????  yo lo miro pero si tu tienes este por favor mandamelo
En línea

Janfry

Desconectado Desconectado

Mensajes: 7


Ver Perfil
Re: problema con caballo de ajedrez!!!
« Respuesta #3 en: 8 Diciembre 2010, 16:26 pm »

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 Desconectado

Mensajes: 7


Ver Perfil
Re: problema con caballo de ajedrez!!!
« Respuesta #4 en: 8 Diciembre 2010, 16:29 pm »

dime cual es el de la mochila, y a ver si te puedo ayudar.
pero mandame ese por favorrrrrr!!!!
En línea

Janfry

Desconectado Desconectado

Mensajes: 7


Ver Perfil
Re: problema con caballo de ajedrez!!!
« Respuesta #5 en: 8 Diciembre 2010, 16:31 pm »

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 Desconectado

Mensajes: 25



Ver Perfil
Re: problema con caballo de ajedrez!!!
« Respuesta #6 en: 8 Diciembre 2010, 16:54 pm »

http://foro.elhacker.net/programacion_cc/algoritmo_movimiento_caballo_ajedrez-t262001.0.html;msg1275935#msg1275935

En línea

ghastlyX
Ex-Staff
*
Desconectado Desconectado

Mensajes: 1.900



Ver Perfil
Re: problema con caballo de ajedrez!!!
« Respuesta #7 en: 8 Diciembre 2010, 16:57 pm »

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 Desconectado

Mensajes: 25



Ver Perfil
Re: problema con caballo de ajedrez!!!
« Respuesta #8 en: 8 Diciembre 2010, 16:59 pm »

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  :rolleyes:
En línea

ghastlyX
Ex-Staff
*
Desconectado Desconectado

Mensajes: 1.900



Ver Perfil
Re: problema con caballo de ajedrez!!!
« Respuesta #9 en: 8 Diciembre 2010, 17:04 pm »

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  :rolleyes:
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

Páginas: [1] 2 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Algoritmo movimiento caballo ajedrez
Programación C/C++
DarkItachi 6 26,315 Último mensaje 28 Noviembre 2011, 22:27 pm
por denix
Vaca pare un caballo! « 1 2 »
Foro Libre
ignorantev1.1 16 10,935 Último mensaje 1 Noviembre 2010, 15:40 pm
por [L]ord [R]NA
Caballo Ajedrez JAVA
Ejercicios
Kacoae 1 5,569 Último mensaje 17 Mayo 2013, 06:41 am
por Kacoae
Caballo del Ajedrez en JAVA
Ejercicios
Kacoae 2 17,836 Último mensaje 24 Febrero 2014, 14:47 pm
por gordo23
Pisar todas las fichas de un tablero de ajedrez con caballo[SOLUCIONADO]
Scripting
SARGE553413 1 3,124 Último mensaje 8 Junio 2014, 19:57 pm
por SARGE553413
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines