The Wayback Machine - https://web.archive.org/web/20120312154844/http://wow.iit.bme.hu:80/~szebi/slides/C13/index.htm

Nyolc kir�lyn� probl�ma

2003.12.16.


Az ind�t�shoz kattintson ide.


Tartalomjegyz�k

Nyolc kir�lyn� probl�ma
Prob�lgat�s
Visszal�p�s (back track)
Visszal�p�s �s �jb�l pr�ba
Program v�zlat
Alprogram spec. - proba
Algoritmus v�zlat - proba
Implement�ci� - proba
Alprogram spec. - szabad
Adatszerkezet (mit kell t�rolni?)
�tl�k t�rol�sa
Adatszerkezet �s megval�s�t�s
Tr�kk�s indexel�s
Alprogram spec. - lefoglal
Implement�ci� - lefoglal
Alprogram spec. - felszabadit
Implement�ci� - felszabadit
M�k�d�s megfigyel�se
Alprogram spec. - kiir
Implement�ci� - kiir
Eredm�nyek
Megtal�lja-e az eg�r a sajtot?
Eg�r algoritmusa
Megtal�lja-e az eg�r a sajtot?
Adatszerkezet
Adatszerkezet (2)
labirint()
lep()
szabad()
Eredm�ny (1,4->4,1)

Szerz�: Szeber�nyi Imre

Email: [email protected]

Honlap: http://www.iit.bme.hu/~szebi