8得票4回答
如何高效地在m,n,k游戏(广义井字棋)中早期检测到平局?

我正在实现一个m,n,k游戏,这是井字棋的一般化版本,其中m是行数,n是列数,k是玩家需要在一行中放置的棋子数以获胜。我已经实现了检查胜利的功能,但我还没有找到一种令人满意的方法,在棋盘被填满棋子之前检查是否存在无法获胜的情况。换句话说,棋盘上可能有空槽,但它们不能以一种使一名玩家获胜的方式填...

8得票2回答
简单的井字棋人工智能

我知道这个问题已经被问了很多次,我也查找了其他代码,但是大部分看起来都不完美(从不输)并且不够简洁、优雅和高效。我无法决定哪种解决方案适合这种描述。 我看到的解决方案有: (1) 使用带有alpha-beta剪枝的minimax算法。对于这样一个简单的游戏来说,这似乎过于复杂了吧?如果不是...

8得票1回答
Pygame井字棋逻辑?我要如何实现它

我正在尝试用Pygame制作井字棋游戏,并且想知道如何实现逻辑。这是我的代码,视频 < 我只能在点击中间按钮时,在屏幕上显示玩家2的 X ,然后悬停在我的鼠标上的图像会变成 O ,轮到玩家1进行操作。但我的问题是,如果玩家1连成3个一排,或者玩家2连成3个一排,我该如何处理逻辑。我真的很...

7得票8回答
所有可能的井字棋获胜组合

我曾经参加了一次面试,在面试中被问到了一个看起来很简单的算法问题:“编写一个算法,返回所有可能的井字棋胜利组合。” 我仍然无法找到一个有效的处理方法。是否有一个标准算法或常见算法可应用于类似的问题,而我不知道呢?

7得票1回答
井字游戏的递归算法

我看到这个问题(或类似的问题)已经被问了几次,我已经搜索了很多谷歌,以便尝试理解它,但是我肯定卡住了。 我的任务是使用一个递归函数,使用“好度”变量来确定计算机可以做出的最佳移动,我甚至有一份文件可以帮助我完成这个任务,但是我就是无法理解它。 如果有人可以花点时间帮助我或分解我实际需要做什...

7得票6回答
在井字棋游戏中检测获胜的情况

我需要知道在一个井字棋游戏中检测获胜的最佳方法。源代码并不重要,我只需要一个例子或者一些可以开始的东西。 我唯一能想到的是使用循环并测试每个方向来搜索例如五个连续相同的棋子。有更快更有效的方法吗?