Droog71
/
magarena
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

use unfair scheduling for runGame, but fair scheduling for evaluateGame

master
melvin 2013-03-18 14:01:28 +08:00
parent 63fc07c05d
commit fd779cab2a
1 changed files with 10 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
src/magic/ai/MMAB.java
View File

@ -62,7 +62,8 @@ public class MMAB implements MagicAI {
final ExecutorService executor = Executors.newFixedThreadPool(THREADS); final ExecutorService executor = Executors.newFixedThreadPool(THREADS);
final List<ArtificialChoiceResults> achoices=new ArrayList<ArtificialChoiceResults>(); final List<ArtificialChoiceResults> achoices=new ArrayList<ArtificialChoiceResults>();
final int artificialLevel = sourceGame.getArtificialLevel(scorePlayer.getIndex()); final int artificialLevel = sourceGame.getArtificialLevel(scorePlayer.getIndex());
final long slice = artificialLevel * Math.min(SEC_TO_NANO, (THREADS * SEC_TO_NANO) / size); final int rounds = (size + THREADS - 1) / THREADS;
final long slice = artificialLevel * SEC_TO_NANO / rounds;
for (final Object[] choice : choices) { for (final Object[] choice : choices) {
final ArtificialChoiceResults achoice=new ArtificialChoiceResults(choice); final ArtificialChoiceResults achoice=new ArtificialChoiceResults(choice);
achoices.add(achoice); achoices.add(achoice);
@ -87,8 +88,8 @@ public class MMAB implements MagicAI {
} }
executor.shutdown(); executor.shutdown();
try { try {
// wait for artificialLevel seconds for jobs to finish // wait for artificialLevel * 2 seconds for jobs to finish
executor.awaitTermination(artificialLevel, TimeUnit.SECONDS); executor.awaitTermination(artificialLevel * 2, TimeUnit.SECONDS);
} catch (final InterruptedException ex) { } catch (final InterruptedException ex) {
throw new RuntimeException(ex); throw new RuntimeException(ex);
} finally { } finally {
@ -190,9 +191,9 @@ class MMABWorker {
continue; continue;
} }
final long startExpansion = System.nanoTime(); //final long startExpansion = System.nanoTime();
final List<Object[]> choiceResultsList=event.getArtificialChoiceResults(game); final List<Object[]> choiceResultsList=event.getArtificialChoiceResults(game);
final long timeExpansion = System.nanoTime() - startExpansion; //final long timeExpansion = System.nanoTime() - startExpansion;
/* /*
System.out.println( System.out.println(
@ -212,12 +213,14 @@ class MMABWorker {
continue; continue;
} }
final long slice = (maxTime - System.nanoTime()) / nrOfChoices;
final boolean best=game.getScorePlayer()==event.getPlayer(); final boolean best=game.getScorePlayer()==event.getPlayer();
ArtificialScore bestScore=ArtificialScore.INVALID_SCORE; ArtificialScore bestScore=ArtificialScore.INVALID_SCORE;
ArtificialPruneScore newPruneScore=pruneScore; ArtificialPruneScore newPruneScore=pruneScore;
long end = System.nanoTime();
final long slice = (maxTime - end) / nrOfChoices;
for (final Object[] choiceResults : choiceResultsList) { for (final Object[] choiceResults : choiceResultsList) {
final ArtificialScore score=runGame(choiceResults, newPruneScore, depth + 1, System.nanoTime() + slice); end += slice;
final ArtificialScore score=runGame(choiceResults, newPruneScore, depth + 1, end);
if (bestScore.isBetter(score,best)) { if (bestScore.isBetter(score,best)) {
bestScore=score; bestScore=score;
// Stop when best score can no longer become the best score at previous levels. // Stop when best score can no longer become the best score at previous levels.