1 // Finding a single tour on a "mega" board

     2 //=========================================

     3 

     4 object M4c {

     5 

     6 // !!! Copy any function you need from file knight1.scala !!!

     7 // !!! or knight2.scala                                   !!! 

     8 //

     9 // If you need any auxiliary function, feel free to 

    10 // implement it, but do not make any changes to the

    11 // templates below.

    12 

    13 

    14 type Pos = (Int, Int)    // a position on a chessboard 

    15 type Path = List[Pos]    // a path...a list of positions

    16 

    17 // ADD YOUR CODE BELOW

    18 //======================

    19 

    20 

    21 //(9) 

    22 def tour_on_mega_board(dim: Int, path: Path) : Option[Path] = ???

    23 

    24 }