Cplusplus-Tiled-PathFinding-with-Threads

Assignmnet using SDL C++ tinyxml for reading TILED maps and path finding

A* star algorithm for path finding, although two simple vector lists are used, priority queue needed for efficiency and more efficient closed list for larger scale problems

Also attempt at threading the enemies Enemeies themselves run in the main thread, but they're paths are gotten from a separate thread that's sole purpose is to make paths from a start point to a goal Cost path terrain implemented

Name		Name	Last commit message	Last commit date
Latest commit History 35 Commits
Character.cpp		Character.cpp
Character.h		Character.h
CollideTile.cpp		CollideTile.cpp
CollideTile.h		CollideTile.h
ContentManager.cpp		ContentManager.cpp
ContentManager.h		ContentManager.h
Game.cpp		Game.cpp
Game.h		Game.h
NPC.cpp		NPC.cpp
NPC.h		NPC.h
NPCFactory.cpp		NPCFactory.cpp
NPCFactory.h		NPCFactory.h
PathMaker.cpp		PathMaker.cpp
PathMaker.h		PathMaker.h
PathNode.cpp		PathNode.cpp
PathNode.h		PathNode.h
PriorityQueue.cpp		PriorityQueue.cpp
PriorityQueue.h		PriorityQueue.h
Protagonist.cpp		Protagonist.cpp
Protagonist.h		Protagonist.h
README.md		README.md
SearchList.cpp		SearchList.cpp
SearchList.h		SearchList.h
Sprite.cpp		Sprite.cpp
Sprite.h		Sprite.h
Tile.cpp		Tile.cpp
Tile.h		Tile.h
TileEngine.cpp		TileEngine.cpp
TileEngine.h		TileEngine.h
TileLayer.cpp		TileLayer.cpp
TileLayer.h		TileLayer.h
TileSet.cpp		TileSet.cpp
TileSet.h		TileSet.h
main.cpp		main.cpp

niallsull/Cplusplus-Tiled-PathFinding-with-Threads

Folders and files

Latest commit

History

Repository files navigation

Cplusplus-Tiled-PathFinding-with-Threads

About

Resources

Stars

Watchers

Forks