PYTHON & GAME AI PROJECTS

Dijkstra_Animation.gif

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

Astar_progress_animation.gif

NAVMESH PATHFINDING(A* ALGORITHM)

Oct.2017

  • Apply A* to find shortest path between two points

  • some basic code provided by professor

808px-MCTS_(English)_-_Updated_2017-11-1

 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.

450px-BT_search_and_grasp.png

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.

Untitled.jpg

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

maxresdefault.jpg

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.