// Part 3 about finding a single tour using the Warnsdorf Rule

//=============================================================

// copy any function you need from files knight1.scala and

// knight2.scala

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

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

//(3a) Complete the function that calculates a list of onward

// moves like in (1b) but orders them according to the Warnsdorf’s 

// rule. That means moves with the fewest legal onward moves 

// should come first.

def ordered_moves(dim: Int, path: Path, x: Pos): List[Pos] = ..

//(3b) Complete the function that searches for a single *closed* 

// tour using the ordered moves function.

def first_closed_tour_heuristic(dim: Int, path: Path): Option[Path] = ...

//(3c) Same as (3b) but searches for *open* tours.

def first_tour_heuristic(dim: Int, path: Path): Option[Path] = ...