python – 国际象棋negamax功能

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python – 国际象棋negamax功能，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2071字，纯文字阅读大概需要3分钟。

内容图文

嗨！

我正试图为我的国际象棋引擎编写一个negamax搜索算法,但我似乎无法让它工作.我使用wikipedias伪代码作为示例,但不知何故它不会产生预期的结果.当我以2的ply运行它时,它会改变我的电路板数据结构,尽管它不应该.功能完成与ply 2一起运行后,所有白色(或黑色的.取决于玩家所称的功能.)棋子从起始位置向前移动2个空格.

我的make和unmake move函数完美地工作,因为我使用非递归函数测试它们,搜索最多5层.然后,它完美地工作.我的negamax实现一定有问题.

非常感谢您的帮助！

def negaMax(self, board, rules, ply, player):
        """ Implements a minimax algorithm. """
        if ply == 0:
            return self.positionEvaluation()

        self.max_eval = float('-infinity')

        self.move_list = board.generateMoves(rules, player)
        for self.move in self.move_list:
            board.makeMove(self.move, player)
            self.eval = -self.negaMax(board, rules, ply - 1, board.getOtherPlayer(player))
            board.unmakeMove(self.move, player)

            if self.eval > self.max_eval:
                self.max_eval = self.eval

        return self.max_eval

解决方法:

这里的主要问题是我相信对象变量的使用而不是局部变量.

self.move是一个对象变量,每次你改变它 – 递归的每个级别“看到”变化,这通常是递归算法的坏事.

递归算法应该是自包含的,并且如果对调用环境有任何改变则做最小化 – 这使得更容易遍历算法流程.

我在这段代码中看到的两个主要问题是：

> self.move应该是一个局部变量(将其声明为move).当你以后做：board.unmakeMove(self.move,player) – 我怀疑该板正在撤消一个不同的移动,它在递归树中设置得更深,而不是你想要的那个.使用局部变量将消除这种不期望的行为.
>递归调用的每个级别都设置self.max_eval = float(‘ – infinity’) – 所以你不断改变它,虽然它可能不是你想要做的.

解决方案应该是这样的：

def negaMax(self, board, rules, ply, player):
        """ Implements a minimax algorithm. """
        if ply == 0:
            return self.positionEvaluation()

        max_eval = float('-infinity')

        move_list = board.generateMoves(rules, player)
        for move in move_list:
            board.makeMove(move, player)
            currentEval = -self.negaMax(board, rules, ply - 1, board.getOtherPlayer(player))
            board.unmakeMove(move, player)

            if currentEval > max_eval:
                max_eval = currentEval 
        return max_eval

我不是100％肯定它确实会解决代码中的所有内容(但它会解决其中的一些问题)但我100％肯定避免使用对象变量会使代码更容易理解和调试.

内容总结

以上是互联网集市为您收集整理的python – 国际象棋negamax功能全部内容，希望文章能够帮你解决python – 国际象棋negamax功能所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端