| author | Christian Urban <christian.urban@kcl.ac.uk> |
| Mon, 18 Jan 2021 22:12:39 +0000 | |
| changeset 386 | e2170c91a9f2 |
| child 387 | 6282b88511d8 |
| permissions | -rw-r--r-- |
| 386 | 1 |
import CW9a._ |
2 |
//type Pos = (Int, Int) // a position on a chessboard |
|
3 |
//type Path = List[Pos] // a path...a list of positions |
|
4 |
||
5 |
def count_all_tours_urban(dim: Int) = {
|
|
6 |
for (i <- (0 until dim).toList; |
|
7 |
j <- (0 until dim).toList) yield count_tours(dim, List((i, j))) |
|
8 |
} |
|
9 |
||
10 |
||
11 |
assert(count_all_tours_urban(5) == List(304, 0, 56, 0, 304, 0, 56, 0, 56, 0, 56, 0, 64, 0, 56, 0, 56, 0, 56, 0, 304, 0, 56, 0, 304)) |
|
12 |