3 ms·
Why do all the boards need to be kept in memory during the search?
by petters 9y ago
Why do all the boards need to be kept in memory during the search?
- qznc 9y agoNot really necessary, but the primary goal is to make the search fast. Storing the boards elsewhere would probably be slower.
- lozenge 9y agoHaving read a python implementation of bitboards in the thread, I believe it's for search pruning. If you search many of the boards after three moves, then there will be some duplicates. Preferably each board should only be evaluated (for which player it favours) once and that can be done by storing them in a hash table or similar structure, which requires storing the board.