equal
deleted
inserted
replaced
1 // Part 2 about finding a single tour for a board using the Warnsdorf Rule |
1 // Core Part about finding a single tour for a board using the |
2 //========================================================================= |
2 // Warnsdorf Rule |
|
3 //============================================================== |
|
4 |
|
5 object CW8b { |
|
6 |
3 |
7 |
4 // !!! Copy any function you need from file knight1.scala !!! |
8 // !!! Copy any function you need from file knight1.scala !!! |
5 // |
9 // |
6 // If you need any auxiliary function, feel free to |
10 // If you need any auxiliary function, feel free to |
7 // implement it, but do not make any changes to the |
11 // implement it, but do not make any changes to the |
32 // version of the function will be called with dimensions of |
36 // version of the function will be called with dimensions of |
33 // up to 30 * 30. |
37 // up to 30 * 30. |
34 |
38 |
35 //def first_tour_heuristic(dim: Int, path: Path) : Option[Path] = ... |
39 //def first_tour_heuristic(dim: Int, path: Path) : Option[Path] = ... |
36 |
40 |
|
41 |
|
42 |
|
43 } |