Hacker News new | ask | show | jobs
by petters 3095 days ago
Why do all the boards need to be kept in memory during the search?
2 comments

Having 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.
Not really necessary, but the primary goal is to make the search fast. Storing the boards elsewhere would probably be slower.