10x10 |
...the board filling game...
|
|
|
Do you all know the divide and conquer paradigm?
You brake down a problem into sub-problems
that can be solved easily.
You then just need to combine them
to have the solution to the original problem.
First I was able to solve it for a 5x5 board:
| 24 |
4 |
1 |
18 |
5 |
| 11 |
16 |
22 |
8 |
13 |
| 2 |
19 |
25 |
3 |
20 |
| 23 |
7 |
12 |
17 |
6 |
| 10 |
15 |
21 |
9 |
14 |
Then combining and rotating the 5x5 solution,
I can actually solve any multiple of 5 board.
Have you noticed that you could move from 100 to 1?
It means that you have another 99 solutions for free:
just shift the numbering.
| |