PYTHON & GAME AI PROJECTS

DIJKSTRA'S IN A DUNGEON

Oct.2017

• Applying Dijkstra pathfinding to find the shortest path in the maze

• maze is drawn in an excel form

• some basic code provided by professor

NAVMESH PATHFINDING(A* ALGORITHM)

Oct.2017

• Apply A* to find shortest path between two points

• some basic code provided by professor

 MONTE CARLO TREE SEARCH IN ULTIMATE TIC TAC TOE

Oct.2017

• Apply AI in ultimate tic tac toe using MCTS

• some basic codes provided by professor

• winrate significant increases after certain numbers of exercising.

PLANET WARS WITH BEHAVIOR TREES

Oct.2017

• Implemented AI on Planet wars

• Mainly depends on behavior trees that decide when to attack, reinforce or defense

• some basic code provided by professor.

MINI-MINECRAFT PLANNER

Nov.2017

• Given a certain way to collect resources and craft certain items in minecraft.

• Figure out what is the fastest and efficient way to craft certain item.

• some basic codes are provided by professor

GENERATE AND EVOLVE MARIO LEVELS BASED ON GENETIC ALGORITHM

Nov.2017

• Generate Mario level using genetic algorithm

• level must be passable

• calculated base on variable such as(reachable space, unreachable space, objects, obstacles)

• improved fitness and mutation factor 

• built based on some base codes that professor provides.