Journal of Northeastern University(Natural Science)

Journal of Northeastern University ›› 2009, Vol. 30 ›› Issue (4): 514-517.DOI: -

• OriginalPaper • Previous Articles     Next Articles

A new board representation method for k-in-a-row games with its application to Connect6

Xu, Chang-Ming (1); Ma, Zong-Min (1); Xu, Xin-He (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-04-15 Published:2013-06-22
  • Contact: Xu, C.-M.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

1728

Abstract: A new method is proposed to improve the efficiency of the representation of the game situation, based on the pattern to describe the relationships among stones on a k-in-a-row game position. It has been used successfully in our Connect6 program (NEUConn6) to not only describe the state of a position efficiently but also cater for the incremental updating. This method can transform some online calculations into offline. Furthermore, it is a natural way to integrate the game knowledge with the data structure. Not limite to Connect6, the method can be adopted in other k-in-a-row games.

CLC Number: