Please enable JavaScript to use CodeHS

Oklahoma Advanced Programming

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

11.1 Human & Artificial Intelligence

  • Human & Artificial Intelligence
  • Human & Artificial Intelligence Reflection
  • The Turing Test as a Measure of Intelligence
  • The Turing Test as a Measure of Intelligence Reflection
  • A Test of Intelligence
  • +5 more

11.2 Artificial Intelligence in Gaming

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

11.3 Building Tic Tac Toe

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

11.4 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

11.5 Recursion

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

11.6 Minimax

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

11.7 Exploring Depth and Pruning

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

11.8 Implementing Connect Four

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

Courses that include this module