MI Házi feladat - Keresés

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

A mi csoportunkban lévő hallgató-párosok a következők

• Soltész András és Tujner Balázs
• Minárik Péter és Minárik Zoltán
• Skóza Péter és Kulcsár Ákos
• Nagy Magdolna és Makádi Zsolt
• Markos András és Hajdu Márton
• Biró Barna és Ocsovai Péter
• Jahn Gergely György és Németh Gábor Imre
• Szabó Bence és Nagy Bálint
• Demény Balázs Ferenc és Ralovich Kristóf György
• Fülöp Tamás és Pocsaji Zsolt
• Ilovszky Béla és Botz Attila

Keresés

"Keresés" témakörben a házi feladatok elkészítéséhez szükséges tananyag a jegyzet 3-4. fejezeteiben található. Lényeges a probléma megfogalmazásának, az állapottér építésének a folyamata (jól definiált probléma), a különbözo vak és informált keresési algoritmusok, a keresési költség, keresési stratégia fogalma, a keresések algoritmikus komplexitása, a heurisztikus függvények tulajdonságai (elfogadható, domináló, ...), az út költség, az effektív elágazási tényezo számítása és szerepe, különbözo heurisztikák (háztömb heurisztika, légvonalban mért távolság, ...), egyes gyakorló problémák mint a 8-as kirakójáték, az N-királynõ probléma, ...

-- BaTu - 2005.10.27.