. . , .
.
Sol , :
- , Sol = [N];
, - N1 , , Soil N1 , Sol = [ N | Soil].
Prolog :
solve N, ):-goal ).
solve , [ | Soil]):-S< , N1), solve! Ml, Soil).
, . , . , , .
II. Prolog
, . . 11.4 , . Prolog :
7- solve (a, Sol).
. 11.4. : a , f j . -
. , , , : . , d, , e, i, j. [,,,] 1,,£]
Prolog. , Prolog .
. (. 4), , . , solve, .
, .
- , .
, .
{ , ).
|
|
Y ,
:
s{ Queens, [Queen Queens]):-
member! Queen, [1,2,3,4,5,6,7,8]!, \ Queen
%
noattacki Queen, Queens).
goal (l_i_i _>_<_, _,_>_}) -_____________________________ 8 ________________
11.
noattack , Queen Queens; , 4. ?- solvet (], Solution).
. . .
, , , solve . , . solve , . 11.4, : h d, (. 11.5). : h, . , . 11.4, h , d. , d. d, h .., d ], .
. , , . : depthfirst! Path, Node, Solution)
. 11.6, Mode , , Path ( ) Node, Solution - Path, Node .
. Path .
1. , Mode, ( ).
2. Solution.
. 11.5- , d h -
: , , a, h, d, ft, d,
234 II. Prolog
Node |
*--0