patrick8639 / reversi-oxygen Goto Github PK

The idea is to keep the border of the current position: the set of all the squares near a disc on the board.
To generate the available moves, it is only necessary to look at these places.
Downside: after each move, the border must be updated.

Speed before optimization (Intel Core i9-9900KS):

Level 1: 4 positions in 0.542ms (135.600µs per position)
Level 2: 12 positions in 0.424ms (35.300µs per position)
Level 3: 56 positions in 0.032ms (0.575µs per position)
Level 4: 244 positions in 0.145ms (0.595µs per position)
Level 5: 1396 positions in 0.575ms (0.412µs per position)
Level 6: 8200 positions in 3.217ms (0.392µs per position)
Level 7: 55092 positions in 18.817ms (0.342µs per position)
Level 8: 390216 positions in 118.066ms (0.303µs per position)
Level 9: 3005264 positions in 798.158ms (0.266µs per position)
Level 10: 24571000 positions in 6017.700ms (0.245µs per position)