README.md

Connect Four

3D Connect Four game made with Three.js, TypeScript and Vue for UI. Play against a minimax algorithm.

Live demo

To Do

• Implement minimax to play as yellow disc (20face1)
• Implement difficult settings (53340e6)
• Optimize minimax algorithm (Pascal Pons - Solving Connect 4: How to build a perfect AI)
  • Test protocol and position notation (need some rewrite)
  • Alpha-beta algorithm (fc5f088)
  • Move exploration order (b41266e)
  • Bitboard
  • Transposition Table
  • Iterative Deepening & Null Window
  • Anticipate direct losing moves
  • Better move ordering
  • Optimized transposition table
  • Lower bound transposition table
• Make it optional to play against minimax - to control both discs and play locally
• Polish UI
  • Include more animations
  • Better ending screen

Inspiration

This app is inspired by Areknawo's 2048.