Skip to content

dericktseng/Connect4EngineRust

Repository files navigation

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

About

Rust implementation of a connect 4 engine

Topics

Resources

License

Stars

Watchers

Forks

Packages

No packages published