Backtracking

1.sa se plaseze pe o tabla de sah 8 dame astfel incat sa nu se atace reciproc.sa se genereze toate solutiile.

comentariu

pe fiecare linie trebuie sa stea o singura dama.procedura punedama are ca parametru linia pe care trebuie sa se aseze o dama astfel incat san u fie atacata de damele pozitionate anterior.pentru fiecare pozitie corecta gasita,procedura se autoapeleaza pentru linia urmatoare.

program dame
const nmax20
var n,i,jbyte
aarray1..nmax of 0..nmax
nrsbyte
procedure afis
var i,jbyte
begin
for i1 to in do begin
for j1 to in do
if aij then write
else write0
writeln
end
nrsnrs1
end
procedure punedamaxbyte
var i,j,bytevboolean
begin
if xn then afis else for i1 to in do
begin
vtrue
for j1 to x-1 do
if aji or absj-xabsaj-i then
vfalse
if v then begin
axi