Multim

1
Multimédia a Mesterséges Intelligencia
Oktatásában

• Kusper Gábor
• gkusper_at_aries.ektf.hu
• Eszterházy Károly Foiskola
• Információtechnológia Tanszék
• Agria Média 2004

2
Bevezetés

• Mesterséges Intelligencia az EKF-n
• Állapottér reprezentáció,
• Kereso algoritmusok,
• Probléma redukció,
• Teljes információjú kétszemélyes játékok.

3
Kereso algoritmusok

• Nem módosithatóak
• Próba Hiba, Hegymászó módszer.
• Módosíthatóak
• Visszalépéses (Backtrack),
• Kereso gráffal keresok
• Mélységi, Szélességi keresés,
• Optimális, Best First keresés,
• A és A algoritmusok.

4
Probléma

• Pszichológiai
• Mélységi kereséshez kell
• Rekordok,
• Rekurzió,
• Egy irányban láncolt lista.
• Nehéz ? Elidegenedés
• Technikai
• Az algoritmus futása alatt változik a gráf, amit
  a táblán nehéz átláthatóan szemléltetni.

5
Megoldási Javaslat

• Animáció
• Megfoghatóvá teszi az algoritmust.
• Nem kell a táblára rajzolni.

6
(No Transcript)
7
Fogalmak ?? Jelölések

• Fogalmak
• fel nem tárt csúcsok
• nyílt csúcsok
• zárt csúcsok
• mélység
• kiterjesztésre kiválasztott csúcs
• kiterjesztés

• Jelölések
• sárga
• piros
• fekete
• csúcsban lévo szám
• bekarikázott csúcs
• a bekarikázott feketévé, sárga leszármazottak
  pirossá válnak

8
Elonyök

• Elvont fogalmakat (nyílt csúcsok) konkrétan
  fogalmazhatok meg (piros csúcsok).
• Különbségcsökkentés Anderson 1990.
• Megfoghatóvá válik.
• Nem kell a táblára kovethetetlen ábrákat rajzolni.

9
Hátrányok

• Az animáció megtekintéséhez számítógép,
  letöltéséhez Internet kell.
• Kollokviumon a hallgatóság a nyílt csúcsokra úgy
  hivatkozhat, mint a piros csúcsok.

10
Tapasztalatok

• Animációt használva
• Érdemjegyek5, 5, 5, 5, 4, 4.
• Csoportátlag 4,66.

• Animációt nem használva
• Érdemjegyek5, 5, 4, 4, 4, 3.
• Csoportátlag 4,16.

• A minta egyelore nem reprezentatív.

11
Miért Animált GIF?

• Léteznek algoritmus szemlélteto eszközök
• Animal
• Jeliot
• JAWAA
• Ezek Java Appletet generálnak.
• De az animált GIF szélesebb körben támogatott,
  mint a Java Applet.

12
Köszönöm a figyelmet!

• Az eloadás letöltheto
• http//aries.ektf.hu/gkusper/talk/agria04.ppt