3 ms·
Sudoku is a poster child for bitset optimization. But they used to be essential for automating chess. A 64-bit word represents a board, and a set of words repr
by ncmncm 7y ago
Sudoku is a poster child for bitset optimization.
But they used to be essential for automating chess. A 64-bit word represents a board, and a set of words represents the positions of each type of piece, one word for white pawns, etc. Another word shows places threatened by the white pawns, and ORing them shows all the threatened places.