【人工智能】博弈、极小极大值、α-β剪枝、截断测试

文章目录

  • 博弈
  • 极小极大值
  • α-β剪枝
  • 截断测试

博弈

【人工智能】博弈、极小极大值、α-β剪枝、截断测试_第1张图片
【人工智能】博弈、极小极大值、α-β剪枝、截断测试_第2张图片

极小极大值

【人工智能】博弈、极小极大值、α-β剪枝、截断测试_第3张图片

  • 假设两个玩家都以最大化自身利用进行博弈
  • 举例:
    • 计算机假设在它移动后,对手会选择最小化的行动
    • 计算机在考虑自己的行动和对手的最佳行动后选择最佳行动【人工智能】博弈、极小极大值、α-β剪枝、截断测试_第4张图片
  • 算法实现

你可能感兴趣的:(人工智能,深度学习,机器学习,剪枝,算法,机器学习)