Проверка результатов.
|
A |
B |
C |
D |
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
|
A |
B |
C |
D |
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
Заключение
В ходе проделанной курсовой работы были выполнены все шаги алгоритма Магу, в результате получено множества внешней устойчивости, состоящие каждое из 4 элементов, это значит, что для того чтобы все клетки шахматной доски 4х4 находились под боем, необходимо поставить минимум 4 коня, стоящих в одних из следующих девяти комбинациях клеток поля:
A2B2C2D2; A3B3C3D3; B1B2B3B4; С1С2C3C4; B1B2C1C2; B2B3C2C3; B3B4С3С4;A2A3B2B3;C2C3D2D3.