Решение задачи "О ферзях (NxN)"

Решение данной классической задачи при помощи 1С.
Решение появилось после прочтения статьи http://infostart.ru/public/86388/. Изначально оно не планировалось к публикации, но по ходу захотелось поделиться некоторыми интересными находками.

Во-первых: для тех, кто попытается протестировать обработку на прочность — количество решений с увеличением размера доски от 1 до 26 растут безобразно быстро. На текущий момент человечеству извесны следующие цифры — 1, 0, 0, 2, 10, 4, 40, 92, 352, 724, 2680, 14200, 73712, 365596, 2279184, 14772512, 95815104, 666090624, 4968057848, 39029188884, 314666222712, 2691008701644, 24233937684440, 227514171973736, 2207893435808352, 22317699616364044 (информация с сайта http://oeis.org/A000170)

Во-вторых: есть способы расчета и более быстрые чем с помощью всеми горячо любимой 1с. Один из лучших образчиков живет тут http://benchqueens.narod.ru/ (но можно скачать и из выложенных мною файлов).

И, наконец, в качестве бонуса для начинающих программистов пример организации произвольного количества вложенных циклов только передавая параметры.

8 Comments

  1. obmailok

    ❓ Куда делось моё оформление???

    Reply
  2. Збянтэжаны Саўка

    Э, не понял, 1-й и 2-й файлы с одинаковыми именами?

    А содержимое их отличается?..

    Reply
  3. obmailok

    (2) Збянтэжаны Саўка,

    виноват, исправил.

    Reply
  4. Збянтэжаны Саўка

    (3) А какой файл исправлен? А то я качал 2-й и не хочется его еще раз брать.

    Reply
  5. obmailok

    (4) Збянтэжаны Саўка, увы, именно второй 🙁

    Reply
  6. Збянтэжаны Саўка

    (5) Ну тогда все правильно, т.к. вместо 2-го был 1-й, ну т.е. первых было 2 🙂

    Reply
  7. obmailok
  8. Збянтэжаны Саўка

    (7) Спасибо, но не стоило кидать вне, все ОК, т.к вместо 2-го файла я в 1-й раз скачал 1-й файл, то теперь уж точно 2-й 🙂

    Reply

Leave a Comment

Ваш адрес email не будет опубликован. Обязательные поля помечены *