From 3b5c015f8d906cda5a6723875807a25ee90745db Mon Sep 17 00:00:00 2001 From: melvin Date: Sat, 11 Jun 2011 16:25:23 +0800 Subject: [PATCH] amount of boosting for win/lose nodes configured by BOOST variable --- src/magic/ai/MCTSAI.java | 8 ++++++-- 1 file changed, 6 insertions(+), 2 deletions(-) diff --git a/src/magic/ai/MCTSAI.java b/src/magic/ai/MCTSAI.java index 8673b8943b..3199f610ef 100644 --- a/src/magic/ai/MCTSAI.java +++ b/src/magic/ai/MCTSAI.java @@ -67,9 +67,13 @@ public class MCTSAI implements MagicAI { private long STARTTIME; private boolean USE_CACHE = true; private static final int MAXEVENTS = 1000; + //higher C -> more exploration less exploitation static final double C = 1.0; + //boost score of win nodes by BOOST and decrease scores of lost nodes by BOOST + static final int BOOST = 1000000; + //store the top 10000 most used nodes private final CacheNode cache = null;// = new CacheNode(10000); @@ -532,9 +536,9 @@ class MCTSGameTree implements Iterable { public double getRank() { if (isAIWin()) { - return 10000 + getNumSim(); + return MCTSAI.BOOST + getNumSim(); } else if (isAILose()) { - return -10000 + getNumSim(); + return -MCTSAI.BOOST + getNumSim(); } else { return getNumSim(); }