我是人工智能领域的新手,我正在尝试用minimax算法实现tic tac游戏,但在进入之前,我想检查一下我对实现的理解:
首先,在移动的每一步,根据网格的当前状态,创建决策树,在决策树生成后,应用最小值对树进行标记,然后根据该标记进行选择,找到下一步的最佳移动,然后从零开始,再对所选的移动进行决策树,并再次应用最小值并选择最佳的移动。下面是我设计的伪代码:
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
}我的问题是,如果我设计的这个过程是正确的(因为如果它是正确的,那么我可以开始编码),如果不是,你的建议是什么?
发布于 2014-01-03 03:57:46
迷你麦克斯变得如此复杂如此之快。
这篇文章确实为主题:Simple tic-tac-toe AI提供了很多启示。
https://stackoverflow.com/questions/20896162
复制相似问题