14/01/2016, 00:44
|
| | | Fecha de Ingreso: septiembre-2006 Ubicación: Buenos Aires
Mensajes: 125
Antigüedad: 17 años, 8 meses Puntos: 0 | |
| Respuesta: Necesito orientacion con el siguiente codigo
Una forma muy poco eficiente y bruta seria hacer un algoritmo que al azar vaya adelante izquierda o derecha y memorizar los nodos donde estuvo (para no volver al mismo nodo) e ir sumando hasta que llegue de casualidad al final. y ver si es el resultado deseado y si no cumple volver a iterar hasta que la suma sea el numero deseado.
hay nodos donde solo puede tomar 3 direcciones ,otros 2 direcciones y en las esquinas 1 sola dirección.
Si el problema aumentaria en nodos nodos la PC puede estar horas hasta llegar de casualidad al resultado, con este método que les comento.
Saludos |