基于神经网络思想及α-β方法的五子棋算法设计  

An Algorithm of the Gobang based on NN and α-β pruning

作　　者：唐永强[1] 汪波[2] 

机构地区：[1]大庆石油学院电气信息工程学院,黑龙江大庆163113 [2]大庆钻探工程公司钻井一公司,黑龙江大庆163411

出　　处：《电脑应用技术》2009年第2期27-31,共5页Microcomputer Application Technology

摘　　要：本文设计了一种基于神经网络思想及α-β方法的五子棋算法。结合神经网络思想及α-β方法，本文探讨博弈的搜索方法及推理技术中优化五子棋算法的思路，并最终利用VB语言实现了五子棋最优路径的选择。Based on NN and Alpha-Beta pruning, this article introduces an algorithm of the gobang. Through operations of VB including finding, calculating, statistical computing and selecting data in the link, the optimism point will present.

关 键 词：优化算法 五子棋 规则α-β剪枝 神经网络 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP18[自动化与计算机技术—计算机科学与技术]