update tests

Author: bgrins

test/tests.js

@@ -1,3 +1,91 @@
-test( "Basic test", function() {
-  ok( 1 === 1, "Test ran");
-});
+
+test( "Sanity Checks", function() {
+  ok (typeof Graph !== "undefined", "Graph exists");
+  ok (typeof astar !== "undefined", "Astar exists");
+});
+
+test( "Basic Horizontal", function() {
+
+  var result1 = runSearch([[1],[1]], [0,0], [1,0]);
+  equal (result1.text, "(1,0)", "One step down");
+
+  var result2 = runSearch([[1],[1],[1]], [0,0], [2,0]);
+  equal (result2.text, "(1,0)(2,0)", "Two steps down");
+
+  var result3 = runSearch([[1],[1],[1],[1]], [0,0], [3,0]);
+  equal (result3.text, "(1,0)(2,0)(3,0)", "Three steps down");
+
+});
+
+test( "Basic Vertical", function() {
+
+  var result1 = runSearch([[1, 1]], [0,0], [0,1]);
+  equal (result1.text, "(0,1)", "One step across");
+
+  var result2 = runSearch([[1, 1, 1]], [0,0], [0,2]);
+  equal (result2.text, "(0,1)(0,2)", "Two steps across");
+
+  var result3 = runSearch([[1, 1, 1, 1]], [0,0], [0,3]);
+  equal (result3.text, "(0,1)(0,2)(0,3)", "Three steps across");
+
+});
+
+test( "Pathfinding", function() {
+  var result1 = runSearch([
+      [1,1,1,1],
+      [0,1,1,0],
+      [0,0,1,1]
+  ], [0,0], [2,3]);
+
+  equal (result1.text, "(0,1)(1,1)(1,2)(2,2)(2,3)", "Result is expected");
+});
+
+function runSearch(grid, start, end) {
+  var graph = new Graph(grid);
+  var start = graph.nodes[start[0]][start[1]];
+  var end = graph.nodes[end[0]][end[1]];
+  var sTime = new Date();
+  var result = astar.search(graph.nodes, start, end);
+  var eTime = new Date();
+  return {
+    result: result,
+    text: pathToString(result),
+    time: (eTime - sTime)
+  };
+}
+
+function pathToString(result) {
+  return result.map(function(node) {
+    return "(" + node.pos.x + "," + node.pos.y + ")";
+  }).join("");
+}
+
+// // https://gist.github.com/bgrins/581352
+// function runBasic() {
+//     var graph = new Graph([
+//         [1,1,1,1],
+//         [0,1,1,0],
+//         [0,0,1,1]
+//     ]);
+//     var start = graph.nodes[0][0];
+//     var end = graph.nodes[1][2];
+//     var result = astar.search(graph.nodes, start, end);
+
+//     return "<pre>" + result.join(", ") + "</pre>";
+// }
+
+// $(function() {
+//     $("#runall").click(function() {
+
+//         var result1 = runTest([
+//             [1,1,1,1],
+//             [0,1,1,0],
+//             [0,0,1,1]
+//         ], [0,0], [2,3]);
+
+//         $("#test-output").append(result1.text);
+//         $("#test-output").append(runBasic());
+//         return false;
+//     });
+// });
+