Hash Table in Chinese Chess
Hash table is a very important technique in computer games. With the development of computer Chinese Chess, hash table is wildly used and some of implementations are innovational. Several notable hash table implementations are introduced, some of them being new, while some combing with the specific modification on traditional ones, all considering special characteristics of Chinese Chess. The two common methods, Zobrist hashing and lockless algorithm in parallel search, are also put forward. The experimental results reveal these hash tables are remarkable and essential, significantly improving the overall performance.
Hash table Zobrist hashing Opening book Transposition table Minors hash table
Lv Huizhan Xiao Chenjun Li Hongye Wang Jiao
College of Information Science and Engineering Northeastern University, Shenyang, 110004
国际会议
The 24th Chinese Control and Decision Conference (第24届中国控制与决策学术年会 2012 CCDC)
太原
英文
3298-3303
2012-05-23（万方平台首次上网日期，不代表论文的发表时间）