Skip to content

Commit 6ec3d18

Browse files
committed
Add README with reference material
1 parent 7c4e615 commit 6ec3d18

File tree

1 file changed

+30
-0
lines changed

1 file changed

+30
-0
lines changed

README.md

+30
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
## Path finding is a misnomer
2+
This repository documents our experiments with bot programming. We experiment with all topics from the mundane path finding to the abstract state management.
3+
4+
## Reference material
5+
We refer to a lot of existing work including blogs, videos, research papers and books. A good reference ideally opens up a new avenue for experimenting.
6+
7+
### General Principles
8+
[AI Game Programming Wisdom](https://drive.google.com/open?id=1zQ0Cm7DoT7rmo8Y9w4P0LAWYKY9HXZq9) - Touches on all concepts related to AI game programming, while also covering code opitmizations for practical performance.
9+
10+
### Map intelligence
11+
[Voronoi based choke points](https://drive.google.com/open?id=1Tf41Yi77pA7Neay5EWu_PJChCow1l0Gw) - Identifying choke points in the map.
12+
[Flood fill to identify choke points](https://drive.google.com/open?id=1Gt7yd1y8lKUhlhV54y9M6b5ApfZSC6Pt) - Explains efficient technique to identify choke points in common maps.
13+
14+
### Path finding and map representations
15+
[Amit P blog](http://theory.stanford.edu/~amitp/GameProgramming/) - Extensive resource on path finding algorithms and implementations.
16+
[JPS and RSR optimization](https://harablog.wordpress.com/2011/08/26/fast-pathfinding-via-symmetry-breaking/) - Discussion on optimization techniques
17+
[Potential field based navigation](https://drive.google.com/open?id=1lW9zldi-tU46gca_OQ2OBeeFpWjJh0VB) - Discussion around techniques for potential field based navigation
18+
[Adaptive potential fields](https://drive.google.com/open?id=1I5ZZJJPl0h8WRBpAk9--KQUMNkdMPlbN) - Suggests potential fields that can be used for navigation
19+
20+
### Squad tactics and formations
21+
[Dynamic formations](https://drive.google.com/open?id=1aSlsK2X3IXli16IOhduAAX-XkciGpLYP) - Gives a generic framework to build squad formations.
22+
[Real world squads](https://youtu.be/-rKRt5zVZgw) - Inspiration from historical squad formations.
23+
24+
### Enemy intelligence and prediction
25+
[Pheromones for tracking and prediction](https://drive.google.com/open?id=1ykFoo6yHyXDLIp0Uf3Quu2GSBWiZJ31r) - Concept for using pheromones to track enemy units
26+
27+
### Decision making
28+
[Game trees](https://drive.google.com/open?id=1ZEjRgJ6d2dAKhxyUgO6T58KRATf_4zNy) - Trees for decision making.
29+
[Resource management](https://drive.google.com/open?id=159NNyEcaQbe9by84EiogYNMinCOJuhPW) - Framework for managing resources.
30+

0 commit comments

Comments
 (0)