KERESES

1.
Ebben az eloadasban az informalatlan keresesi modszerekkel ismerkedunk meg. Eloszor bemutatjuk az N-kiralyno problemat, es ramutatunk arra, hogy mekkora keresesi terekkel kell szamolnunk aranylag kis feladatok eseteben is. Definiljuk a keresesi modszerek ertekelesi krieriumait, es kulon-kulon foglalkozunk az egyes modszerekkel. Tobbek kozott bemuutatasra kerulnek a szelessegi, melysegi es az egyenletes koltsegu kereses.  


2.
A mesterseges intelligenciaban hasznalatos definicio alapjan, a kereses annyit jelent, hogy tobb kulonbozo cselekvessorozat kozul, melyek ismert allapotba vezetnek, a leheto legjobbat kell kivalasztani.
A keresesi algoritmus bemenete egy feladat, a kimenete pedig egy cselekvessorozat, illetve a megoldas.

3.
Ahhoz hogy egy keresoproblemat megragadjunk, 4 komponensre van szuksegunk.

1. Kiindulo allapot, az agens innen kezdi a keresest.
2. Az agens rendelkezesere allo cselekvesek. 
A cselekvesek leirasara leggyakrabban az allapot-atmenet fuggvenyt hasznaljuk.
3. Celteszt, amely meghatarozza hogy egy adott allapot celallapot-e?
4. Utkoltseg, amely minden utvonalhoz egy koltseget rendel. A problémamegoldó ágens azt a költségfüggvényt fogja választani amelyik a saját hatékonysági mértékének felel meg. 

4.
A problema megoldasa a kiindulo allapotbol a celallapotba vezeto ut.
A megoldas minoseget az utkoltsegfuggveny meri, es egy optimalis megoldasnak a megoldasok kozt a legkisebb lesz az utkoltsege.