Задача о расстановке ферзей / Queen_re
.rtf
РЕЗУЛЬТАТЫ СЧЕТА И ОЦЕНКИ МЕТОДОМ МОНТЕ-КАРЛО
Результаты тестирования программы queen.pas из ...\QUEEN\QUEEN95\QUEEN\...
и ...QUEEN\QUEEN99\QUEEN\... соответственно.
количество ферзей - n
количество узлов в дереве поиска - N
количество найденых решений - nS
время решения - T и T1 соответсвенно
...\QUEEN\QUEEN95\QUEEN\... и ...QUEEN\QUEEN99\QUEEN\...
----T-------T----------T----------------T----------------¬
¦ n ¦ nS ¦ N ¦ T ¦ T1 ¦
+---+-------+----------+----------------+----------------+
¦ 8 ¦ 42¦ 801¦ 0 мин 0.06 сек¦ 0 мин 0.00 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦ 9 ¦ 121¦ 2 857¦ 0 мин 0.16 сек¦ 0 мин 0.06 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦10 ¦ 298¦ 14 566¦ 0 мин 0.71 сек¦ 0 мин 0.11 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦11 ¦ 1 069¦ 62 284¦ 0 мин 3.63 сек¦ 0 мин 0.50 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦12 ¦ 6 600¦ 367 016¦ 0 мин 24.93 сек¦ 0 мин 2.91 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦13 ¦ 30 061¦ 1 840 253¦ 2 мин 20.17 сек¦ 0 мин 14.94 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦14 ¦170 906¦12 075 381¦ - ¦ 1 мин 39.47 сек¦
¦ ¦ ¦ ¦ ¦ ¦
L---+-------+----------+----------------+-----------------
Результаты тестирования программы queen1.pas из ...\QUEEN\QUEEN95\QUEEN1\...
и ...QUEEN\QUEEN99\QUEEN1\... соответственно.
количество ферзей - n
количество узлов в дереве поиска - N
количество найденых решений - nS
время решения - T и T1 соответсвенно
...\QUEEN\QUEEN95\QUEEN1\... и ...QUEEN\QUEEN99\QUEEN1\...
----T-------T----------T----------------T---------------¬
¦ n ¦ nS ¦ N ¦ T ¦ T1 ¦
+---+-------+----------+----------------+---------------+
¦ 8 ¦ 92¦ 2 056¦ 0 мин 0.11 сек¦0 мин 0.06 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦ 9 ¦ 352¦ 8 393¦ 0 мин 0.38 сек¦0 мин 0.11 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦10 ¦ 724¦ 35 538¦ 0 мин 1.75 сек¦0 мин 0.28 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦11 ¦ 2 680¦ 166 925¦ 0 мин 9.45 сек¦0 мин 1.21 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦12 ¦ 14 200¦ 856 188¦ 0 мин 56.51 сек¦0 мин 6.59 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦13 ¦ 73 712¦ 4 674 889¦ 5 мин 54.49 сек¦0 мин 38.45 сек¦
¦ ¦ ¦ ¦ ¦ ¦
¦14 ¦365 596¦27 358 552¦ - ¦3 мин 40.91 сек¦
¦ ¦ ¦ ¦ ¦ ¦
L---+-------+----------+----------------+----------------
Программы тестировалась на 486\dx100.