Abstract | ||
---|---|---|
Turn-Based War Chess Game (TBW) is the most important part of turn-based strategy game, and the research on its AI is hard but has a great significant impact not only on video games but also on applied mathematics. This paper is aimed at eliminating order independent redundancy plans in Nan's enumeration methods. First, we propose the Weak Order Correlation theory, whose necessary and sufficient condition are deduced theoretical. Then, using this theory and its conditions, we design the non-redundant enumeration algorithm in weak order space. Consequently, the completeness and efficiency (zero redundancy of the plans) of the new algorithm are guaranteed. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/SPAC46244.2018.8965586 | 2018 International Conference on Security, Pattern Analysis, and Cybernetics (SPAC) |
Keywords | DocType | ISBN |
turn-based strategy game,war chess,artificial intelligence,state space search | Conference | 978-1-7281-0552-9 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hai Nan | 1 | 0 | 0.34 |
Wanping Liu | 2 | 52 | 8.13 |
Chao Liu | 3 | 0 | 0.34 |
Chengyun Song | 4 | 0 | 0.34 |