Tribe

Engine: GFC

Programming Tools: MS Visual Studio

Language: C++

Role: Programmer

Team Size: 1

Date: 2021 (University Second Year)

Genre: "AI"(State machine)

Download: https://oliminor.itch.io/tribe

Git: https://github.com/Oliminor/TribeAI

Documentation:

The development process included:

• Programming is procedurally generated level, so the simulation is more varied.

• Implementing A* pathfinder algorithm with path smoothing using Bresenham Lines.

• Programming State machine behavior for the units.

• Creating 2D assets for the map and units (Some with animation)

• Optimizing the code with a chunk system and minimalistic design for better performance and able to simulate larger grid size.

Pitch

Tribe is a state-machine-based AI simulation with procedurally generated map. Different tribes (groups) are fighting with each other until only one remains.

Description

The simulation is able to run with hundreds of units and the map is procedurally generated so the simulation is always different.

Units:

• Queen: Static unit with a high amount of health, unable to attack, but able to create new units.

• Elite: Dynamic unit with high health and attack damage, but has a low chance to be born.

• Basic unit: Small amount of health and attack damage.

States are the following:

• Sleep: from Midnight until 8 AM they return to their home (usually there is a Queen there) and sleep, restoring health, stamina, and hunger.

• Eat: When their Hunger is low, they head to the food source that they memorized (position) while scouting.

• Scout: They are walking randomly and memorizing the food source position, new Queen position, and looking for enemies (Using cone with Dot product)

• Guard: They just stand in one place and rotate left and right and check the area, restoring stamina before continuing scouting.

• Return: The units return to their Queen either because night-time or their health is too low. When their health is low the movement speed is faster, so harder to eliminate them