1

我正在为类似国际象棋的游戏实施人工智能。我打算使用递归来尝试棋盘的所有可能状态并选择“最佳移动”。

由于每次移动的时间限制，每当达到时间限制时，我需要有一些机制来打破这些递归过程。当然，我可以在进行递归调用之前继续检查时间，如果当前时间接近限制，我可以中断，但这是与我的程序性能的权衡。

如果有一种方法可以在计时器结束时打破这些递归过程，那就太好了。但是，由于我是 Java 新手，我不知道在 Java 中是否有任何方法可以做到这一点？你能给出一个示例代码吗？:)

4

3 回答 3

3

检查时间，例如 System.currentTimeMillis() 每次调用花费大约 200 ns。但是，如果这对您来说太多了，您可以让另一个线程设置一个标志来停止。

已经有一种机制可以做到这一点。

ExecutorService es = Executors.newSingleThreadExecutor();
Future f = es.submit(new Runnable() {
    @Override
    public void run() {
        long start = System.nanoTime();
        while(!Thread.interrupted()) {
            // busy wait.
        }
        long time = System.nanoTime() - start;
        System.out.printf("Finished task after %,d ns%n", time);
    }
});
try {
    f.get(1, TimeUnit.SECONDS); // stops if the task completes.
} catch (TimeoutException e) {
    f.cancel(true);
}
es.shutdown();

印刷

Finished task after 1,000,653,574 ns

注意：您不需要每次都启动/停止 ExecutorService。

于 2011-05-05T16:10:35.113 回答
2

我不认为有任何不涉及检查是否可以继续的好方法。

即使你确实检查了时间......如果你还有8 milliseconds剩余会发生什么。你能保证你的递归调用会在那段时间内完成吗？您是否在每个小步骤后检查时间（这可能会增加很多额外的开销）？

一种方法是让您的执行（递归）逻辑在一个线程中运行，而计时器在另一个线程中运行。当计时器完成时，它会interrupt()在您的执行线程上调用一个。在您的工作线程中，每次完成递归时，您都会保存所需的状态。然后如果它被中断，返回最后保存的状态。

这只是对一种方法的简要描述..绝不是最好的方法

于 2011-05-05T16:15:41.850 回答
0

您可以使用布尔标志来设置 AI 任务何时必须停止。

创建一个将运行 AI 任务的线程，该线程将在每次递归调用之前检查一个布尔变量。检查布尔变量比调用方法来获取时间更有效。让父线程在有限的时间内休眠。唤醒后，设置布尔标志以停止子线程。

于 2011-05-05T16:23:03.913 回答