嗯,正如标题所暗示的,我正在编写一个名为 Morabaraba 的游戏。这将是一场计算机与人类的游戏。我将使用游戏树和 alpha-beta 截止值来生成计算机游戏,并且每个计算机游戏都应该在特定的时间量内进行(比如说 15 秒)。
什么是计算自轮到开始以来经过的秒数并验证它仍然没有超过时间限制而不会使系统过载的最佳方法是什么?众所周知,在生成游戏树时,时间非常宝贵。超过时限将被没收。
我想知道如何使用轻量级算法来做到这一点。我如何验证没有达到每 x 秒的时间限制?这个验证的时间可以忽略不计吗?
提前致谢。