Sumários

Path Finding in a Terrain represented as a discrete grid

7 Março 2025, 15:00 Paulo Jorge Cunha Vaz Dias Urbano

Applying path finding algorithms...

The A*


Movement and Navigation

7 Março 2025, 13:00 Paulo Jorge Cunha Vaz Dias Urbano

Path finding algorithms informed and uninformed: Revision

The A* and some cvariants: Adaptive A* and Real Time Adaptive A*


Representation of scenarios using regular grids.

28 Fevereiro 2025, 15:00 Paulo Jorge Cunha Vaz Dias Urbano

Representation of scenarios using regular grids in python

Localization (from rectangles to pixels)
Quatization (from pixels to rectangle grid cells)
Path Finding between 2 grid rectangles: Modelling the problem as a state graph
Regular grids as a Search Graph


Representing scenarios and environemnts

28 Fevereiro 2025, 13:00 Paulo Jorge Cunha Vaz Dias Urbano


Covering the space using 
  • Grids and QuadTrees
  • Visibility points
  • Waypoint graphs
  • Regular surfaces
  • Navigation Meshes


Introduction to pygame

21 Fevereiro 2025, 15:00 Paulo Jorge Cunha Vaz Dias Urbano

Introduction to pygame

Implementation of the Pong game in python using pygame