Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Backtracking

Saritura Calului
by

Iulia Soroceanu

on 30 April 2010

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Backtracking

Totul a inceput cu primul salam de cal fabricat.in incercarea nereusita de a scapa de Maestrul salami, Jimmy I a fost prins in capcana lui.
Pana la Jimmy al 13-lea, nici un urmas al lui Jimmy I nu a incercat sa-l infrunte pe Maestru, asa ca toti au avut un final tragic: au devenit Salami.
Dar Jimmy al 13-lea a prins curaj chiar daca Maestrul Salami e in permanenta pe urmele lui. Astfel, s-a urcat in stiva, creandu-si mai multe solutii de a scapa din capcana.
Deoarece cei din dinastia Jimmy nu pot merge pe tabla decat sarind cate doua casute, calutul nostru a decis sa le umple pe toate fara sa ajunga in vreun punct din care sa nu mai poata iesi. El nu are cum sa se opreasca de doua ori in acelasi loc, asa ca si-a luat inima in dinti si a incercat prima solutie pe care a gasit-o.
Extenuat si obosit, Jimmy reuseste in final sa iasa de pe tabla, scapand astfel de blestemul Maestrului Salami
Saritura Calului Backtracking Soroceanu Iulia
Stroescu Andrei
Teodorel Ana-Maria De ce am ales aceasta problema Saritura calului este o problema inspirata dintr-un joc de care toti membrii echipei noastre sunt pasionati: sahul.
In jocul de sah, calul are voie sa sara doar in forma de "L", evitand sa fie atacat de celelalte piese.
In problema, noi incercam sa aflam cum poate gasi Jimmy un mod de a scapa de pe tabla de sah inainte ca Maestrul Salami sa-l prinda.
Povestea lui Jimmy Cum intelegem noi metoda Backtracking Backtrackingul este un departament al firmei "Informatica".
In fiecare sectie a departamentului este angajat personal de gradul 1,2,3...n.
Acesta poate promova sau poate decadea in ochii sefului, prin indeplinirea sau nu a anumitor sarcini-conditii, astfel:
un angajat avand initial gradul 1 poate deveni de gradul 2,3,..n.Lucru ce se poate intampla si invers: un angajat de gradul 3 poate avansa, preluand gradul celui de dinainte.promovare la fel ca decaderea se poate face doar din nivel in nivel.-PERMUTARI Soroceanu Iulia - Stroescu Andrei Gabriel - Teodorel Ana-Maria Andreea Liliana Echipa: Enunt: Se considera o tabla de sah nxn si un cal plasat in coltul din stanga sus. Se cere sa se afiseze o posibilitate de mutare a acestei piese de sah, astfel incat sa treaca o singura data prin fiecare patrat al tablei. #include<iostream.h>
#include<conio.h>
#include<stdlib.h>
const int x[8]={-1,1,2,2,1,-1,-2,-2};
const int y[8]={2,2,1,-1,-2,-2,-1,1};
int n,sol[1000][2],t[25][25];
void back(int k,int lin,int col)
{
int linie,coloana,i;
if(k==n*n)
{
for(i=1;i<=k-1;i++)
cout<<sol[i][0]<<" "<<sol[i][1]<<endl;
cout<<lin<<" "<<col;
exit(EXIT_SUCCESS);
}
else
{
sol[k][0]=lin;
sol[k][1]=col;
fo(i=0;i<=7;i++)
{
linie=lin+x[i];
coloana=col+y[i];
if(linie<=n && linie>=1 && coloana<=n && coloana>=1 && t[linie][coloana]==0)
{
t[linie][coloana]=1;
back(k+1,linie,coloana);
t[linie][coloana]=0;
}
}
}
}
main()
{
cout<<"n=";
cin>>n;
back(1,1,1);
} Bibliografie

Manual de Informatica
www.youtube.com
www.datas.ro Ce am invatat

Am invatat ca putem invata si in alt mod la informatica, privind problema din unghiuri diferite, jucandu-ne incercand s-o rezolvam. Sfarsit
Full transcript