Advertisement

The Art of the Chinese Dark Chess Program DIABLE

  • Shi-Jim Yen
  • Cheng-Wei Chou
  • Jr-Chang Chen
  • I-Chen Wu
  • Kuo-Yuan Kao
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 20)

Abstract

Diable is a famous Chinese dark chess program, which won the Chinese dark chess tournaments in TAAI 2011, TCGA 2011, and TCGA2012 computer game tournaments. Chinese dark chess is an old and very popular game in Chinese culture sphere. This game is played with imperfect information. Most computer Chinese dark chess programs used alpha-beta search with chance nodes to deal with the imperfect information. Diable used a new nondeterministic Monte Carlo tree search model for Chinese dark chess. These tournament results show that the nondeterministic Monte Carlo tree search is promising for Chinese dark chess.

Keywords

Chinese dark chess Monte Carlo tree search Chance node Partially observable games Nondeterministic action 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Borsboom, J., Saito, J., Chaslot, G., Uiterwijk, J.: A comparison of Monte-Carlo methods for Phantom Go. In: Proc. 19th Belgian–Dutch Conference on Artificial Intelligence – BNAIC, Utrecht, The Netherlands (2007) Google Scholar
  2. 2.
    Van den Broeck, G., Driessens, K., Ramon, J.: Monte-Carlo Tree Search in Poker Using Expected Reward Distributions. In: Zhou, Z.-H., Washio, T. (eds.) ACML 2009. LNCS (LNAI), vol. 5828, pp. 367–381. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  3. 3.
    Browne, C., Powley, E., Whitehouse, D., Lucas, S., Cowling, P., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S., Colton, S.: A survey of Monte Carlo Tree Search. IEEE Transactions on Computational Intelligence and AI in Games 4(1) (March 2012) Google Scholar
  4. 4.
    Chaslot, G.M.J.-B., Winands, M.H.M., Uiterwijk, J.W.H.M., van den Herik, H.J., Bouzy, B.: Progressive strategies for Monte-Carlo Tree Search. New Mathematics and Natural Computation 4(3), 343–357 (2008) Google Scholar
  5. 5.
    Chen, B.N., Shen, B.-J., Hsu, T.S.: Chinese Dark Chess. ICGA Journal 33(2), 93–106 (2010) Google Scholar
  6. 6.
    Chen, J.-C., Lin, T.-Y., Hsu, S.-C., Hsu, T.-S.: Design and Implementation of Computer Chinese Dark Chess Endgame Database. In: Proceeding of TCGA Workshop 2012, Hualien, Taiwan, pp. 5–9 (2012) Google Scholar
  7. 7.
    Chou, C.-W., Yen, S.-J., Wu, I.-C.: TAAI 2011 Computer Go Tournaments. ICGA Journal 34(4), 251–252 (2011) Google Scholar
  8. 8.
    Ciancarini, P., Favini, G.P.: Monte Carlo tree search in Kriegspiel. Artificial Intelligence 174, 670–684 (2010) Google Scholar
  9. 9.
    Enzenberger, M., Müller, M., Arneson, B., Segal, R.: Fuego - An Open-Source Framework for Board Games and Go Engine Based on Monte Carlo Tree Search. IEEE Transactions on Computational Intelligence and AI in Games 2(4), 259–270 (2010) Google Scholar
  10. 10.
    Gelly, S., Wang, Y., Munos, R., Teytaud, O.: Modification of UCT with patterns in Monte-Carlo Go (Technical Report 6062). INRIA (2006)Google Scholar
  11. 11.
    Gelly, S., Silver, D.: Monte-Carlo tree search and rapid action value estimation in computer Go. Artificial Intelligence 175(11), 1856–1875 (2011)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Van den Broeck, G., Driessens, K., Ramon, J.: Monte-Carlo Tree Search in Poker Using Expected Reward Distributions. In: Zhou, Z.-H., Washio, T. (eds.) ACML 2009. LNCS, vol. 5828, pp. 367–381. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  13. 13.
    Kloetzer, J., Iida, H., Bouzy, B.: The Monte-Carlo Approach in Amazons. In: Proceedings of the Computer Games Workshop 2007 (CGW 2007), Amsterdam, The Netherlands, pp. 185–192 (2007)Google Scholar
  14. 14.
    Kocsis, L., Szepesvari, C.: Bandit based Monte-Carlo planning. In: 15th European Conference on Machine Learning, pp. 282–293 (2006)Google Scholar
  15. 15.
    Lai, S.-C.: Research and Implementation of Computer Dark Chess Program with Heuristics, National Dong Hwa University, Matser thesis (2008) (in Chinese)Google Scholar
  16. 16.
    Van Lishout, F., Chaslot, G., Uiterwijk, J.: Monte-Carlo Tree Search in Backgammon. In: Proceedings of the Computer Games Workshop 2007 (CGW 2007), Amsterdam, The Netherlands, pp. 175–184 (2007)Google Scholar
  17. 17.
    Lou, W.-C.: Artificial Intelligence Improvement of Chinese Dark Chess, National Taiwan Normal University, Master thesis (2011) (in Chinese) Google Scholar
  18. 18.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall (2003)Google Scholar
  19. 19.
    Shieh, Y.-A.: The Design and Implementation of Computer Dark Chess, National Taiwan Normal University, Master thesis (2008) (in Chinese)Google Scholar
  20. 20.
    Shih, H.-C., Lin, S.-S.: The Design and Implementation of Computer Dark Chess. In: Proceeding of TCGA Workshop 2012, Hualien, Taiwan, pp. 29–36 (2012) (in Chinese)Google Scholar
  21. 21.
    Veness, J., Ng, K.S., Hutter, M., Uther, W., Silver, D.: A Monte-Carlo AIXI Approximation. J. Artif. Intell. Res. 40, 95–142 (2011)MathSciNetMATHGoogle Scholar
  22. 22.
    Yang, J.-K., Su, T.-C., Wu, I.-C.: TCGA 2012 Computer Game Tournament Report. Submitted to ICGA Journal (2012)Google Scholar
  23. 23.
    Yen, S.-J., Su, T.-C., Wu, I.-C.: The TCGA 2011 Computer-Games Tournament. ICGA Journal 34(2), 108–110 (2011)Google Scholar
  24. 24.
    Yen, S.-J., Chiu, S.-Y., Wu, I.-C.: Modark Wins Chinese Dark Chess Tournament. ICGA Journal 33(4), 230–231 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Shi-Jim Yen
    • 1
  • Cheng-Wei Chou
    • 1
  • Jr-Chang Chen
    • 2
  • I-Chen Wu
    • 3
  • Kuo-Yuan Kao
    • 4
  1. 1.Dept. of Computer Science and Information EngineeringNational Dong Hwa UniversityHualienTaiwan
  2. 2.Dept. of Applied MathematicsChung Yuan Christian UniversityJhongliTaiwan
  3. 3.Dept. of Computer ScienceNational Chiao Tung UniversityHsinchuTaiwan
  4. 4.Dept. of Information ManagementNational Penghu UniversityPenghuTaiwan

Personalised recommendations