private static int[] HybridSearchMainLoop(int[] cardsSamplingValues, Object thisLock, int playerId, InformationSet infoSet, List <int> possibleMoves, int M, int handSize)
{
for (int i = 0; i < possibleMoves.Count; i++)
{
cardsSamplingValues[i * 2] = possibleMoves[i];
cardsSamplingValues[(i * 2) + 1] = 0;
}
List <List <int> > playersHands;
lock (thisLock)
{
playersHands = infoSet.Sample();
}
PerfectInformationGame game;
int cardUtility;
for (int j = 0; j < possibleMoves.Count; j++)
{
int card = possibleMoves[j];
int hybridTrickChange = handSize - 5;
if (handSize > 5)
{
for (int k = 0; k < M; k++)
{
RuleBasedNode p0 = new RuleBasedNode(playerId, playersHands[0], infoSet.TrumpCard, infoSet.TrumpPlayerId);
RuleBasedNode p1 = new RuleBasedNode((playerId + 1) % 4, playersHands[1], infoSet.TrumpCard, infoSet.TrumpPlayerId);
RuleBasedNode p2 = new RuleBasedNode((playerId + 2) % 4, playersHands[2], infoSet.TrumpCard, infoSet.TrumpPlayerId);
RuleBasedNode p3 = new RuleBasedNode((playerId + 3) % 4, playersHands[3], infoSet.TrumpCard, infoSet.TrumpPlayerId);
game = new PerfectInformationGame(p0, p1, p2, p3, infoSet.Trump, infoSet.GetPastMoves(), infoSet.MyTeamPoints, infoSet.OtherTeamPoints, true, hybridTrickChange);
cardUtility = game.SampleGame(1000, card);
cardsSamplingValues[j * 2 + 1] += cardUtility;
}
}
else
{
MaxNode p0 = new MaxNode(playerId, playersHands[0], infoSet.TrumpCard, infoSet.TrumpPlayerId);
MinNode p1 = new MinNode((playerId + 1) % 4, playersHands[1], infoSet.TrumpCard, infoSet.TrumpPlayerId);
MaxNode p2 = new MaxNode((playerId + 2) % 4, playersHands[2], infoSet.TrumpCard, infoSet.TrumpPlayerId);
MinNode p3 = new MinNode((playerId + 3) % 4, playersHands[3], infoSet.TrumpCard, infoSet.TrumpPlayerId);
game = new PerfectInformationGame(p0, p1, p2, p3, infoSet.Trump, infoSet.GetPastMoves(), infoSet.MyTeamPoints, infoSet.OtherTeamPoints);
cardUtility = game.SampleGame(1000, card);
cardsSamplingValues[j * 2 + 1] += cardUtility;
}
}
return(cardsSamplingValues);
}
public static int ExecuteWithTimeLimit(int playerId, InformationSet infoSet, List <int> depthLimits)
{
List <int> possibleMoves = infoSet.GetPossibleMoves();
if (possibleMoves.Count == 1)
{
return(possibleMoves[0]);
}
Dictionary <int, int> dict = new Dictionary <int, int>();
foreach (int card in possibleMoves)
{
dict.Add(card, 0);
}
int depthLimit, handSize = infoSet.GetHandSize();
int n = 0;
Stopwatch sw = new Stopwatch();
sw.Start();
long time = sw.ElapsedMilliseconds;
depthLimit = depthLimits[handSize - 1];
for (; time < 2000;)
{
n++;
List <List <int> > playersHands = infoSet.Sample();
PerfectInformationGame game;
int cardUtility;
for (int j = 0; j < possibleMoves.Count; j++)
{
int card = possibleMoves[j];
MaxNode p0 = new MaxNode(playerId, playersHands[0], infoSet.TrumpCard, infoSet.TrumpPlayerId);
MinNode p1 = new MinNode((playerId + 1) % 4, playersHands[1], infoSet.TrumpCard, infoSet.TrumpPlayerId);
MaxNode p2 = new MaxNode((playerId + 2) % 4, playersHands[2], infoSet.TrumpCard, infoSet.TrumpPlayerId);
MinNode p3 = new MinNode((playerId + 3) % 4, playersHands[3], infoSet.TrumpCard, infoSet.TrumpPlayerId);
game = new PerfectInformationGame(p0, p1, p2, p3, infoSet.Trump, infoSet.GetPastMoves(), infoSet.MyTeamPoints, infoSet.OtherTeamPoints);
cardUtility = game.SampleGame(depthLimit, card);
dict[card] += cardUtility;
}
time = sw.ElapsedMilliseconds;
}
sw.Stop();
int bestCard = -1;
int bestValue = Int32.MinValue;
foreach (KeyValuePair <int, int> cardValue in dict)
{
if (cardValue.Value >= bestValue)
{
bestValue = (int)cardValue.Value;
bestCard = cardValue.Key;
}
}
if (bestCard == -1)
{
Console.WriteLine("Trouble at InformationSet.GetBestCardAndValue()");
}
return(bestCard);
}
