Improvement of Using Hash Table in Computer Bridge Double-dummy Solver
Article
Figures
Metrics
Preview PDF
Reference
Related
Cited by
Materials
Abstract:
Incomplete information of the poker games make the research progress lags behind the chess games in AI. Although it is still very difficult to find a fast algorithm to solve a poker game with complete information which is the foundation of some advance researches. This paper gives a standard way to encode and store a game state into hash table, so the memory of hash table can be used more effectively and higher hit rate can be gotten in Scout search meth od. With the new encoding method, the total expanding leaf nodes reduces by around 5%.
