我写的一个极大极小值算法，各个地方都是注意了内存了的，为什么还是内存泄露？

th_php 2017-12-07 02:40:23

完全不知道为什么内存泄露，而且，我泄露是第4层和以上就程序崩溃，3层和以下没问题，请有经验的大神看看，谢谢你们!

...全文

743 31 打赏收藏转发到动态举报

写回复

用AI写文章

31 条回复

切换为时间正序

请发表友善的回复…

发表回复

paschen 版主 2017-12-08

打赏
举报

引用 20 楼 th_php的回复:

引用 18 楼 paschen 的回复:
建议使用一些工具检测内在泄露的位置，然后再分析原因
有什么工具啊，能居然定位到代码段

比如：http://vld.codeplex.com/

wodexiaojidan 2017-12-08

打赏
举报

我昨天跟你说的那个地方你改过了没有，先delete在置nullptr，很有可能就是那里跑挂的

「已注销」 2017-12-08

打赏
举报

引用 18 楼 paschen 的回复:

建议使用一些工具检测内在泄露的位置，然后再分析原因

有什么工具啊，能居然定位到代码段

「已注销」 2017-12-08

打赏
举报

引用 17 楼 wodexiaojidan 的回复:

你在AI_BestMove_sample里面追踪下看是不是迭代器里面跑挂的打印一下迭代器偏移量

就是有地方内存泄露，我刚刚打开的时候内存是4000K
我下一子是6000K，然后下第三子就上W了，啊啊啊啊啊啊

「已注销」 2017-12-08

打赏
举报

麻烦帮我看看这个alpha-beta算法是不是有问题，我发现qDebug出来的都是MAXNUM和-MAXNUM棋盘棋子走法明显不对，直接按当前第一步棋盘的第一个子走的，也就是我放当头炮，对方出车一步，左边0,0位置的车，我不论做什么，它都出马0,1位置放0,2位置，以此类推的顺序出手

「已注销」 2017-12-08

打赏
举报

引用 28 楼 wodexiaojidan 的回复:

妹子？你是在读研吗？读人工智能吗？

工作啊，我只是希望研究研究算法啦

「已注销」 2017-12-08

打赏
举报

int chessmodel::AlphaBeta(int map[10][9],int depth,int alpha,int beta,bool team)
{
    int Score = 0;
    std::vector<AI_map> *maps;

    // 到达水平线，则返回局面评价值
    if (depth == 0)
    {
      qDebug()<<alpha<<"-----"<<beta;
      return this->Eveluate(map);
    }

    //生成对应的所有走法
    maps = AIMaps(team,map);

    // 逐一走这些走法，并进行递归
    for(std::vector<AI_map>::iterator iter = maps->begin();iter != maps->end();++iter)
    {
        Score = -this->AlphaBeta(iter->map,depth-1,-beta,-alpha,!team);

        if(Score > alpha)
        {
            alpha = Score;
        }

        if(Score < beta)
        {
            break;
        }

    }

    delete maps;

    return alpha;
}

    int max = -MAXNUM;
    int Score = 0;
    std::vector<AI_map> *maps;

    maps = AIMaps(true,map);

    for(std::vector<AI_map>::iterator iter = maps->begin();iter != maps->end();++iter)
    {
        Score = this->AlphaBeta(this->gameMapvac,depth-1,-MAXNUM,MAXNUM,false);

        if(Score > max)
        {
            max = Score;
            memcpy(&this->Bestmap,(&iter->map),sizeof(iter->map));
        }
    }

    delete maps;

    return true;

wodexiaojidan 2017-12-08