main_templates4/knight3.scala
changeset 347 4de31fdc0d67
parent 296 12dc251fc47e
child 397 085fefce672e
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/main_templates4/knight3.scala	Mon Nov 02 02:31:44 2020 +0000
@@ -0,0 +1,26 @@
+// Finding a single tour on a "mega" board
+//=========================================
+
+object CW9c {
+
+// !!! Copy any function you need from file knight1.scala !!!
+// !!! or knight2.scala                                   !!! 
+//
+// If you need any auxiliary function, feel free to 
+// implement it, but do not make any changes to the
+// templates below.
+
+
+type Pos = (Int, Int)    // a position on a chessboard 
+type Path = List[Pos]    // a path...a list of positions
+
+//(9) Implement a function that searches for a 
+//    you have to be careful to write a tail-recursive version as this 
+//    function will be called with dimensions of up to 70 * 70
+//    and starting field (0, 0). It has to produce a solution within
+//    30 seconds.
+
+
+def tour_on_mega_board(dim: Int, path: Path) : Option[Path] = ???
+
+}