Задача про вісім ферзів: відмінності між версіями

 

Для шахівниці 8×8 програма переглядає {{formatnum:15720}} позицій.

def queenproblem(rows, cols):

if rows <= 0:

return False

return True

 

Цей рекурсивний алгоритм можна перетворити на ітеративний алгоритм без рекурсії.

 

=== Реалізація задачі про вісім ферзів на мові програмування С++ ===

#include "stdafx.h"

#include <iostream>

return 0;

}

 

=== Програмування в обмеженнях ===

Наступна програма мовою [[Пролог (мова програмування)|Пролог]] (діалект ''[[GNU Prolog]]'') швидко знаходить розв'язок і для задач на більших шахівницях.

 

/* Цей предикат створює список, який відповідає розв'язку задачі.

Список містить числа від 1 до N без повторів. */

not_beats(_,[],_).

not_beats(X,[Y|Xs],N) :- X#\=Y+N, X#\=Y-N, T#=N+1, not_beats(X,Xs,T).

 

== Розв'язки ==