static void TieBreaker(deque<Card*>& PlayerDeck, deque<Card*>& ComDeck, vector<Card*>& TempDeck)
{
// If a player runs out of cards they loose
if (PlayerDeck.size() == 0 || ComDeck.size() == 0)
return;
// Each player puts down 2 cards, and reveals a third
if (PlayerDeck.size() > 2 && ComDeck.size() > 2)
{
TempDeck.push_back(PlayerDeck[0]);
PlayerDeck.pop_front();
TempDeck.push_back(PlayerDeck[0]);
PlayerDeck.pop_front();
TempDeck.push_back(ComDeck[0]);
ComDeck.pop_front();
TempDeck.push_back(ComDeck[0]);
ComDeck.pop_front();
}
else if (PlayerDeck.size() > 1 && ComDeck.size() > 1)
{
// if a player only has 2 cards, put down 1 and reveal the other
TempDeck.push_back(PlayerDeck[0]);
TempDeck.push_back(ComDeck[0]);
PlayerDeck.pop_front();
ComDeck.pop_front();
}
Card * PlayerCard = PlayerDeck[0];
Card * ComputerCard = ComDeck[0];
PlayerDeck.pop_front();
ComDeck.pop_front();
TempDeck.push_back(PlayerCard);
TempDeck.push_back(ComputerCard);
if (PlayerCard->Value() > ComputerCard->Value())
{
CombineDecks(PlayerDeck, TempDeck);
return;
}
else if (ComputerCard->Value() > PlayerCard->Value())
{
CombineDecks(ComDeck, TempDeck);
return;
}
else
{
// Recurse until there is a looser
TieBreaker(PlayerDeck, ComDeck, TempDeck);
}
}
bool DropWholeSuit::EnforceRule(Card *c, TreePile *p)
{
Card *temp = c;
if (p->Top() && c->Value() != p->Top()->Value()+1 ||
!p->Top() && c->Pip() != ACE)
{
return false;
}
while (temp->Under()
&& temp->Value() == temp->Under()->Value()-1
&& temp->Pip() != KING)
{
temp = temp->Under();
}
return temp->Pip() == KING;
}
int main()
{
cout << "Enter the number of games to simulate: ";
unsigned iterations;
cin >> iterations;
// Grab # of logical cores
unsigned threads = thread::hardware_concurrency();
cout << "Enter number of threads (detected " << threads << "): ";
cin >> threads;
// Performace tracking
typedef chrono::high_resolution_clock Clock;
auto t1 = Clock::now();
// Stats (Playerwins, Computerwins, Draws)
unsigned Stats[] = { 0, 0, 0 };
// Calculate the workload for each thread
vector<int> workload;
unsigned extra = iterations % threads;
unsigned perIteration = (iterations - extra) / threads;
for (unsigned i = 0; i < threads; i++)
{
if (extra > 0)
{
workload.push_back(perIteration + 1);
extra--;
}
else
workload.push_back(perIteration);
}
Concurrency::parallel_for(0, (int)threads, [&](int i)
{
// Set up the Deck
vector<Card*> MasterDeck; // shared_ptr adds ~50% overhead vs dumb pointers
PopulateDeck(MasterDeck);
auto engine = default_random_engine{};
for (int j = 0; j < workload[i]; j++)
{
shuffle(MasterDeck.begin(), MasterDeck.end(), engine);
// Set up the Player and Computer's decks
deque<Card*> PlayerDeck;
deque<Card*> ComputerDeck;
vector<Card*> TempDeck;
DealCards(PlayerDeck, ComputerDeck, MasterDeck);
// Main game loop
while (PlayerDeck.size() > 0 && ComputerDeck.size() > 0)
{
Card * PlayerCard = PlayerDeck[0];
PlayerDeck.pop_front();
Card * ComputerCard = ComputerDeck[0];
ComputerDeck.pop_front();
TempDeck.push_back(PlayerCard);
TempDeck.push_back(ComputerCard);
if (PlayerCard->Value() > ComputerCard->Value())
CombineDecks(PlayerDeck, TempDeck);
else if (ComputerCard->Value() > PlayerCard->Value())
CombineDecks(ComputerDeck, TempDeck);
else
TieBreaker(PlayerDeck, ComputerDeck, TempDeck);
}
if (PlayerDeck.size() == 0 && ComputerDeck.size() == 0) // Tie
Stats[2]++;
else if (ComputerDeck.size() == 0) // Player Win
Stats[0]++;
else // Computer win
Stats[1]++;
}
// Clean up
for (unsigned i = 0; i < MasterDeck.size(); i++)
delete MasterDeck[i];
});
// Perf
auto t2 = Clock::now();
auto td = t2 - t1;
cout << endl << "Player wins: " << Stats[0] << endl
<< "Computer wins: " << Stats[1] << endl
<< "Draws: " << Stats[2] << endl;
cout << endl << "Completed in: ";
// Format and output
if (td.count() < 1000)
cout << td.count() << " ns" << endl;
else if (td.count() < 1e+6)
{
double us = (double)td.count() / 1000.0;
cout << us << " us" << endl;
}
else if (td.count() < 1e+9)
{
double ms = (double)td.count() / 1e+6;
cout << ms << " ms" << endl;
}
else
{
double seconds = (double)td.count() / 1e+9;
cout << seconds << " s" << endl;
}
cout << "Average time per game: "
<< (double)td.count() / (double)iterations / 1000.0 << " us" << endl;
_getch();
return 0;
}
int main()
{
cout << "Use jokers in the deck? (y/n) ";
string input;
cin >> input;
bool jokers = false;
if (tolower(input[0]) == 'y')
jokers = true;
// Set up the Deck
vector<Card*> MasterDeck;
PopulateDeck(MasterDeck, jokers);
auto engine = default_random_engine{};
shuffle(MasterDeck.begin(), MasterDeck.end(), engine);
// Set up the Player and Computer's decks
deque<Card*> PlayerDeck;
deque<Card*> ComputerDeck;
vector<Card*> TempDeck;
DealCards(PlayerDeck, ComputerDeck, MasterDeck);
cout << "\nPrint decks? (y/n) ";
cin >> input;
if (tolower(input[0]) == 'y')
{
cout << "\n\tPlayer:\t\t\t\tComputer:" << endl
<< "\t---------------------------------------------------" << endl;
PrintDecks(PlayerDeck, ComputerDeck);
}
// Main game loop
while (PlayerDeck.size() > 0 && ComputerDeck.size() > 0)
{
cout << endl << "--------------------------" << endl
<< "Player: " << PlayerDeck.size() << " cards" << endl
<< "Computer: " << ComputerDeck.size() << " cards" << endl
<< "--------------------------" << endl;
Card * PlayerCard = PlayerDeck[0];
PlayerDeck.pop_front();
Card * ComputerCard = ComputerDeck[0];
ComputerDeck.pop_front();
cout << "Player's Card: " << *PlayerCard << endl
<< "Computer's Card: " << *ComputerCard << endl;
TempDeck.push_back(PlayerCard);
TempDeck.push_back(ComputerCard);
if (PlayerCard->Value() > ComputerCard->Value())
{
cout << "\nThe Player takes the hand" << endl;
CombineDecks(PlayerDeck, TempDeck);
}
else if (ComputerCard->Value() > PlayerCard->Value())
{
cout << "\nThe Computer takes the hand" << endl;
CombineDecks(ComputerDeck, TempDeck);
}
else
{
cout << "\nTie" << endl;
_getch(); // pause
TieBreaker(PlayerDeck, ComputerDeck, TempDeck);
}
_getch();
}
if (PlayerDeck.size() == 0 && ComputerDeck.size() == 0) // There was a tie for every card!
cout << "\nIt's a draw!" << endl;
else if (ComputerDeck.size() == 0)
cout << "\nThe Player wins!" << endl;
else
cout << "\nThe Computer wins!" << endl;
_getch();
// Clean up the heap
for (unsigned int i = 0; i < MasterDeck.size(); i++)
delete MasterDeck[i];
return 0;
}
static void TieBreaker(deque<Card*>& PlayerDeck, deque<Card*>& ComDeck, vector<Card*>& TempDeck)
{
// If a player runs out of cards they loose
if (PlayerDeck.size() == 0 || ComDeck.size() == 0)
return;
// Each player puts down 2 cards, and reveals a third
if (PlayerDeck.size() > 2 && ComDeck.size() > 2)
{
TempDeck.push_back(PlayerDeck[0]);
PlayerDeck.pop_front();
TempDeck.push_back(PlayerDeck[0]);
PlayerDeck.pop_front();
TempDeck.push_back(ComDeck[0]);
ComDeck.pop_front();
TempDeck.push_back(ComDeck[0]);
ComDeck.pop_front();
cout << "Each player puts down two cards\n" << endl;
}
else if (PlayerDeck.size() > 1 && ComDeck.size() > 1)
{
// if a player only has 2 cards, put down 1 and reveal the other
TempDeck.push_back(PlayerDeck[0]);
TempDeck.push_back(ComDeck[0]);
PlayerDeck.pop_front();
ComDeck.pop_front();
cout << "Each player puts down one card\n" << endl;
}
Card * PlayerCard = PlayerDeck[0];
Card * ComputerCard = ComDeck[0];
PlayerDeck.pop_front();
ComDeck.pop_front();
cout << "Player's Card: " << *PlayerCard << endl;
cout << "Computer's Card: " << *ComputerCard << endl;
TempDeck.push_back(PlayerCard);
TempDeck.push_back(ComputerCard);
if (PlayerCard->Value() > ComputerCard->Value())
{
cout << "\nThe Player wins the tie and gets:" << endl;
PrintList(TempDeck);
CombineDecks(PlayerDeck, TempDeck);
return;
}
else if (ComputerCard->Value() > PlayerCard->Value())
{
cout << "\nThe Computer wins the tie and gets:" << endl;
PrintList(TempDeck);
CombineDecks(ComDeck, TempDeck);
return;
}
else
{
cout << "\nTie (again)\n" << endl;
_getch();
// Recurse until there is a looser
TieBreaker(PlayerDeck, ComDeck, TempDeck);
}
}
