static void Main(string[] args)
{
var pathways = new List<System.Collections.Generic.KeyValuePair<int, int>>();
pathways.AddPair(1, 38);
pathways.AddPair(4, 14);
pathways.AddPair(9, 31);
pathways.AddPair(16, 6);
pathways.AddPair(21,42);
pathways.AddPair(28,84);
pathways.AddPair(36,44);
pathways.AddPair(47,26);
pathways.AddPair(49,11);
pathways.AddPair(51,67);
pathways.AddPair(56,53);
pathways.AddPair(62,19);
pathways.AddPair(64,60);
pathways.AddPair(71,91);
pathways.AddPair(80,100);
pathways.AddPair(87,24);
pathways.AddPair(93,73);
pathways.AddPair(95,75);
pathways.AddPair(98,78);
var board = new Gameboard(100, pathways);
// Select the engine you wish to use
Chutes.Optimization.Interfaces.IShortestPathEngine engine = new Chutes.Optimization.Naive.GreedyEngine1(board);
// Chutes.Optimization.Interfaces.IShortestPathEngine engine = new Chutes.Optimization.DP.Engine(board);
var path = engine.GetPath();
Console.WriteLine(path.ToString());
Console.WriteLine("Path length: {0}", path.Length);
}
static void Main(string[] args)
{
var pathways = new List <System.Collections.Generic.KeyValuePair <int, int> >();
pathways.AddPair(1, 38);
pathways.AddPair(4, 14);
pathways.AddPair(9, 31);
pathways.AddPair(16, 6);
pathways.AddPair(21, 42);
pathways.AddPair(28, 84);
pathways.AddPair(36, 44);
pathways.AddPair(47, 26);
pathways.AddPair(49, 11);
pathways.AddPair(51, 67);
pathways.AddPair(56, 53);
pathways.AddPair(62, 19);
pathways.AddPair(64, 60);
pathways.AddPair(71, 91);
pathways.AddPair(80, 100);
pathways.AddPair(87, 24);
pathways.AddPair(93, 73);
pathways.AddPair(95, 75);
pathways.AddPair(98, 78);
var board = new Gameboard(100, pathways);
// Select the engine you wish to use
Chutes.Optimization.Interfaces.IShortestPathEngine engine = new Chutes.Optimization.Naive.GreedyEngine1(board);
// Chutes.Optimization.Interfaces.IShortestPathEngine engine = new Chutes.Optimization.DP.Engine(board);
var path = engine.GetPath();
Console.WriteLine(path.ToString());
Console.WriteLine("Path length: {0}", path.Length);
}
