annoviko / maze-roamer

SDL2 based game - Maze Roamer
MIT License
0 stars 0 forks source link

[Feature] BFS monster that collaborate to each other #14

Closed annoviko closed 1 year ago

annoviko commented 1 year ago

BFS monsters should not use the same path if they are close to each other. They should capture the player together.

annoviko commented 1 year ago

Collaboration is arrange by using Dijkstra algorithm where cost of the cell is defined by masters for the current monster (if the cell is already chosen, then fine is added).