public List <int> SharedLibertyPoints(GoChain goChain)
{
List <int> lSharedLibertyPoints = new List <int>();
if ((Liberities.Count <= 1) || (goChain.Liberities.Count <= 1))
{
return(lSharedLibertyPoints);
}
Region lShared = new Region(Liberities, goChain.Liberities, Region.MergeType.And);
foreach (int lPoint in UsedLiberities)
{
lShared.Remove(lPoint);
}
foreach (int lPoint in goChain.UsedLiberities)
{
lShared.Remove(lPoint);
}
lSharedLibertyPoints = lShared.ToList();
return(lSharedLibertyPoints);
}
public void MergeGoChain(GoChain goChain, List<int> sharedPoints)
{
foreach (GoBlock lGoBlock in goChain.Blocks)
AddBlock(lGoBlock);
foreach (int lPoint in goChain.UsedLiberities)
UsedLiberities.Add(lPoint);
UsedLiberities.Add(sharedPoints[0]);
UsedLiberities.Add(sharedPoints[1]);
}
public void MergeGoChain(GoChain goChain)
{
foreach (GoBlock lGoBlock in goChain.Blocks)
{
AddBlock(lGoBlock);
}
foreach (int lPoint in goChain.UsedLiberities)
{
UsedLiberities.Add(lPoint);
}
}
public void MergeGoChain(GoChain goChain, List <int> sharedPoints)
{
foreach (GoBlock lGoBlock in goChain.Blocks)
{
AddBlock(lGoBlock);
}
foreach (int lPoint in goChain.UsedLiberities)
{
UsedLiberities.Add(lPoint);
}
UsedLiberities.Add(sharedPoints[0]);
UsedLiberities.Add(sharedPoints[1]);
}
protected bool CreateBlocksConnectionStrategy(Region accessibleLibertiesAvailable, MiaiStrategy miaiStrategy)
{
List <int> lUsedLiberties = new List <int>((EnclosingBlocks.Count + InteriorDefenderBlocks.Count) * 2);
List <GoChain> lGoChains = new List <GoChain>(EnclosingBlocks.Count + InteriorDefenderBlocks.Count);
List <GoChain> lCheckList = new List <GoChain>(lGoChains.Count);
// future, if any the of the blocks only have one liberty in Accessible, then no strategy
foreach (GoBlock lBlock in EnclosingBlocks)
{
GoChain lGoBlocks = new GoChain(lBlock, accessibleLibertiesAvailable);
lGoChains.Add(lGoBlocks);
lCheckList.Add(lGoBlocks);
}
foreach (GoBlock lBlock in InteriorDefenderBlocks)
{
GoChain lGoBlocks = new GoChain(lBlock, accessibleLibertiesAvailable);
lGoChains.Add(lGoBlocks);
lCheckList.Add(lGoBlocks);
}
List <int> lProtectedLiberties = GetProtectedLiberties();
// merge chains based on shared points
while (lGoChains.Count != 1)
{
List <GoChain> lRemoved = new List <GoChain>(lGoChains.Count);
List <GoChain> lChanged = new List <GoChain>(lGoChains.Count);
if (Version >= 2004)
{
// merge chains based on protected liberty chaining
if (lGoChains.Count > 1)
{
foreach (int lProtected in lProtectedLiberties)
{
int lCaptureMove = Board.AnyEmptyLibertyAround(lProtected);
// Console.Error.WriteLine("Protected: " + GoBoard.Coord.ToString(lProtected) + " Stop: " + (GoBoard.Coord.ToString(lCaptureMove)));
if (!lUsedLiberties.Contains(lCaptureMove))
{
List <GoChain> lChains = new List <GoChain>();
foreach (GoChain lGoChain in lGoChains)
{
if (lGoChain.IsLiberty(lProtected))
{
if (!lRemoved.Contains(lGoChain))
{
lChains.Add(lGoChain);
}
}
}
if (lChains.Count >= 2)
{
//Console.Error.WriteLine("Merging: " + lChains[0].ToString());
//Console.Error.WriteLine(" with: " + lChains[1].ToString());
lChains[0].MergeGoChain(lChains[1]);
lChanged.Add(lChains[0]);
lRemoved.Add(lChains[1]);
if (lChains.Count == 3)
{
// Console.Error.WriteLine(" and: " + lChains[1].ToString());
lChains[0].MergeGoChain(lChains[2]);
lRemoved.Add(lChains[2]);
}
miaiStrategy.Add(lProtected, lCaptureMove);
lUsedLiberties.Remove(lProtected);
lUsedLiberties.Remove(lCaptureMove);
}
}
}
}
foreach (GoChain lGoChain in lGoChains)
{
if (!lRemoved.Contains(lGoChain))
{
foreach (GoChain lGoChain2 in lCheckList)
{
if (lGoChain != lGoChain2)
{
if (!lRemoved.Contains(lGoChain2))
{
List <int> lSharedPoints = lGoChain.SharedLibertyPoints(lGoChain2);
// sort list by best (near optimal) shared points to use
if (lSharedPoints.Count >= 2)
{
List <int> lBestSharedPoints = new List <int>(2);
// find best share points to use for the Miai Stragety
// a. find points which only have one empty neightbor
foreach (int lIndex in lSharedPoints)
{
int lEmptyNeighborCount = 0;
foreach (int lNieghbor in Board.Coord.GetNeighbors(lIndex))
{
if (accessibleLibertiesAvailable.Contains(lNieghbor))
{
lEmptyNeighborCount++;
}
}
if (lEmptyNeighborCount == 1)
{
lBestSharedPoints.Add(lIndex);
if (lBestSharedPoints.Count == 2)
{
break;
}
}
}
// b. find point near the last use shared point (from previous step), if any
if (lBestSharedPoints.Count == 1)
{
int lBestSharedPoint = lBestSharedPoints[0];
foreach (int lNieghbor in Board.Coord.GetNeighbors(lBestSharedPoint))
{
if (lSharedPoints.Contains(lNieghbor))
{
lBestSharedPoints.Add(lNieghbor);
break;
}
}
}
// c. use any remaining shared points (not always optimal, but okay)
if (lBestSharedPoints.Count < 2)
{
foreach (int lIndex in lSharedPoints)
{
if (!lBestSharedPoints.Contains(lIndex))
{
lBestSharedPoints.Add(lIndex);
if (lBestSharedPoints.Count == 2)
{
break;
}
}
}
}
lSharedPoints = lBestSharedPoints;
lGoChain.MergeGoChain(lGoChain2, lSharedPoints);
lChanged.Add(lGoChain);
lRemoved.Add(lGoChain2);
miaiStrategy.Add(lSharedPoints[0], lSharedPoints[1]);
lUsedLiberties.Remove(lSharedPoints[0]);
lUsedLiberties.Remove(lSharedPoints[1]);
}
}
}
}
}
}
}
if (lChanged.Count == 0)
{
break;
}
foreach (GoChain lGoChain in lRemoved)
{
lGoChains.Remove(lGoChain);
}
lCheckList = lChanged;
}
if (lGoChains.Count > 1)
{
return(false);
}
foreach (int lPoint in lUsedLiberties)
{
accessibleLibertiesAvailable.Remove(lPoint);
}
return(true);
}
protected bool CreateBlocksConnectionStrategy(Region accessibleLibertiesAvailable, MiaiStrategy miaiStrategy)
{
List<int> lUsedLiberties = new List<int>((EnclosingBlocks.Count + InteriorDefenderBlocks.Count) * 2);
List<GoChain> lGoChains = new List<GoChain>(EnclosingBlocks.Count + InteriorDefenderBlocks.Count);
List<GoChain> lCheckList = new List<GoChain>(lGoChains.Count);
// future, if any the of the blocks only have one liberty in Accessible, then no strategy
foreach (GoBlock lBlock in EnclosingBlocks)
{
GoChain lGoBlocks = new GoChain(lBlock, accessibleLibertiesAvailable);
lGoChains.Add(lGoBlocks);
lCheckList.Add(lGoBlocks);
}
foreach (GoBlock lBlock in InteriorDefenderBlocks)
{
GoChain lGoBlocks = new GoChain(lBlock, accessibleLibertiesAvailable);
lGoChains.Add(lGoBlocks);
lCheckList.Add(lGoBlocks);
}
List<int> lProtectedLiberties = GetProtectedLiberties();
// merge chains based on shared points
while (lGoChains.Count != 1)
{
List<GoChain> lRemoved = new List<GoChain>(lGoChains.Count);
List<GoChain> lChanged = new List<GoChain>(lGoChains.Count);
if (Version >= 2004)
{
// merge chains based on protected liberty chaining
if (lGoChains.Count > 1)
{
foreach (int lProtected in lProtectedLiberties)
{
int lCaptureMove = Board.AnyEmptyLibertyAround(lProtected);
// Console.Error.WriteLine("Protected: " + GoBoard.Coord.ToString(lProtected) + " Stop: " + (GoBoard.Coord.ToString(lCaptureMove)));
if (!lUsedLiberties.Contains(lCaptureMove))
{
List<GoChain> lChains = new List<GoChain>();
foreach (GoChain lGoChain in lGoChains)
if (lGoChain.IsLiberty(lProtected))
if (!lRemoved.Contains(lGoChain))
lChains.Add(lGoChain);
if (lChains.Count >= 2)
{
//Console.Error.WriteLine("Merging: " + lChains[0].ToString());
//Console.Error.WriteLine(" with: " + lChains[1].ToString());
lChains[0].MergeGoChain(lChains[1]);
lChanged.Add(lChains[0]);
lRemoved.Add(lChains[1]);
if (lChains.Count == 3)
{
// Console.Error.WriteLine(" and: " + lChains[1].ToString());
lChains[0].MergeGoChain(lChains[2]);
lRemoved.Add(lChains[2]);
}
miaiStrategy.Add(lProtected, lCaptureMove);
lUsedLiberties.Remove(lProtected);
lUsedLiberties.Remove(lCaptureMove);
}
}
}
}
foreach (GoChain lGoChain in lGoChains)
if (!lRemoved.Contains(lGoChain))
foreach (GoChain lGoChain2 in lCheckList)
if (lGoChain != lGoChain2)
if (!lRemoved.Contains(lGoChain2))
{
List<int> lSharedPoints = lGoChain.SharedLibertyPoints(lGoChain2);
// sort list by best (near optimal) shared points to use
if (lSharedPoints.Count >= 2)
{
List<int> lBestSharedPoints = new List<int>(2);
// find best share points to use for the Miai Stragety
// a. find points which only have one empty neightbor
foreach (int lIndex in lSharedPoints)
{
int lEmptyNeighborCount = 0;
foreach (int lNieghbor in Board.Coord.GetNeighbors(lIndex))
if (accessibleLibertiesAvailable.Contains(lNieghbor))
lEmptyNeighborCount++;
if (lEmptyNeighborCount == 1)
{
lBestSharedPoints.Add(lIndex);
if (lBestSharedPoints.Count == 2)
break;
}
}
// b. find point near the last use shared point (from previous step), if any
if (lBestSharedPoints.Count == 1)
{
int lBestSharedPoint = lBestSharedPoints[0];
foreach (int lNieghbor in Board.Coord.GetNeighbors(lBestSharedPoint))
if (lSharedPoints.Contains(lNieghbor))
{
lBestSharedPoints.Add(lNieghbor);
break;
}
}
// c. use any remaining shared points (not always optimal, but okay)
if (lBestSharedPoints.Count < 2)
foreach (int lIndex in lSharedPoints)
if (!lBestSharedPoints.Contains(lIndex))
{
lBestSharedPoints.Add(lIndex);
if (lBestSharedPoints.Count == 2)
break;
}
lSharedPoints = lBestSharedPoints;
lGoChain.MergeGoChain(lGoChain2, lSharedPoints);
lChanged.Add(lGoChain);
lRemoved.Add(lGoChain2);
miaiStrategy.Add(lSharedPoints[0], lSharedPoints[1]);
lUsedLiberties.Remove(lSharedPoints[0]);
lUsedLiberties.Remove(lSharedPoints[1]);
}
}
}
if (lChanged.Count == 0)
break;
foreach (GoChain lGoChain in lRemoved)
lGoChains.Remove(lGoChain);
lCheckList = lChanged;
}
if (lGoChains.Count > 1)
return false;
foreach (int lPoint in lUsedLiberties)
accessibleLibertiesAvailable.Remove(lPoint);
return true;
}
public void MergeGoChain(GoChain goChain)
{
foreach (GoBlock lGoBlock in goChain.Blocks)
AddBlock(lGoBlock);
foreach (int lPoint in goChain.UsedLiberities)
UsedLiberities.Add(lPoint);
}
public List<int> SharedLibertyPoints(GoChain goChain)
{
List<int> lSharedLibertyPoints = new List<int>();
if ((Liberities.Count <= 1) || (goChain.Liberities.Count <= 1))
return lSharedLibertyPoints;
Region lShared = new Region(Liberities, goChain.Liberities, Region.MergeType.And);
foreach (int lPoint in UsedLiberities)
lShared.Remove(lPoint);
foreach (int lPoint in goChain.UsedLiberities)
lShared.Remove(lPoint);
lSharedLibertyPoints = lShared.ToList();
return lSharedLibertyPoints;
}