static void Main(string[] args)
{
ShortestJumpRouteFinder generater1 = new ShortestJumpRouteFinder(GetJumpTable());
var routes = generater1.FindShortestJumpRoute(new Cell(0, 0));
foreach (var route in routes)
{
Console.WriteLine(route.ToString());
}
}
public void TestGenerateJumpRouteByCurrentRoutes()
{
// 5x5 (0,0)からスタートCanJumpeToNext
ShortestJumpRouteFinder finder1 = new ShortestJumpRouteFinder(GetTestTable1());
// ReSharper disable once PossibleNullReferenceException
List <JumpRoute> routes = finder1.GetType()
.GetField("routes", BindingFlags.NonPublic | BindingFlags.Instance | BindingFlags.GetField)
.GetValue(finder1) as List <JumpRoute>;
JumpRoute route = new JumpRoute(finder1.Table, new Cell(0, 0));
// ReSharper disable once PossibleNullReferenceException
routes.Add(route);
finder1.GetType().InvokeMember("GenerateJumpRouteByCurrentRoutes",
BindingFlags.NonPublic | BindingFlags.Instance | BindingFlags.InvokeMethod, null, finder1, null);
List <JumpRoute> routesNew1 = finder1.GetRouteEnumerator.ToList();
Assert.AreEqual(2, routesNew1.Count);
Assert.AreEqual(true, routesNew1.Any(a => a.ToString() == "0,0 2,1"));
Assert.AreEqual(true, routesNew1.Any(a => a.ToString() == "0,0 1,2"));
// 5x5 (0,0) (2,1)からスタート
ShortestJumpRouteFinder finder2 = new ShortestJumpRouteFinder(GetTestTable1());
// ReSharper disable once PossibleNullReferenceException
List <JumpRoute> routes2 = finder2.GetType()
.GetField("routes", BindingFlags.NonPublic | BindingFlags.Instance | BindingFlags.GetField)
.GetValue(finder2) as List <JumpRoute>;
JumpRoute route2 = new JumpRoute(finder2.Table, new Cell(0, 0));
route2.AddCell(new Cell(2, 1));
// ReSharper disable once PossibleNullReferenceException
routes2.Add(route2);
finder2.GetType().InvokeMember("GenerateJumpRouteByCurrentRoutes",
BindingFlags.NonPublic | BindingFlags.Instance | BindingFlags.InvokeMethod, null, finder2, null);
List <JumpRoute> routesNew2 = finder2.GetRouteEnumerator.ToList();
Assert.AreEqual(5, routesNew2.Count);
Assert.AreEqual(true, routesNew2.Any(a => a.ToString() == "0,0 2,1 4,0"));
Assert.AreEqual(true, routesNew2.Any(a => a.ToString() == "0,0 2,1 0,2"));
Assert.AreEqual(true, routesNew2.Any(a => a.ToString() == "0,0 2,1 1,3"));
Assert.AreEqual(true, routesNew2.Any(a => a.ToString() == "0,0 2,1 4,2"));
Assert.AreEqual(true, routesNew2.Any(a => a.ToString() == "0,0 2,1 3,3"));
}
public void TestRefreshMinRouteStep()
{
// チーズゲットしていない
ShortestJumpRouteFinder finder1 = new ShortestJumpRouteFinder(GetTestTable1());
// ReSharper disable once PossibleNullReferenceException
List <JumpRoute> routes = finder1.GetType()
.GetField("routes", BindingFlags.NonPublic | BindingFlags.Instance | BindingFlags.GetField)
.GetValue(finder1) as List <JumpRoute>;
JumpRoute route = new JumpRoute(finder1.Table);
finder1.GetType().InvokeMember("RefreshMinRouteStep",
BindingFlags.NonPublic | BindingFlags.Instance | BindingFlags.InvokeMethod, null, finder1, new object[] { route });
// ReSharper disable once PossibleNullReferenceException
Assert.AreEqual(0, finder1.MinSteps);
// チーズ全部ゲットした
ShortestJumpRouteFinder finder2 = new ShortestJumpRouteFinder(GetTestTable1());
JumpRoute route2 = GetJumpRoute1();
finder2.GetType().InvokeMember("RefreshMinRouteStep",
BindingFlags.NonPublic | BindingFlags.Instance | BindingFlags.InvokeMethod, null, finder2, new object[] { route2 });
Assert.AreEqual(7, finder2.MinSteps);
// チーズ全部ゲットして、step数が現在の最短より小さい
ShortestJumpRouteFinder finder3 = new ShortestJumpRouteFinder(GetTestTable1());
JumpRoute route3 = GetJumpRoute1();
// ReSharper disable once PossibleNullReferenceException
finder3.GetType().GetProperty("MinSteps").SetValue(finder3, 3);
finder3.GetType().InvokeMember("RefreshMinRouteStep",
BindingFlags.NonPublic | BindingFlags.Instance | BindingFlags.InvokeMethod, null, finder3, new object[] { route3 });
Assert.AreEqual(3, finder3.MinSteps);
// チーズ全部ゲットして、step数が現在の最短より大きい
ShortestJumpRouteFinder finder4 = new ShortestJumpRouteFinder(GetTestTable1());
JumpRoute route4 = GetJumpRoute1();
finder4.GetType().GetProperty("MinSteps").SetValue(finder4, 8);
finder4.GetType().InvokeMember("RefreshMinRouteStep",
BindingFlags.NonPublic | BindingFlags.Instance | BindingFlags.InvokeMethod, null, finder4, new object[] { route4 });
Assert.AreEqual(7, finder4.MinSteps);
//RefreshMinRouteStep
}
public void TestFindShortestJumpRoute()
{
ShortestJumpRouteFinder generater1 = new ShortestJumpRouteFinder(GetTestTable1());
List <JumpRoute> routes1 = generater1.FindShortestJumpRoute(new Cell(0, 0)).ToList();
Assert.AreEqual(1, routes1.Count);
Assert.AreEqual("0,0 2,1 0,2 1,4 3,3 4,1 2,0 1,2 0,4", routes1[0].ToString());
// 2×2
ShortestJumpRouteFinder generater2 = new ShortestJumpRouteFinder(GetTestTable2());
List <JumpRoute> routes2 = generater2.FindShortestJumpRoute(new Cell(0, 0)).ToList();
Assert.AreEqual(0, routes2.Count);
Assert.AreEqual(1, generater2.GetRouteEnumerator.Count());
Assert.AreEqual("0,0", generater2.GetRouteEnumerator.ToList()[0].ToString());
// 2x3
ShortestJumpRouteFinder generater3 = new ShortestJumpRouteFinder(GetTestTable3());
List <JumpRoute> routes3 = generater3.FindShortestJumpRoute(new Cell(0, 0)).ToList();
Assert.AreEqual(1, routes3.Count);
Assert.AreEqual("0,0 1,2", routes3[0].ToString());
// 3x4
ShortestJumpRouteFinder generater4 = new ShortestJumpRouteFinder(GetTestTable4());
List <JumpRoute> routes4 = generater4.FindShortestJumpRoute(new Cell(1, 0)).ToList();
Assert.AreEqual(1, routes4.Count);
Assert.AreEqual("1,0 2,2 0,3 1,1 2,3 0,2 2,1 1,3 0,1 2,0", routes4[0].ToString());
// 2x2例外
ShortestJumpRouteFinder generater5 = new ShortestJumpRouteFinder(GetTestTable2());
bool hasException = false;
try
{
generater5.FindShortestJumpRoute(new Cell(-1, 0));
}
catch (JumpException ex)
{
Assert.AreEqual("有効なスタート場所ではありません。", ex.Message);
hasException = true;
}
Assert.AreEqual(true, hasException);
}
