Please enable JavaScript to use CodeHS

Introduction to Artificial Intelligence (2021)

AI in Gaming

Students learn how AI has been used in gaming and other applications, and create an unbeatable computer Tic Tac Toe player!

Lessons

2.1 Artificial Intelligence in Gaming

  • AI in Gaming
  • AI in Gaming
  • Determine Finite States
  • Determine Finite States
  • The Future of AI in Gaming
  • +1 more

2.2 Building Tic Tac Toe

  • Building Tic Tac Toe
  • Build the Board
  • Take Turn
  • Check Win
  • Complete the Game

2.3 Creating a Non Player Character

  • Pac-Man NPC Exploration
  • Pac-Man NPC Reflection
  • Building a Non Player Character for Tic Tac Toe
  • Tic Tac Toe with Random NPC
  • Random NPC Reflection

2.4 Recursion

  • Search Trees and Recursion
  • Search Trees and Recursion
  • Summing with Recursion
  • Factorials with Recursion
  • Countdown!
  • +3 more

2.5 Minimax

  • Creating a Search Tree Algorithm
  • Tic Tac Toe with Minimax
  • Implement Minimax Base Case
  • Implementing Minimax Recursive Case
  • Tracing Our Program
  • +4 more

2.6 Exploring Depth and Pruning

  • Exploring Depth
  • Adding Depth to Minimax
  • Evaluating Depth!
  • Alpha Beta Pruning
  • Alpha Beta Pruning Speed
  • +2 more

2.7 Implementing Connect Four

  • Building Connect Four
  • Connect Four
  • Challenge: Create Your Own Game

Courses that include this module