gpt4 book ai didi

c - C 限时出牌

转载 作者:太空宇宙 更新时间:2023-11-04 04:02:02 25 4
gpt4 key购买 nike

好吧,正如标题所示,我正在编写一款名为 Morabaraba 的游戏。这将是一场计算机与人类的比赛。我将使用游戏树和 alpha-beta 截止来生成计算机游戏,并且每个计算机游戏都应该在特定的时间内完成(比如 15 秒)。

在不使系统过载的情况下计算自回合开始以来经过的秒数并验证它仍未超过时间限制的最佳方法是什么?众所周知,生成游戏树的时间非常宝贵。超过时间限制将导致弃权。

我想知道如何使用轻量级算法完成此操作。我如何验证没有达到每 x 秒的时间限制?这个验证的时间可以忽略不计吗?

提前致谢。

最佳答案

是的,此验证的时间几乎可以忽略不计,因为您将轮询以离散间隔耗时量并将其与开始时间进行比较以了解到目前为止已经过了多少时间。

我在这里看到两个解决方案:

  • 将时间检查嵌入到计算 alpha-beta 剪枝的同一线程中,并相应地停止它,返回迄今为止找到的最佳解决方案
  • 将 AI 代码放在一个单独的线程上,并在时间超过阈值时中断它,方法是确保迄今为止最好的解决方案已经存储在某个地方,以便您可以提取它

第二种方法可能听起来很可怕,但在某些情况下,在算法本身中检查耗时是不切实际的,因为代码不能轻易地调整和从被调用者中断(例如,如果你有一个由许多不同步骤组成的非模块化算法,但这不是你的情况)

关于c - C 限时出牌,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10576431/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com