/Connect4EngineRust

Rust implementation of a connect 4 engine

Primary LanguageRustGNU General Public License v3.0GPL-3.0

Connect4EngineRust

A strong solver for Connect 4 built with rust. Inspiration from Pascal Pons' Connect 4 Solver.

Optimizations and Features

  • Principal Variation Search (with alpha-beta pruning)
  • Bitboard
  • Move ordering
    • center-first to edge columns
    • critical moves first
    • position heuristic
    • Refutation Move (with Transposition Table)
    • NNUE
  • Transposition Table (Two-Tiered)
  • Gradual Widening Aspiration Window
  • Saves Principal Variation
  • Multithreaded search
  • Openings database