{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:14:02Z","timestamp":1748751242335,"version":"3.41.0"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319279916"},{"type":"electronic","value":"9783319279923"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-27992-3_4","type":"book-chapter","created":{"date-parts":[[2015,12,24]],"date-time":"2015-12-24T12:24:21Z","timestamp":1450959861000},"page":"29-40","source":"Crossref","is-referenced-by-count":5,"title":["Strength Improvement and Analysis for an MCTS-Based Chinese Dark Chess Program"],"prefix":"10.1007","author":[{"given":"Chu-Hsuan","family":"Hsueh","sequence":"first","affiliation":[]},{"given":"I-Chen","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Wen-Jie","family":"Tseng","sequence":"additional","affiliation":[]},{"given":"Shi-Jim","family":"Yen","sequence":"additional","affiliation":[]},{"given":"Jr-Chang","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,25]]},"reference":[{"issue":"2\u20133","key":"4_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1013689704352","volume":"47","author":"P Auer","year":"2002","unstructured":"Auer, P., Cesa-Bianchi, N., Fischer, P.: Finite-time analysis of the multiarmed bandit problem. Mach. Learn. 47(2\u20133), 235\u2013256 (2002)","journal-title":"Mach. Learn."},{"key":"4_CR2","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/978-3-319-14923-3_4","volume-title":"Computer Games","author":"H Baier","year":"2014","unstructured":"Baier, H., Winands, M.H.: Monte-Carlo tree search and minimax hybrids with heuristic evaluation functions. In: Cazenave, T., Winands, M.H., Bj\u00f6rnsson, Y. (eds.) CGW 2014. CCIS, vol. 504, pp. 45\u201363. Springer, Heidelberg (2014)"},{"issue":"1","key":"4_CR3","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TCIAIG.2009.2018702","volume":"1","author":"Y Bj\u00f6rnsson","year":"2009","unstructured":"Bj\u00f6rnsson, Y., Finnsson, H.: CadiaPlayer: a simulation-based general game player. IEEE Trans. Comput. Intell. AI Games 1(1), 4\u201315 (2009)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"4_CR4","unstructured":"Borsboom, J., Saito, J.-T., Chaslot, G., Uiterwijk, J.: A comparison of Monte-Carlo methods for phantom go. In: Proceedings of BeNeLux Conference on Artificial Intelligence, Utrecht, The Netherlands, pp. 57\u201364 (2007)"},{"issue":"1","key":"4_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCIAIG.2012.2186810","volume":"4","author":"CB Browne","year":"2012","unstructured":"Browne, C.B., Powley, E., Whitehouse, D., Lucas, S.M., Cowling, P.I., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S., Colton, S.: A survey of Monte Carlo tree search methods. IEEE Trans. Comput. Intell. AI Games 4(1), 1\u201343 (2012)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"4_CR6","series-title":"Lecture Notes in Computer Science","first-page":"151","volume-title":"Computer and Games","author":"H-J Chang","year":"2014","unstructured":"Chang, H.-J., Hsu, T.-S.: A quantitative study of 2 \u00d7 4 Chinese dark chess. In: van den Herik, H., Iida, H., Plaat, A. (eds.) CG 2013. LNCS, vol. 8427, pp. 151\u2013162. Springer, Heidelberg (2014)"},{"key":"4_CR7","series-title":"Lecture Notes in Computer Science","first-page":"221","volume-title":"Computer and Games","author":"B-N Chen","year":"2014","unstructured":"Chen, B.-N., Hsu, T.-S.: Automatic generation of opening books for dark chess. In: van den Herik, H., Iida, H., Plaat, A. (eds.) CG 2013. LNCS, vol. 8427, pp. 221\u2013232. Springer, Heidelberg (2014)"},{"issue":"2","key":"4_CR8","doi-asserted-by":"publisher","first-page":"93","DOI":"10.3233\/ICG-2010-33204","volume":"33","author":"B-N Chen","year":"2010","unstructured":"Chen, B.-N., Shen, B.-J., Hsu, T.-S.: Chinese dark chess. ICGA J. 33(2), 93\u2013106 (2010)","journal-title":"ICGA J."},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/TCIAIG.2014.2317832","volume":"7","author":"J-C Chen","year":"2015","unstructured":"Chen, J.-C., Lin, T.-Y., Chen, B.-N., Hsu, T.-S.: Equivalence classes in chinese dark chess endgames. IEEE Trans. Comput. Intell. AI Games 7(2), 109\u2013122 (2015)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"4_CR10","unstructured":"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, pp. 5\u20139, Hualien, Taiwan (2012) (in Chinese)"},{"issue":"4","key":"4_CR11","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1109\/TCIAIG.2010.2083662","volume":"2","author":"M Enzenberger","year":"2010","unstructured":"Enzenberger, M., M\u00fcller, M., Arneson, B., Segal, R.: Fuego: an open-source framework for board games and go engine based on Monte Carlo tree search. IEEE Trans. Comput. Intell. AI Games 2(4), 259\u2013270 (2010)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Finnsson, H.: Generalized Monte-Carlo tree search extensions for general game playing. In: The Twenty-Sixth AAAI Conference on Artificial Intelligence, pp. 1550\u20131556, Toronto, Canada (2012)","DOI":"10.1609\/aaai.v26i1.8330"},{"issue":"11","key":"4_CR13","doi-asserted-by":"publisher","first-page":"1856","DOI":"10.1016\/j.artint.2011.03.007","volume":"175","author":"S Gelly","year":"2011","unstructured":"Gelly, S., Silver, D.: Monte-Carlo tree search and rapid action value estimation in computer go. Artif. Intell. 175(11), 1856\u20131875 (2011)","journal-title":"Artif. Intell."},{"key":"4_CR14","unstructured":"Gelly, S., Wang, Y., Munos, R., Teytaud, O.: Modification of UCT with patterns in Monte-Carlo go. Technical report, HAL - CCSd - CNRS, France (2006)"},{"key":"4_CR15","unstructured":"Jouandeau, N.: Varying complexity in CHINESE DARK CHESS stochastic game. In: Proceeding of TCGA Workshop 2014, pp. 86, Taipei, Taiwan (2014)"},{"key":"4_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/978-3-319-13987-6_22","volume-title":"Technologies and Applications of Artificial Intelligence","author":"N Jouandeau","year":"2014","unstructured":"Jouandeau, N., Cazenave, T.: Monte-Carlo tree reductions for stochastic games. In: Cheng, S.-M., Day, M.-Y. (eds.) TAAI 2014. LNCS, vol. 8916, pp. 228\u2013238. Springer, Heidelberg (2014)"},{"key":"4_CR17","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-319-14923-3_6","volume-title":"Computer Games","author":"N Jouandeau","year":"2014","unstructured":"Jouandeau, N., Cazenave, T.: Small and large MCTS playouts applied to Chinese dark chess stochastic game. In: Cazenave, T., Winands, M.H., Bj\u00f6rnsson, Y. (eds.) CGW 2014. CCIS, vol. 504, pp. 78\u201389. Springer, Heidelberg (2014)"},{"key":"4_CR18","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/11871842_29","volume-title":"Machine Learning: ECML 2006","author":"L Kocsis","year":"2006","unstructured":"Kocsis, L., Szepesv\u00e1ri, C.: Bandit based Monte-Carlo planning. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol. 4212, pp. 282\u2013293. Springer, Heidelberg (2006)"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Lanctot, M., Winands, M.H.M., Pepels, T., Sturtevant, N.R.: Monte Carlo tree search with heuristic evaluations using implicit minimax backups. In: 2014 IEEE Conference on Computational Intelligence and Games, CIG 2014, pp. 1\u20138 (2014)","DOI":"10.1109\/CIG.2014.6932903"},{"issue":"4","key":"4_CR20","doi-asserted-by":"publisher","first-page":"248","DOI":"10.3233\/ICG-2011-34413","volume":"34","author":"Y-S Lin","year":"2011","unstructured":"Lin, Y.-S., Wu, I.-C., Yen, S.-J.: TAAI 2011 computer-game tournaments. ICGA J. 34(4), 248\u2013250 (2011)","journal-title":"ICGA J."},{"key":"4_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-540-87608-3_2","volume-title":"Computers and Games","author":"RJ Lorentz","year":"2008","unstructured":"Lorentz, R.J.: Amazons discover Monte-Carlo. In: van den Herik, H., Xu, X., Ma, Z., Winands, M.H. (eds.) CG 2008. LNCS, vol. 5131, pp. 13\u201324. Springer, Heidelberg (2008)"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Lorentz, R.: Early playout termination in MCTS. In: The 14th Conference on Advances in Computer Games (ACG2015), Leiden, The Netherlands (2015)","DOI":"10.1007\/978-3-319-27992-3_2"},{"key":"4_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/978-3-319-09165-5_5","volume-title":"Computer and Games","author":"R Lorentz","year":"2014","unstructured":"Lorentz, R., Horey, T.: Programming breakthrough. In: van den Herik, H., Iida, H., Plaat, A. (eds.) CG 2013. LNCS, vol. 8427, pp. 49\u201359. Springer, Heidelberg (2014)"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Pepels, T., Tak, M.J., Lanctot, M., Winands, M.H.M.: Quality-based rewards for Monte-Carlo tree search simulations. In: 21st European Conference on Artificial Intelligence, Prague, Czech Republic (2014)","DOI":"10.3233\/978-1-61499-419-0-705"},{"key":"4_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/978-3-319-09165-5_16","volume-title":"Computer and Games","author":"A Saffidine","year":"2014","unstructured":"Saffidine, A., Jouandeau, N., Buron, C., Cazenave, T.: Material symmetry to partition endgame tables. In: van den Herik, H., Iida, H., Plaat, A. (eds.) CG 2013. LNCS, vol. 8427, pp. 187\u2013198. Springer, Heidelberg (2014)"},{"issue":"1","key":"4_CR26","doi-asserted-by":"publisher","first-page":"33","DOI":"10.3233\/ICG-2014-37107","volume":"37","author":"T-C Su","year":"2014","unstructured":"Su, T.-C., Yen, S.-J., Chen, J.-C., Wu, I.-C.: TAAI 2012 computer game tournaments. ICGA J. 37(1), 33\u201335 (2014)","journal-title":"ICGA J."},{"key":"4_CR27","unstructured":"Theory of computer games, a course in National Taiwan University taught by Tsu, T.-S. http:\/\/www.iis.sinica.edu.tw\/~tshsu\/tcg\/index.html"},{"issue":"3","key":"4_CR28","doi-asserted-by":"publisher","first-page":"166","DOI":"10.3233\/ICG-2013-36310","volume":"36","author":"W-J Tseng","year":"2013","unstructured":"Tseng, W.-J., Chen, J.-C., Chen, L.-P., Yen, S.-J., Wu, I.-C.: TCGA 2013 computer game tournament report. ICGA J. 36(3), 166\u2013168 (2013)","journal-title":"ICGA J."},{"key":"4_CR29","unstructured":"Van Lishout, F., Chaslot, G., Uiterwijk, J.W.: Monte-Carlo tree search in Backgammon. In: Computer Games Workshop, pp. 175\u2013184, Amsterdam, The Netherlands (2007)"},{"issue":"4","key":"4_CR30","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/TCIAIG.2010.2061050","volume":"2","author":"MHM Winands","year":"2010","unstructured":"Winands, M.H.M., Bj\u00f6rnsson, Y., Saito, J.-T.: Monte Carlo tree search in lines of action. IEEE Trans. Comput. Intell. AI Games 2(4), 239\u2013250 (2010)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"4_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-540-87608-3_3","volume-title":"Computers and Games","author":"MH Winands","year":"2008","unstructured":"Winands, M.H., Bj\u00f6rnsson, Y., Saito, J.-T.: Monte-Carlo tree search solver. In: van den Herik, H., Xu, X., Ma, Z., Winands, M.H. (eds.) CG 2008. LNCS, vol. 5131, pp. 25\u201336. Springer, Heidelberg (2008)"},{"issue":"3","key":"4_CR32","doi-asserted-by":"publisher","first-page":"178","DOI":"10.3233\/ICG-2012-35305","volume":"35","author":"J-K Yang","year":"2012","unstructured":"Yang, J.-K., Su, T.-C., Wu, I.-C.: TCGA 2012 computer game tournament report. ICGA J. 35(3), 178\u2013180 (2012)","journal-title":"ICGA J."},{"issue":"1","key":"4_CR33","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1109\/TCIAIG.2014.2329034","volume":"7","author":"S-J Yen","year":"2015","unstructured":"Yen, S.-J., Chou, C.-W., Chen, J.-C., Wu, I.-C., Kao, K.-Y.: Design and implementation of Chinese dark chess programs. IEEE Trans. Comput. Intell. AI Games 7(1), 66\u201374 (2015)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"issue":"3","key":"4_CR34","doi-asserted-by":"publisher","first-page":"175","DOI":"10.3233\/ICG-2013-36315","volume":"36","author":"S-J Yen","year":"2013","unstructured":"Yen, S.-J., Chen, J.-C., Chen, B.-N., Tseng, W.-J.: DarkKnight wins Chinese dark chess tournament. ICGA J. 36(3), 175\u2013176 (2013)","journal-title":"ICGA J."},{"issue":"2","key":"4_CR35","doi-asserted-by":"publisher","first-page":"108","DOI":"10.3233\/ICG-2011-34216","volume":"34","author":"S-J Yen","year":"2011","unstructured":"Yen, S.-J., Su, T.-C., Wu, I.-C.: The TCGA 2011 computer-games tournament. ICGA J. 34(2), 108\u2013110 (2011)","journal-title":"ICGA J."}],"container-title":["Lecture Notes in Computer Science","Advances in Computer Games"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-27992-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T22:52:15Z","timestamp":1748731935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27992-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319279916","9783319279923"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27992-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}