Pathfinding

Table of Contents

• Français
  • Présentation
  • Utilisation
  • Compétences acquises
  • Résultat
• English
  • Presentation
  • Use
  • Skills acquired
  • Result

Français

Présentation

Ce projet est une implémentation naïve d'un algorithme de pathfinding A* en C.

Utilisation

Modification :

• Pour modifier la taille du tableau, modifier la variable "size".
• Modifier le board aux coordonnées (x,y) en plaçant des cases VIDE ou des MUR.
• Pour modifier la case de départ, changer la valeur de "start_pos".
• Pour modifier la case d'arrivée, changer la valeur de "target".

Compilation :

gcc pathfinding.c
a.exe

Compétences acquises

• Affinage des compétences en C.
• Découverte de nouvelles structures de données.
• Apprentissage du fonctionnement des algorithmes de pathfinding.

Résultat

Une implémentation d'un algorithme A* en C.

English

Presentation

This project is a naive implementation of an A* pathding algorithm written in C.

Use

Editing :

• To modify the size of the board, edit the variable "size".
• Edit the board at coordinate (x,y) by placing VIDE or MUR tiles.
• To edit the starting tile, edit the value of "start_pos".
• To edit the target tile, edit the value of "target".

Compilation :

gcc pathfinding.c
a.exe

Skills acquired

• Sharpening my C skills.
• Discovering new data structures.
• Learning how pathfinding algorithms work.

Result

An implentation of an A* algorithm written in C.