想做一个五子棋的软件,但是对于五子棋不是很了解···请问应该怎么设计(例如在开局、中盘等应该采取什么计算方法)?以及五子棋的AI算法有哪些?谢谢啦

解决方案 »

  1.   

    http://download.csdn.net/source/161855
      

  2.   

    这是我在另一个帖子中的讨论,希望有所借鉴:
    给各大纲,做到第二步就可以和人玩了,比较成熟则要到第六步。 1、完成输赢判断, 
    2、寻找关键点(比如成五,堵冲四,成活四等), 3、完成局面的定性分析(为双方确定一个分数,比如可以数活二,三连的个数等等...), 
    4、选择比较重要的可能落子点(比如按重要性选10个点,或20个点等等), 5、采用Min-Max对弈树(google什么是MinMax),来实现电脑AI, 
    6、采用Alpha-Beta剪枝来(极大)提高速度,同样Goolge什么是Alpha-Beta, 7、阅读有关人工智能和棋类搜索的文献 
    8、改进算法,添加开局表等 
    人机对战的五子棋
      

  3.   

    算法计算
    参考
    http://www.cnblogs.com/pains/archive/2008/03/14/895809.html
    http://www.cnblogs.com/esshs/archive/2005/04/01/129824.aspx
    http://www.cnblogs.com/kevinxtq/archive/2006/11/08/554292.aspx
    http://www.cnblogs.com/studyzy/archive/2005/04/29/694121.html
    http://www.cnblogs.com/pains/archive/2007/10/27/939673.html