首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >这个抽搐脚趾的伪码是对的吗?

这个抽搐脚趾的伪码是对的吗?
EN

Stack Overflow用户
提问于 2014-01-03 03:42:20
回答 1查看 2.4K关注 0票数 1

我是人工智能领域的新手,我正在尝试用minimax算法实现tic tac游戏,但在进入之前,我想检查一下我对实现的理解:

首先,在移动的每一步,根据网格的当前状态,创建决策树,在决策树生成后,应用最小值对树进行标记,然后根据该标记进行选择,找到下一步的最佳移动,然后从零开始,再对所选的移动进行决策树,并再次应用最小值并选择最佳的移动。下面是我设计的伪代码:

代码语言:javascript
复制
move(current state)
{
  tree=make_decision-tree(current state);
  maxminalg(tree);
  choose the best move according to the returned max or min from the tree
  foreach (choice in choosen state)
    move(choice)        
}
make_decision-tree(current state)
{
    ....
}
maxminAlg(decisiontree t)
{
   return max or min
}

我的问题是,如果我设计的这个过程是正确的(因为如果它是正确的,那么我可以开始编码),如果不是,你的建议是什么?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-01-03 03:57:46

迷你麦克斯变得如此复杂如此之快。

这篇文章确实为主题:Simple tic-tac-toe AI提供了很多启示。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/20896162

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档