Improvement of Using Hash Table in Computer Bridge Double-dummy Solver
CSTR:
Clc Number:

TP181

  • Article
  • | |
  • Metrics
  • | |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    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%.

    Reference
    Related
    Cited by
Get Citation

程克非,张聪,沈一栋.计算机桥牌双明手解的Hash表改进[J].重庆大学学报,2005,28(12):45~47

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 01,2005
  • Revised:July 01,2005
Article QR Code