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: szebi@iit.bme.hu

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