Skip to content

schiebermc/Game_AI

Repository files navigation

Game Bots by Matthew Schieber

In pursuit of my passion for Artificial Intelligence, games, and puzzles, I created this repo for personal exploration.

Update March 14, 2021: I recently discovered pygame and I am having a lot of fun using it to visualize games! Going forward, I will try to make all new projects visualized and will be moving old projects into their visualized forms over time.

Each project contains its own directory. Please visit the directories for more informaton. Here are short summaries of each project:

Visualized Projects (backend tech + visualizations)

  • N-Puzzle: interactive N-puzzle game board with automated solutions using A* search.
  • traveling-salesman: Framework, test cases, and solvers to TSP.
  • maze-escape: interactive maze escape game. Includes unique maze generations with increasing difficulty and automated solvers.
  • pong: interactive pong player

Non-Visualized Projects (just the backend tech)

  • 8-Queens-GA: Solution for the 8-queens problem using genetic algorithms.
  • battleship: Game player, uses probabilistic decision making. written in C++
  • bidding-game: Game player, bidding tug of war.
  • bidding-tic-tac-toe: Game player, tic-tac-toe with bidding strategies.
  • checkers: Game player, alpha-beta pruning written in C++.
  • connect-4: Game player, with simulation engine, written in python.
  • dead-end-isolation: Game player, a variant of isolation.
  • pacman: Game player, uses three search variants: A*, BFS, UCS to find food for pacman.
  • tic-tac-toe: Game player, classical tic-tac-toe using minimax decision making.
  • tron: Game player, turn-based two-player tron - minimax with alphabeta pruning decision making.