Нахождение всех комбинаций расстановки n ферзей на доске n X n
Рефераты >> Математика >> Нахождение всех комбинаций расстановки n ферзей на доске n X n

Тестирование.

Построенная по описанному алгоритму программа при различных n выдаёт следующие данные:

n=4

<1,2><2,4><3,1><4,3>

<1,3><2,1><3,4><4,2>

Т.е. количество расстановок равно 2. Ниже приведена таблица зависимости от n количества решений (R).

n =

1

2

3

4

5

6

7

8

9

10

11

12

13

R=

1

0

0

2

10

4

40

92

352

724

2680

14200

73712

Cписок литературы.

1) Кузнецов О.П. Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.: Энергоатомиздат, 1988.

2) Евстигнеев В.А. Применение теории графов в программировании. – М.:Наука, 1984.

3) Основной алгоритм находился на BBS “Master of Univercity” в файле shen.rar в файловой области “Bardak” (тел. 43-27-03; время работы 21.00 – 7.00; FTN адрес – 2:5090/58).


Страница: