#tic-tac-toe #ai #solver #bitboard #position #noughts #pruning

norts

A Noughts and Crosses/Tic Tac Toe library for move generation and an inbuilt hyper-fast solver

2 stable releases

1.1.0 Apr 18, 2023
1.0.0 Apr 7, 2023
0.1.0 Apr 7, 2023

#538 in Games

MIT license

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.

No runtime deps