Tic Tac Toe - BFS Like算法

时间:2012-11-10 20:24:33

标签: hashmap tic-tac-toe

我在想我自己的算法来实现Tic Tac toe。它将是一台针对系统的计算机。我想实现的算法将是包含用户的每个所选节点的所有获胜节点的散列映射。系统将轮询哈希映射以获得用户选择的键,并将随机选择一个获胜的移动选择。可以删除用户或系统先前选择的选项,或将其设置为布尔值true。这主要是基于阻塞的算法。欢迎任何想法或意见。

系统哈希地图

<1,<2,3,4,7,5,9>>
<2,<1,3,5,8>>
<3,<1,2,6,9,5,7>>
<4,<1,7,5,6>>
<5,<2,8,4,6>>
<6,<3,9,5,4>>
<7,<1,4,8,9,5,3>>
<8,<2,5,7,9>>

系统将根据用户的密钥选择随机选择哈希映射的一个条目。我知道这不是一个非常可扩展的方法,但我想知道一些意见。系统/用户已经选择的每个条目都可以设置为false / removed,这可能不是问题。

1 个答案:

答案 0 :(得分:0)

您的方法可能会奏效,但这不是一个非常好的解决方案。

不是将包含游戏状态和各自获胜动作的硬编码哈希传递给系统,而是实现算法,因此计算机可以自己计算最佳动作。您可能会考虑一些众所周知的算法:

Minimax

Negamax

Alpha-beta pruning

此外,通过使用算法,您可以为您的程序添加可伸缩性。