a-estrella-python/controller.py at main · Malvadapapa/a-estrella-python · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
import time
from model import GrafoCalles, a_estrella

class Controlador:
    def __init__(self, vista):
        """
        Inicializa el controlador.

        :param vista: Instancia de la vista (InterfazPathfinding).
        :return: No retorna nada.
        """
        self.vista = vista
        self.grafo = None
        self.inicio = None
        self.meta = None
        self.camino_actual = None
        self.costo_g = {}
        self.costo_f = {}

    def generar_matriz(self):
        """
        Genera una nueva matriz basada en el tamaño ingresado por el usuario.

        :return: No retorna nada.
        """
        try:
            tamaño = int(self.vista.obtener_tamaño_matriz())
            if tamaño <= 0 or tamaño > 50:
                raise ValueError("El tamaño de la matriz debe estar entre 1 y 50")

            self.grafo = GrafoCalles(tamaño)
            self.vista.actualizar_tamaño_celda(tamaño)
            self.inicio = None
            self.meta = None
            self.camino_actual = None
            self.costo_g = {}
            self.costo_f = {}
            self.vista.actualizar_instrucciones("Haga clic para seleccionar el punto de inicio")
            self.vista.dibujar_grafo(self.grafo, self.inicio, self.meta, self.camino_actual, self.costo_g, self.costo_f)
        except ValueError as e:
            self.vista.actualizar_resultados(str(e))

    def al_hacer_clic_canvas(self, evento):
        """
        Maneja los clics en el canvas para seleccionar inicio y meta.

        :param evento: Evento de clic del mouse.
        :return: No retorna nada.
        """
        if not self.grafo:
            return

        x = evento.x // self.vista.tamaño_celda
        y = evento.y // self.vista.tamaño_celda
        if not self.grafo.es_valido(x, y):
            self.vista.actualizar_resultados("Posición no válida. Seleccione una calle (celda blanca).")
            return

        if not self.inicio:
            self.inicio = (x, y)
            self.vista.actualizar_instrucciones("Haga clic para seleccionar el punto final")
        elif not self.meta:
            self.meta = (x, y)
            self.encontrar_camino()
        else:
            self.inicio = (x, y)
            self.meta = None
            self.camino_actual = None
            self.costo_g = {}
            self.costo_f = {}
            self.vista.actualizar_instrucciones("Haga clic para seleccionar el punto final")

        self.vista.dibujar_grafo(self.grafo, self.inicio, self.meta, self.camino_actual, self.costo_g, self.costo_f)

    def encontrar_camino(self):
        """
        Ejecuta el algoritmo A* y actualiza la visualización.

        :return: No retorna nada.
        """
        def callback(conjunto_cerrado, costo_g, costo_f):
            lista_abierta = [nodo for nodo in costo_f.keys() if nodo not in conjunto_cerrado]
            lista_cerrada = list(conjunto_cerrado)
            self.vista.dibujar_grafo(self.grafo, self.inicio, self.meta, self.camino_actual, costo_g, costo_f)
            self.vista.actualizar_listas(lista_abierta, lista_cerrada)
            self.vista.maestro.update()
            time.sleep(0.1)  # Introduce un retraso de 100 ms

        camino, self.costo_g, self.costo_f = a_estrella(self.grafo, self.inicio, self.meta, callback)
        if camino:
            self.camino_actual = camino
            self.vista.actualizar_resultados(f"Ruta encontrada. Longitud: {len(camino) - 1}")
            self.vista.dibujar_grafo(self.grafo, self.inicio, self.meta, self.camino_actual, self.costo_g, self.costo_f)
        else:
            self.vista.actualizar_resultados("No se encontró una ruta.")
        self.vista.actualizar_instrucciones("Haga clic para seleccionar un nuevo punto de inicio")