2 stable releases
1.1.0 | Apr 18, 2023 |
---|---|
1.0.0 | Apr 7, 2023 |
0.1.0 |
|
#783 in Games
19KB
318 lines
What's a norts?
norts is a (clears throat) BLAZINGLY FAST Noughts and Crosses / Tic Tac Toe solver written in Rust.
Engine Design
norts is designed with speed as a priority, and is able to solve any position almost instantly. The position is stored using 2 16-bit bitboards such that wins and draws can be detected using cpu-efficient bitwise operations and the Minimax algorithm which is used to decide moves, is enhanced with Alpha-Beta pruning.