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

move end time into member END and add method hasTime which is checked in tree search

master
melvinzhang 2015-02-21 21:56:11 +08:00
parent ab8cd45ab8
commit 533dcb7f19
1 changed files with 22 additions and 14 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

38
src/magic/ai/MTDF.java
View File

@ -19,6 +19,8 @@ public class MTDF implements MagicAI {
private final boolean CHEAT; private final boolean CHEAT;
private final Map<Long,TTEntry> table = new HashMap<>(); private final Map<Long,TTEntry> table = new HashMap<>();
private long END;
public MTDF(final boolean aCheat) { public MTDF(final boolean aCheat) {
CHEAT = aCheat; CHEAT = aCheat;
} }
@ -26,7 +28,8 @@ public class MTDF implements MagicAI {
public Object[] findNextEventChoiceResults(final MagicGame sourceGame, final MagicPlayer scorePlayer) { public Object[] findNextEventChoiceResults(final MagicGame sourceGame, final MagicPlayer scorePlayer) {
final int artificialLevel = sourceGame.getArtificialLevel(scorePlayer.getIndex()); final int artificialLevel = sourceGame.getArtificialLevel(scorePlayer.getIndex());
final long startTime = System.currentTimeMillis(); final long startTime = System.currentTimeMillis();
final long endTime = startTime + artificialLevel * 1000;
END = startTime + artificialLevel * 1000;
final MagicGame root = new MagicGame(sourceGame, scorePlayer); final MagicGame root = new MagicGame(sourceGame, scorePlayer);
//root.setMainPhases(artificialLevel); //root.setMainPhases(artificialLevel);
@ -41,7 +44,7 @@ public class MTDF implements MagicAI {
return sourceGame.map(choices.get(0)); return sourceGame.map(choices.get(0));
} }
final TTEntry entry = iterative_deepening(root, endTime); final TTEntry result = iterative_deepening(root);
// Logging. // Logging.
final long timeTaken = System.currentTimeMillis() - startTime; final long timeTaken = System.currentTimeMillis() - startTime;
@ -54,25 +57,30 @@ public class MTDF implements MagicAI {
" time=" + timeTaken " time=" + timeTaken
); );
final Object[] chosen = choices.get(entry.chosen); final Object[] chosen = choices.get(result.chosen);
for (final Object[] result : choices) { for (final Object[] choice : choices) {
final StringBuilder buf = new StringBuilder(); final StringBuilder buf = new StringBuilder();
ArtificialChoiceResults.appendResult(result, buf); ArtificialChoiceResults.appendResult(choice, buf);
log((result == chosen ? "* " : " ") + buf); log((choice == chosen ? "* " : " ") + buf);
} }
return sourceGame.map(chosen); return sourceGame.map(chosen);
} }
private TTEntry iterative_deepening(final MagicGame root, final long end) { private boolean hasTime() {
int firstguess = 0; return System.currentTimeMillis() < END;
long curr = 0;
for (int d = 1; System.currentTimeMillis() + 2 * curr < end; d++) {
final long s = System.currentTimeMillis();
firstguess = MTDF(root, firstguess, d);
curr = System.currentTimeMillis() - s;
} }
return table.get(root.getStateId());
private TTEntry iterative_deepening(final MagicGame root) {
TTEntry result = null;
int firstguess = 0;
for (int d = 1; hasTime(); d++) {
firstguess = MTDF(root, firstguess, d);
if (hasTime()) {
result = table.get(root.getStateId());
}
}
return result;
} }
private int MTDF(final MagicGame root, int f, int d) { private int MTDF(final MagicGame root, int f, int d) {
@ -110,7 +118,7 @@ public class MTDF implements MagicAI {
table.put(id, entry); table.put(id, entry);
} }
if (d == 0 || game.isFinished()) { if (d == 0 || game.isFinished() || hasTime() == false) {
/* leaf node */ /* leaf node */
int g = game.getScore(); int g = game.getScore();
entry.update(g, alpha, beta); entry.update(g, alpha, beta);