mirror of
https://github.com/2OOP/pism.git
synced 2026-02-04 19:04:49 +00:00
fixed extra wait time for threads
This commit is contained in:
@@ -3,6 +3,7 @@ package org.toop.game.players.ai.mcts;
|
|||||||
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
||||||
import org.toop.game.players.ai.MCTSAI;
|
import org.toop.game.players.ai.MCTSAI;
|
||||||
|
|
||||||
|
import java.util.concurrent.CountDownLatch;
|
||||||
import java.util.concurrent.ExecutorService;
|
import java.util.concurrent.ExecutorService;
|
||||||
import java.util.concurrent.Executors;
|
import java.util.concurrent.Executors;
|
||||||
import java.util.concurrent.TimeUnit;
|
import java.util.concurrent.TimeUnit;
|
||||||
@@ -31,12 +32,21 @@ public class MCTSAI3 extends MCTSAI {
|
|||||||
|
|
||||||
final long endTime = System.nanoTime() + milliseconds * 1_000_000L;
|
final long endTime = System.nanoTime() + milliseconds * 1_000_000L;
|
||||||
|
|
||||||
|
final CountDownLatch latch = new CountDownLatch(THREADS);
|
||||||
|
|
||||||
for (int i = 0; i < THREADS; i++) {
|
for (int i = 0; i < THREADS; i++) {
|
||||||
threadPool.submit(() -> iterate(root, endTime));
|
threadPool.submit(() -> {
|
||||||
|
try {
|
||||||
|
iterate(root, endTime);
|
||||||
|
} finally {
|
||||||
|
latch.countDown();
|
||||||
|
}
|
||||||
|
});
|
||||||
}
|
}
|
||||||
|
|
||||||
try {
|
try {
|
||||||
threadPool.awaitTermination(milliseconds, TimeUnit.MILLISECONDS);
|
final long remaining = endTime - System.nanoTime();
|
||||||
|
latch.await(remaining, TimeUnit.NANOSECONDS);
|
||||||
|
|
||||||
lastIterations = root.visits.get();
|
lastIterations = root.visits.get();
|
||||||
|
|
||||||
@@ -50,14 +60,12 @@ public class MCTSAI3 extends MCTSAI {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
private Void iterate(Node root, long endTime) {
|
private void iterate(Node root, long endTime) {
|
||||||
while (Float.isNaN(root.solved) && System.nanoTime() < endTime) {
|
while (Float.isNaN(root.solved) && System.nanoTime() < endTime) {
|
||||||
Node leaf = selection(root);
|
Node leaf = selection(root);
|
||||||
leaf = expansion(leaf);
|
leaf = expansion(leaf);
|
||||||
final int value = simulation(leaf);
|
final int value = simulation(leaf);
|
||||||
backPropagation(leaf, value);
|
backPropagation(leaf, value);
|
||||||
}
|
}
|
||||||
|
|
||||||
return null;
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@@ -3,6 +3,7 @@ package org.toop.game.players.ai.mcts;
|
|||||||
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
import org.toop.framework.gameFramework.model.game.TurnBasedGame;
|
||||||
import org.toop.game.players.ai.MCTSAI;
|
import org.toop.game.players.ai.MCTSAI;
|
||||||
|
|
||||||
|
import java.util.concurrent.CountDownLatch;
|
||||||
import java.util.concurrent.ExecutorService;
|
import java.util.concurrent.ExecutorService;
|
||||||
import java.util.concurrent.Executors;
|
import java.util.concurrent.Executors;
|
||||||
import java.util.concurrent.TimeUnit;
|
import java.util.concurrent.TimeUnit;
|
||||||
@@ -37,12 +38,21 @@ public class MCTSAI4 extends MCTSAI {
|
|||||||
|
|
||||||
final long endTime = System.nanoTime() + milliseconds * 1_000_000L;
|
final long endTime = System.nanoTime() + milliseconds * 1_000_000L;
|
||||||
|
|
||||||
|
final CountDownLatch latch = new CountDownLatch(THREADS);
|
||||||
|
|
||||||
for (int i = 0; i < THREADS; i++) {
|
for (int i = 0; i < THREADS; i++) {
|
||||||
threadPool.submit(() -> iterate(root, endTime));
|
threadPool.submit(() -> {
|
||||||
|
try {
|
||||||
|
iterate(root, endTime);
|
||||||
|
} finally {
|
||||||
|
latch.countDown();
|
||||||
|
}
|
||||||
|
});
|
||||||
}
|
}
|
||||||
|
|
||||||
try {
|
try {
|
||||||
threadPool.awaitTermination(milliseconds, TimeUnit.MILLISECONDS);
|
final long remaining = endTime - System.nanoTime();
|
||||||
|
latch.await(remaining, TimeUnit.NANOSECONDS);
|
||||||
|
|
||||||
lastIterations = root.visits.get();
|
lastIterations = root.visits.get();
|
||||||
|
|
||||||
@@ -60,14 +70,12 @@ public class MCTSAI4 extends MCTSAI {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
private Void iterate(Node root, long endTime) {
|
private void iterate(Node root, long endTime) {
|
||||||
while (Float.isNaN(root.solved) && System.nanoTime() < endTime) {
|
while (Float.isNaN(root.solved) && System.nanoTime() < endTime) {
|
||||||
Node leaf = selection(root);
|
Node leaf = selection(root);
|
||||||
leaf = expansion(leaf);
|
leaf = expansion(leaf);
|
||||||
final int value = simulation(leaf);
|
final int value = simulation(leaf);
|
||||||
backPropagation(leaf, value);
|
backPropagation(leaf, value);
|
||||||
}
|
}
|
||||||
|
|
||||||
return null;
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
Reference in New Issue
Block a user