hoangndst / caro-ai

AI Project

caro-ai

Introduction

This is a project for AI course. The goal is to create a Gomoku AI using Minimax Algorithm with Alpha-Beta Pruning and Zobrist Hashing.

JSON API

• Frontend

  {
      match_id: xxx,
      status: None, (draw, teamID Win) (nếu khác None sẽ in ra draw hoặc xxx Win và kết thúc).
      size: n, 
      board: [[ ], [ ], [ ] …], (Kích thước nxn)
      time1: 100, (thời gian còn lại của đội 1)
      time2: 100, (thời gian còn lại của đội 2)
      team1_id: xxx, (id của team1)
      team2_id: xxx,	
      turn: xxx,  (id của team nào thì tới lượt của team đó, tới đội nào thì đội đó sẽ đếm ngược thời gian còn lại)
      score1: 0,
      score2: 1, (điểm của đội 2)
  
  }

• Backend

  {
      match_id: xxx,
      team_id: xxx,
      x: 1,
      y: 2
  }

Requirements Knowledge

• Minimax Algorithm
• Alpha-Beta Pruning
• Zobrist Hashing

References

• [1] qwertyforce/gomoku_ai
• [2] VictorHarri-Chal/Gomoku
• [3] aaazyq/Gomoku
• [4] Zobrist Hashing