public void MultipleMatchesReturnPropertlySequencedChains()
{
Chip firstChip = new Chip(SecurityColor.Blue, SecurityColor.Green);
Chip secondChip = new Chip(SecurityColor.Green, SecurityColor.Purple);
Chip thirdChip = new Chip(SecurityColor.Green, SecurityColor.Orange);
Chip fourthChip = new Chip(SecurityColor.Purple, SecurityColor.Green);
Chip fifthChip = new Chip(SecurityColor.Orange, SecurityColor.Green);
List<Chip> remainingChips = new List<Chip>() { secondChip, thirdChip, fourthChip, fifthChip };
ChipChainBuilder chainer = new ChipChainBuilder();
List<ChipChain> result = chainer.BuildChains(firstChip, remainingChips);
List<Chip> firstChain = result[0];
Assert.AreEqual(firstChip, firstChain[0]);
Assert.AreEqual(secondChip, firstChain[1]);
Assert.AreEqual(fourthChip, firstChain[2]);
Assert.AreEqual(thirdChip, firstChain[3]);
Assert.AreEqual(fifthChip, firstChain[4]);
List<Chip> secondChain = result[1];
Assert.AreEqual(firstChip, secondChain[0]);
Assert.AreEqual(thirdChip, secondChain[1]);
Assert.AreEqual(fifthChip, secondChain[2]);
Assert.AreEqual(secondChip, secondChain[3]);
Assert.AreEqual(fourthChip, secondChain[4]);
}
public List<ChipChain> BuildChains(Chip headChip, List<Chip> remainingChips)
{
List<ChipChain> chains = new List<ChipChain>();
ChipChain possibleChain = new ChipChain() { headChip };
if (!remainingChips.Any())
{
chains.Add(possibleChain);
}
else
{
List<Chip> nextChips = remainingChips.Where(c => c.LeftColor == possibleChain.Last().RightColor).ToList();
foreach (Chip nextChip in nextChips)
{
List<Chip> proxyRemainingChips = new List<Chip>(remainingChips);
ChipChain proxyPossibleChain = new ChipChain(possibleChain);
proxyRemainingChips.Remove(nextChip);
proxyPossibleChain.Add(nextChip);
if (!proxyRemainingChips.Any())
{
chains.Add(proxyPossibleChain);
}
else
{
BuildChain(chains, proxyRemainingChips, proxyPossibleChain);
}
}
}
return chains;
}
public void SingleChipReturnsChainContainingSingleChip()
{
Chip firstChip = new Chip(SecurityColor.Blue, SecurityColor.Green);
List<Chip> remainingChips = new List<Chip>();
ChipChainBuilder chainer = new ChipChainBuilder();
List<ChipChain> result = chainer.BuildChains(firstChip, remainingChips);
List<Chip> firstChain = result[0];
Assert.AreEqual(firstChip, firstChain[0]);
}
public void MultipleMatchesReturnMultipleChains()
{
Chip firstChip = new Chip(SecurityColor.Blue, SecurityColor.Green);
Chip secondChip = new Chip(SecurityColor.Green, SecurityColor.Purple);
Chip thirdChip = new Chip(SecurityColor.Green, SecurityColor.Orange);
Chip fourthChip = new Chip(SecurityColor.Purple, SecurityColor.Green);
Chip fifthChip = new Chip(SecurityColor.Orange, SecurityColor.Green);
List<Chip> remainingChips = new List<Chip>() { secondChip, thirdChip, fourthChip, fifthChip };
ChipChainBuilder chainer = new ChipChainBuilder();
List<ChipChain> result = chainer.BuildChains(firstChip, remainingChips);
Assert.IsTrue(result.Count == 2);
}
public void NoChainPossibleReturnsEmptyList()
{
Chip firstChip = new Chip(SecurityColor.Blue, SecurityColor.Green);
List<Chip> remainingChips = new List<Chip>()
{
new Chip(SecurityColor.Orange, SecurityColor.Purple),
new Chip(SecurityColor.Red, SecurityColor.Yellow)
};
ChipChainBuilder chainer = new ChipChainBuilder();
List<ChipChain> result = chainer.BuildChains(firstChip, remainingChips);
Assert.IsNotNull(result);
Assert.IsTrue(result.Count == 0);
}
public void SingleChipReturnsSingleItemChain()
{
Chip firstChip = new Chip(SecurityColor.Blue, SecurityColor.Green);
List<Chip> remainingChips = new List<Chip>();
ChipChainBuilder chainer = new ChipChainBuilder();
List<ChipChain> result = chainer.BuildChains(firstChip, remainingChips);
Assert.IsTrue(result.Count == 1);
}
public void TwoMismatchedChipsReturnsNoChains()
{
Chip firstChip = new Chip(SecurityColor.Blue, SecurityColor.Green);
Chip secondChip = new Chip(SecurityColor.Orange, SecurityColor.Purple);
List<Chip> remainingChips = new List<Chip>() { secondChip };
ChipChainBuilder chainer = new ChipChainBuilder();
List<ChipChain> result = chainer.BuildChains(firstChip, remainingChips);
Assert.IsTrue(result.Count == 0);
}
public void TwoMatchedChipsReturnProperlySequencedChain()
{
Chip firstChip = new Chip(SecurityColor.Blue, SecurityColor.Green);
Chip secondChip = new Chip(SecurityColor.Green, SecurityColor.Purple);
List<Chip> remainingChips = new List<Chip>() { secondChip };
ChipChainBuilder chainer = new ChipChainBuilder();
List<ChipChain> result = chainer.BuildChains(firstChip, remainingChips);
List<Chip> firstChain = result[0];
Assert.AreEqual(firstChip, firstChain[0]);
Assert.AreEqual(secondChip, firstChain[1]);
}