当前位置：文江博客话题详情

当时间用完时，退出java中的递归

发布于 2024-11-05 18:19:06 字数 247 浏览 5 评论 0原文

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

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

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

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

星星的轨迹 2024-11-12 18:19:07

检查时间，例如 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。

Checking the time, e.g. System.currentTimeMillis() costs about 200 ns per call. However if this is to much for you, you can have another thread set a flag to stop.

There is a mechanism to do this already.

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();

prints