Resultados de la búsqueda a petición "path-finding"
Evite el desplazamiento de ubicación con el nodo de la cámara SpriteKit
He notado que elcenterOnNode: método como se muestra, - (void)centerOnNode:(SKNode *)node { cameraOffset = [node.scene convertPoint:node.position fromNode:node.parent]; node.parent.position = CGPointMake(node.parent.position.x - cameraOffset.x, ...
Cómo encontrar la ruta de longitud exacta en el gráfico
Me gustaría encontrar una ruta de longitud fija (dada durante la ejecución del programa) en un gráfico no dirigido. Estoy usando la matriz de adyacencia de m...
Cómo obtener el estado de las celdas de la cuadrícula en función de una ubicación específica en una matriz 2D
Considere una cuadrícula 2D conn rows yn columns (aquí 75x75). Los símbolos (tokens) se dibujan en cada celda al hacer clic con el mouse. El siguiente código se utiliza para dibujar líneas de cuadrícula y símbolos dentro de las celdas: class ...
Haskell - Calculando el camino más corto usando árboles
Estoy tratando de escribir un código en haskell, que va del punto A al punto F, en un juego de mesa, que es esencialmente una Matriz, siguiendo el camino más corto. Este es el tablero: AAAA ACCB ADEF * 0 0 NEl robot ingresa en la letra A, en la ...
Formulación correcta del algoritmo A *
Estoy mirando las definiciones del algoritmo de búsqueda de ruta A *, y parece estar definido de manera algo diferente en diferentes lugares. La diferencia está en la acción realizada al pasar por los sucesores de un nodo y encontrar que un ...
Cómo almacenar datos de transporte público
Actualmente estoy tratando de implementar mi propio buscador de rutas de transporte público para encontrar conexiones en tranvía / autobús, etc. con horarios determinados. Todos los datos son generados por mí (simplemente agregando coordenadas de ...
A * algoritmo de búsqueda en PHP [cerrado]
¿Alguien tiene una implementación de A * algoritmo [http://en.wikipedia.org/wiki/A%2A_search_algorithm] en PHP? Sé que Wikipedia tiene un pseudocódigo y un enlace a C ++, pero parece que no puedo encontrar uno ya escrito en PHP. También estoy ...