, . 11.1. , , , . . , . (, , ). , , .
. : . , :
;
;
.
, , , .
D::
. 11.1.
, .
1. .
2. , , .
, . , , , 11.2. , . ( .) , .
, 11.2. , ; , . 11.1
11.
. 11.3 . " " . , 1 8 3x3, . , . : , . , , , . 11.3.
■.'■ | s |
L | ||
; |
|
|
(. |
I | \ | |
* | ||
1 3 4
I i
7 6 5
13 4 13 4
S 2 5 8 2
7 6 7 6 5
. 11,3, " "
, . " ", , , , . ,
.
.
(, ); , .
( ) ȭ. , , -
II. Prolog
, , , . . , .
, , - . . , , .
, , , Prolog.
si X, Y)
, X Y. Y X. , :
(X, Y, Cost}
, . - . , , , s, , .
, , . , , , , , , , .
, . 11.1. , " , . , . , , , .
|
|
. , , , , . . (. . 11.1) ::[,,, [J,t]]
, , . :
[[,,], [],[]] [ [), [,,], []] [[I [,,]]
: 2 1, 1 , Stackl Stack2, Stackl Stack2.
11.
, Prolog :
S{ Stacks, [Staefel, [Topi [ Stack2] i otherstacks]):- %
% Toi stack2
Si! 32; Stacks,1'-! S3 SSS
den x, [x | L], .
dell X, (Y1 L],(I I Ll] j:-
del(X, L, Ll).
: goall Situation}:-
member([a,b,C;, Situation}.
solve (Start, Solution)
Start - , a Solution - Start . ?- solve! [ [,,, , 1, Solution).
Solution . , [ , b, ].