五子棋:c++实现和html5实现

本文介绍了作者将一个基于C++的五子棋AI移植到HTML5的过程。在C++版本中,实现了启发式搜索函数,而在HTML5版本中,使用了const.js定义常量,chessboard.js绘制棋盘,interact.js处理交互,并通过web worker解决卡顿问题。evaluate.js中包含了核心的alphabeta搜索算法。尽管当前AI只能应对业余水平,仍有很大的优化空间。
摘要由CSDN通过智能技术生成

临近毕业,着手整理本科四年的代码。本篇整理的是于去年大三完成的五子棋代码。
课程需求完成基于c++对战平台的pbrain.exe 的AI开发。详细的课程要求和完成情况可以见这里

主要实现的启发式搜索函数:

//alphaBeta搜索负极大值形式
int alphabeta(int depth,int alpha,int beta,int player,int MaxDepth)
{
    count++;
    if (depth <= 0)//预判层上的伪叶子结点,计算其启发评价值 
    {
        return evaluate(player);
    }

    int bestMoveIndex = -1;
    
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值