public void HyperGraph_GetAdjacentEdges_has_to_work()
{
HyperGraph hyperGraph = new HyperGraph();
Vertex v1 = hyperGraph.AddVertex("00");
Vertex v2 = hyperGraph.AddVertex("01");
Vertex v3 = hyperGraph.AddVertex("10");
HyperEdge h1 = hyperGraph.AddEdge("00", "00", "00");
HyperEdge h2 = hyperGraph.AddEdge("00", "01", "10");
HyperEdge h3 = hyperGraph.AddEdge("00", "00");
HyperEdge h4 = hyperGraph.AddEdge("01", "10");
List <HyperEdge> neighbors = hyperGraph.GetAdjacentEdges(v1).ToList();
Assert.AreEqual(3, neighbors.Count);
Assert.IsTrue(neighbors.Contains(h1));
Assert.IsTrue(neighbors.Contains(h2));
Assert.IsTrue(neighbors.Contains(h3));
neighbors = hyperGraph.GetAdjacentEdges(v2).ToList();
Assert.AreEqual(2, neighbors.Count);
Assert.IsTrue(neighbors.Contains(h2));
Assert.IsTrue(neighbors.Contains(h4));
neighbors = hyperGraph.GetAdjacentEdges(v2, 2).ToList();
Assert.AreEqual(1, neighbors.Count);
Assert.IsTrue(neighbors.Contains(h4));
neighbors = hyperGraph.GetAdjacentEdges(v2, 3).ToList();
Assert.AreEqual(1, neighbors.Count);
Assert.IsTrue(neighbors.Contains(h2));
}
/// <summary>
/// Intantiates a new object of this class.
/// </summary>
public GameBoard()
{
this.tileValueGrid = new int?[this.maxGameBoardSize + 1, this.maxGameBoardSize + 1];
this.tileGrid = new TriominoTile[this.maxGameBoardSize, this.maxGameBoardSize];
this.NumbTilesOnBoard = 0;
this.tilesWithFreeFaces = new Dictionary <string, List <TileFace> >();
List <Vertex> vertices = new List <Vertex>();
List <HyperEdge> twoSidedEdges = new List <HyperEdge>();
for (int i = 0; i < 6; i++)
{
for (int j = i; j < 6; j++)
{
vertices.Add(new Vertex(i + "" + j));
if (i != j)
{
vertices.Add(new Vertex(j + "" + i));
}
twoSidedEdges.Add(new HyperEdge(i + "" + j, j + "" + i));
}
}
tileGraph = new HyperGraph(vertices);
foreach (HyperEdge twoSidedEdge in twoSidedEdges)
{
tileGraph.AddEdge(twoSidedEdge);
}
}
public void HyperGraph_AddEdge_has_to_work()
{
HyperGraph hyperGraph = new HyperGraph();
Assert.ThrowsException <ArgumentException>(() => { hyperGraph.AddEdge("00", "00", "00"); }, "This graph does not conatin a vertex with value '00'.");
Vertex v1 = hyperGraph.AddVertex("00");
HyperEdge h1 = hyperGraph.AddEdge("00", "00", "00");
Assert.AreEqual(3, h1.VertexCount());
Assert.IsTrue(h1.ContainsOnVertexBasis(v1));
HyperEdge h2 = new HyperEdge("00", "01", "10");
Assert.ThrowsException <ArgumentException>(() => { hyperGraph.AddEdge(new Vertex("00"), new Vertex("01"), new Vertex("10")); }, $"This graph does not conatin a vertex with value '01'");
Vertex v2 = hyperGraph.AddVertex("11");
Vertex v3 = hyperGraph.AddVertex("01");
Vertex v4 = hyperGraph.AddVertex("10");
Assert.ThrowsException <ArgumentException>(() => hyperGraph.AddEdge(v2, v2, v2), "Vertices must not be equal.");
HyperEdge h3 = hyperGraph.AddEdge(v1, v3, v4);
Assert.IsTrue(h3.ContainsOnVertexBasis(v1));
Assert.IsTrue(h3.ContainsOnVertexBasis(v3));
Assert.IsTrue(h3.ContainsOnVertexBasis(v4));
Assert.IsFalse(h3.ContainsOnEdgeBasis(v1));
Assert.IsFalse(h3.ContainsOnEdgeBasis(v3));
Assert.IsFalse(h3.ContainsOnEdgeBasis(v4));
HyperEdge h4 = new HyperEdge(new Vertex("00"), new Vertex("01"), new Vertex("10"));
Assert.IsTrue(hyperGraph.HasEdge(h4));
Assert.ThrowsException <ArgumentException>(() => { hyperGraph.AddEdge(new Vertex("00"), new Vertex("01"), new Vertex("10")); }, $"This Graph has already an edge '-00-01-10->'.");
Assert.ThrowsException <ArgumentException>(() => { hyperGraph.AddEdge("00", "01", "10"); }, $"This Graph has already an edge '-00-01-10->'.");
}
public void HyperGraph_IsPartOfHexagon_has_to_work()
{
List <Vertex> vertices = new List <Vertex>();
List <HyperEdge> twoSidedEdges = new List <HyperEdge>();
for (int i = 0; i < 6; i++)
{
for (int j = i; j < 6; j++)
{
vertices.Add(new Vertex(i + "" + j));
if (i != j)
{
vertices.Add(new Vertex(j + "" + i));
}
twoSidedEdges.Add(new HyperEdge(i + "" + j, j + "" + i));
}
}
HyperGraph hyperGraph = new HyperGraph(vertices);
foreach (HyperEdge twoSidedEdge in twoSidedEdges)
{
hyperGraph.AddEdge(twoSidedEdge);
}
HyperEdge edge0 = new HyperEdge("00", "00", "00", TileOrientation.Straight);
HyperEdge edge1 = new HyperEdge("00", "02", "20", TileOrientation.Flipped);
HyperEdge edge2 = new HyperEdge("02", "22", "20", TileOrientation.DoubleTiltLeft);
HyperEdge edge3 = new HyperEdge("01", "12", "20", TileOrientation.Flipped);
HyperEdge edge4 = new HyperEdge("01", "11", "10", TileOrientation.DoubleTiltRight);
HyperEdge edge5 = new HyperEdge("00", "01", "10", TileOrientation.TiltRight);
List <Hexagon> hexagons = new List <Hexagon>();
HyperEdge addedEdge0 = hyperGraph.AddEdge(edge0);
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge0, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge1, edge0, out HyperEdge addedEdge1));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge1, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge2, edge1, out HyperEdge addedEdge2));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge2, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge3, edge2, out HyperEdge addedEdge3));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge3, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge4, edge3, out HyperEdge addedEdge4));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge4, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge5, edge4, out HyperEdge addedEdge5));
addedEdge5.AddDirectNeighbor(addedEdge0);
Assert.IsTrue(hyperGraph.IsPartOfHexagon(edge5, out hexagons));
Assert.AreEqual(1, hexagons.Count);
//-----------------------------------------------------------------------------------
hyperGraph = new HyperGraph(vertices);
foreach (HyperEdge twoSidedEdge in twoSidedEdges)
{
hyperGraph.AddEdge(twoSidedEdge);
}
addedEdge1 = hyperGraph.AddEdge(edge1);
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge1, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge2, edge1, out addedEdge2));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge2, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge3, edge2, out addedEdge3));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge3, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge4, edge3, out addedEdge4));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge4, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge5, edge4, out addedEdge5));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge5, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge0, edge5, out addedEdge0));
addedEdge0.AddDirectNeighbor(addedEdge1);
Assert.IsTrue(hyperGraph.IsPartOfHexagon(edge0, out hexagons));
Assert.AreEqual(1, hexagons.Count);
//-----------------------------------------------------------------------------------
hyperGraph = new HyperGraph(vertices);
foreach (HyperEdge twoSidedEdge in twoSidedEdges)
{
hyperGraph.AddEdge(twoSidedEdge);
}
addedEdge2 = hyperGraph.AddEdge(edge2);
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge2, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge3, edge2, out addedEdge3));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge3, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge4, edge3, out addedEdge4));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge4, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge5, edge4, out addedEdge5));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge5, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge0, edge5, out addedEdge0));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge0, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge1, edge0, out addedEdge1));
addedEdge1.AddDirectNeighbor(addedEdge2);
Assert.IsTrue(hyperGraph.IsPartOfHexagon(edge1, out hexagons));
Assert.AreEqual(1, hexagons.Count);
//-----------------------------------------------------------------------------------
hyperGraph = new HyperGraph(vertices);
foreach (HyperEdge twoSidedEdge in twoSidedEdges)
{
hyperGraph.AddEdge(twoSidedEdge);
}
addedEdge3 = hyperGraph.AddEdge(edge3);
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge3, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge4, edge3, out addedEdge4));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge4, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge5, edge4, out addedEdge5));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge5, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge0, edge5, out addedEdge0));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge0, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge1, edge0, out addedEdge1));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge1, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge2, edge1, out addedEdge2));
addedEdge2.AddDirectNeighbor(addedEdge3);
Assert.IsTrue(hyperGraph.IsPartOfHexagon(edge2, out hexagons));
Assert.AreEqual(1, hexagons.Count);
//-----------------------------------------------------------------------------------
hyperGraph = new HyperGraph(vertices);
foreach (HyperEdge twoSidedEdge in twoSidedEdges)
{
hyperGraph.AddEdge(twoSidedEdge);
}
addedEdge4 = hyperGraph.AddEdge(edge4);
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge4, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge5, edge4, out addedEdge5));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge5, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge0, edge5, out addedEdge0));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge0, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge1, edge0, out addedEdge1));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge1, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge2, edge1, out addedEdge2));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge2, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge3, edge2, out addedEdge3));
addedEdge3.AddDirectNeighbor(addedEdge4);
Assert.IsTrue(hyperGraph.IsPartOfHexagon(edge3, out hexagons));
Assert.AreEqual(1, hexagons.Count);
//-----------------------------------------------------------------------------------
hyperGraph = new HyperGraph(vertices);
foreach (HyperEdge twoSidedEdge in twoSidedEdges)
{
hyperGraph.AddEdge(twoSidedEdge);
}
addedEdge5 = hyperGraph.AddEdge(edge5);
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge5, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge0, edge5, out addedEdge0));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge0, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge1, edge0, out addedEdge1));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge1, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge2, edge1, out addedEdge2));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge2, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge3, edge2, out addedEdge3));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge3, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge4, edge3, out addedEdge4));
addedEdge4.AddDirectNeighbor(addedEdge5);
Assert.IsTrue(hyperGraph.IsPartOfHexagon(edge4, out hexagons));
Assert.AreEqual(1, hexagons.Count);
//----------------------------------------------------------------------------------
HyperEdge edge6 = new HyperEdge("02", "24", "40", TileOrientation.DoubleTiltLeft);
HyperEdge edge7 = new HyperEdge("04", "45", "50", TileOrientation.TiltLeft);
HyperEdge edge8 = new HyperEdge("05", "55", "50", TileOrientation.Straight);
HyperEdge edge9 = new HyperEdge("00", "05", "50", TileOrientation.TiltLeft);
hyperGraph = new HyperGraph(vertices);
foreach (HyperEdge twoSidedEdge in twoSidedEdges)
{
hyperGraph.AddEdge(twoSidedEdge);
}
addedEdge1 = hyperGraph.AddEdge(edge1);
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge1, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge2, edge1, out addedEdge2));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge2, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge3, edge2, out addedEdge3));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge3, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge4, edge3, out addedEdge4));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge4, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge5, edge4, out addedEdge5));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge5, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge6, edge1, out HyperEdge addedEdge6));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge6, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge7, edge6, out HyperEdge addedEdge7));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge7, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge8, edge7, out HyperEdge addedEdge8));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge8, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge9, edge8, out HyperEdge addedEdge9));
Assert.IsFalse(hyperGraph.IsPartOfHexagon(edge9, out hexagons));
Assert.AreEqual(0, hexagons.Count);
Assert.IsTrue(hyperGraph.AddEdgeWithDirectNeighbor(edge0, edge5, out addedEdge0));
addedEdge0.AddDirectNeighbor(addedEdge1);
addedEdge0.AddDirectNeighbor(addedEdge9);
Assert.IsTrue(hyperGraph.IsPartOfHexagon(edge0, out hexagons));
Assert.AreEqual(2, hexagons.Count);
}
