Estoy desarrollando un solucionador de juegos 8 Puzzle en Python últimamente y necesito un poco de ayuda. Hasta ahora terminé de codificar el algoritmo A * usando la distancia de Manhattan como una función heurística. El solucionador funciona y encuentra ~ 60% de las soluciones en menos de 2 segundo....
15 dic. 2019 a las 05:32
Estoy tratando de implementar un método para evitar que los estados visitados del rompecabezas 8 se generen nuevamente. Mi enfoque inicial fue guardar cada patrón visitado en una lista y hacer una verificación lineal cada vez que el algoritmo quiere generar un hijo. Ahora quiero hacer esto en O(1)....
def result(matrix): matrix2=matrix for a in possible_moves(matrix2): matrix2=matrix print() liste=swap_blank_tile(matrix2,a) print(liste) print(matrix) Tengo este código en Python. La función Swap_blank_tile crea una nueva ....
9 may. 2015 a las 16:02
Estoy trabajando en la implementación de una primera búsqueda de profundidad de profundización iterativa para encontrar soluciones para el 8 problema de rompecabezas. No estoy interesado en encontrar las rutas de búsqueda en sí mismas, sino solo en calcular el tiempo que tarda el programa en ejecuta....