Artificial Intelligence is an AI programming test done for a company several years ago. The objective was to confront two sides for conquering the flag of the opposite side.

The test presents a randomly generated node table with 1-4 random paths each node, where each of the sides is positioned in a table corner. In order to get the rival flag, each side will move by turns, using an A* pathfinding algorithm, all the "soldiers" for finding the shortest path to the destination. The only rule was the killing constraint: only the RED soldiers can kill GREEN ones, only GREEN soldiers can kill BLUE ones and only BLUE soldiers can kill RED ones.

In this way, each colored soldier will search the correct path to the flag trying to avoid the rival soldiers whose could kill him and trying to attack the colored soldiers he can kill.