Skip to main content

The Framework Design of Intelligent Checkers

  • Conference paper
  • First Online:
Social Computing (ICYCSEE 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 623))

  • 1298 Accesses

Abstract

As one of the research direction in the field of artificial intelligence, the computer game has a great practical significance. Checkers become a represent of complete knowledge game that because of it has few chess pieces, and moves easily, So it can reflect the thought of the computer game better. First, the recursive algorithm of artificial intelligence can achieve the independent moves and checkmates in draughts game program. Second, the optimization of evaluation function makes the program choose beneficial move ways. Third, the game tree can improve the level of computer in-depth thinking, simplify the search scope, and save computer thinking time by pruning, which improve the level of chess program. In this paper, overall framework of intelligent checkers is built from board representation, game tree, valuation optimization. Based on the accumulation of experience, algorithm upgrade, depth analysis of existing framework, then we give a more optimized system framework and then strengthen the computer game level.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wang, J., Xu, X.: The frontier of artificial intelligence–the national contest of college students’ computer game. Comput. Educ., Beijing 7, 14–18 (2012)

    Google Scholar 

  2. Wang, X.: PC Game Programming (Man-Machine Game). Chongqing University Press, Chongqing (2002)

    Google Scholar 

  3. Yue, W.: A high-performance checkers engine design. Comput. Prog. Skills Maintenance 32(02), 63–68 (2014)

    Google Scholar 

  4. Yajing, L.: Main technical analysis of six children of a game of chess computer. Comput. Knowl. Technol. 7(10), 2310–2312 (2011)

    Google Scholar 

  5. Russell, S.J.: Artificial intelligence: a modern approach (3). Jianping Yin. Qinghua University Press, Beijing (2013)

    Google Scholar 

  6. Sea, K., Haykin, S.: neural networks and machine learning. Shen FuRao. mechanical industry publishing house, Beijing (2011)

    Google Scholar 

  7. Yajing, L.: Main technical analysis of six children of a game of chess computer. Comput. Knowl. Technol. 7(10), 2310–2312 (2011)

    Google Scholar 

  8. Zhang, C., Liu, H.: Game tree heuristic search of alpha beta pruning technology research. Comput. Eng. Appl. 16, 54–56 (2008)

    Google Scholar 

  9. Zhang, M., Li, F.: A new game tree search methods. J. Shandong Univ. (Eng.) 6, 1–7 (2009)

    Google Scholar 

  10. Shafiei, N., van Breugel, F.: Towards model checking of computer games with Java PathFinder. IEEE Press 13, 25–29 (2013)

    Google Scholar 

  11. Shu, K., Hu, F.: Chinese chess computer game engine improvement. J. Artif. Intell. 10, 39–42 (2009)

    Google Scholar 

  12. Wang, J., Wang, T.: Chinese chess computer game system evaluation function of adaptive genetic algorithm. J. Northeastern Univ. 10, 949–953 (2005)

    Google Scholar 

  13. Zhou, W., Wang, Y., Ma, Q.: Changes of the situation to seek advantage game. J. Syst. Simul. 17, 5–9 (2008)

    Google Scholar 

  14. Bottcher, N., Martinez, H.P., Serafin, S.: Procedural audio in computer games using motion controllers: an evaluation on the effect and perception. Hindawi Publishing Corp. 11, 94–97 (2013)

    Google Scholar 

  15. Xu, C., Ma, Z., Xu, X., Li, X.: Machine game oriented real-time difference study. J. Comput. Sci. 8, 219–223 (2010)

    Google Scholar 

  16. Yu, W., Yang, X.: Intellectual games interpretation characteristics and development prospects analysis. J. Shandong Sports Institute. 27, 5–10 (2011)

    Google Scholar 

  17. Gao, Y., Chen, S., Liu, X.: Reinforcement learning research review. Acta Automatica. 1, 87–97 (2004)

    Google Scholar 

  18. Wallace, S.A., Russell, I., Markov, Z.: Integrating games and machine learning in the undergraduate computer science classroom. ACM. 8, 231–236 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lijuan Jia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Wang, B., Jia, L., Quan, H., Zheng, C. (2016). The Framework Design of Intelligent Checkers. In: Che, W., et al. Social Computing. ICYCSEE 2016. Communications in Computer and Information Science, vol 623. Springer, Singapore. https://doi.org/10.1007/978-981-10-2053-7_59

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2053-7_59

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2052-0

  • Online ISBN: 978-981-10-2053-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics