Godot: pathfinding de unidades en grid hex

[leocagli]

Objetivo

Implementar el pathfinding de unidades en el grid hexagonal con costos de movimiento por terreno, zona de control y highlight de rango.

Alcance

• NavigationRegion2D adaptado a grid hex con costos por tipo de terreno
• Puntos de movimiento por unidad (3-5 según tipo)
• Costos de entrada: llanura=1, bosque=2, colinas=2, montaña=inaccesible, río=+1
• Zona de control (ZOC): las unidades enemigas bloquean el paso entre hexágonos adyacentes
• Overlay de rango de movimiento (verde) y ataque (rojo) al seleccionar unidad
• Preview del camino (línea de hexágonos resaltados) al hacer hover sobre destino

Skill de referencia

/godot-navigation-pathfinding

Tareas

• HexPathfinder.gd: implementar A* en coordenadas cúbicas hexagonales
• MovementCosts diccionario estático: { TerrainType.FOREST: 2, ... }
• ZoneOfControl.gd: calcular celdas bloqueadas por unidades enemigas adyacentes
• RangeHighlight.gd: colorear FogLayer / capa adicional con rango de mov/ataque
• PathPreview.gd: Line2D que sigue el cursor mientras se arrastra una unidad
• Integrar con UnitController.gd: al confirmar destino, iniciar movimiento (ver #godot-animations)

Aceptación

Al seleccionar una unidad, el rango de movimiento se muestra en verde; al mover el cursor, el camino se traza en tiempo real; mover a través de ZOC enemiga termina el movimiento.

🎁 Evidencia = reward mayor

• Si tu PR incluye capturas de pantalla mostrando esto andando end to end, entra a reward de GrantFox en esta issue.
• Si además sumás un video demo corto, califica para reward mayor.
• No es obligatorio, pero pesa mucho en la evaluación.

Qué conviene mostrar en esta issue:

• Captura de una unidad seleccionada con el overlay de rango de movimiento en verde y el de ataque en rojo sobre el grid hex.
• Video del PathPreview: el Line2D siguiendo el cursor y los hexágonos del camino resaltándose en tiempo real mientras cambiás el destino.
• Clip que muestre el corte por zona de control, donde la unidad entra en un hex adyacente a un enemigo y el movimiento termina ahí aunque le queden puntos.

Pegá las capturas directo en la descripción del PR, arrastrándolas al cuadro de texto de GitHub.

[Glam26]

I'd like to take this on.

I've worked on similar enhancements involving backend services, frontend features, and testing. I'll deliver a solution that aligns with the existing codebase, includes thorough test coverage, and is accompanied by clear documentation where necessary.

[Glam26]

I'd like to take this on.

I've worked on similar enhancements involving backend services, frontend features, and testing. I'll deliver a solution that aligns with the existing codebase, includes thorough test coverage, and is accompanied by clear documentation where necessary.

[Glam26]

I'd like to take this on.

I've worked on similar enhancements involving backend services, frontend features, and testing. I'll deliver a solution that aligns with the existing codebase, includes thorough test coverage, and is accompanied by clear documentation where necessary.

[Glam26]

I'd like to take this on.

I've worked on similar enhancements involving backend services, frontend features, and testing. I'll deliver a solution that aligns with the existing codebase, includes thorough test coverage, and is accompanied by clear documentation where necessary.

[Glam26]

I'd like to take this on.

I've worked on similar enhancements involving backend services, frontend features, and testing. I'll deliver a solution that aligns with the existing codebase, includes thorough test coverage, and is accompanied by clear documentation where necessary.

[gloskull]

Hi, I’d love to work on this issue. I have 4 years of experience across backend, frontend, full-stack, and smart contract development. I understand the task clearly and can deliver a clean, efficient, well-tested solution on time, with strong focus on code quality and maintainability. My PR will be submitted in under 10 hours.

[leocagli]

🟢 Reopened for assignment. The only interest so far was from accounts flagged for automated mass-claiming (gloskull, Glam26). This issue is open — comment /assign to take it.

[rupesh-kumar-sah]

Hi everyone,

I would like to resolve this issue. Here is my proposed execution plan:

• Implementation: Provide a structured solution for Godot: pathfinding de unidades en grid hex addressing all stated requirements.
• Testing: Validate end-to-end functionality before submitting the PR.

Looking forward to collaborating on this—please assign!