Ugrás a tartalomhoz

aspiration window

A Wikiszótárból, a nyitott szótárból

Angol


Főnév

aspiration window (tsz. aspiration windows)

  1. (informatika) Az aspiration window (magyarul: aspirációs ablak) egy keresési technika, amelyet elsősorban játékprogramokban, például sakkmotorokban használnak a keresési algoritmus hatékonyságának javítására.


Mi az az aspiration window?

  • Egy olyan intervallum (ablak), amelyet a kereső algoritmus egy adott lépés értékelési tartományának becslésére használ.
  • Az algoritmus a keresést nem a teljes értéktartományban végzi, hanem csak egy szűk, várhatóan megfelelő értéktartományon belül (az aspirációs ablakon).
  • Ezáltal csökkenti a szükséges értékelési lépések számát, gyorsabbá téve a keresést.


Hogyan működik?

  1. A kereső egy korábbi, hasonló pozícióból származó értékelést használ alapnak.
  2. Ez köré egy kis intervallumot (aspiration window) állít be (például ±50 értékpont).
  3. A keresést csak ebben az ablakban végzi.
  4. Ha a valódi érték kívül esik ezen az ablakon (azaz a keresés nem talál jó megoldást), az ablakot kibővíti, és újrakezdi a keresést.


Miért hasznos?

  • Az aspirációs ablak használata jelentősen gyorsíthatja a mélyebb keresést, mert a szűk keresési tartomány csökkenti az ágazási faktort.
  • Csökkenti a felesleges fák felfedezését, amikor a becslés közel van a valós értékhez.
  • Különösen hatékony a nulla-ablakos kereséssel kombinálva.


Példa a sakkprogramokban

Ha egy pozíció értékelése az előző lépés alapján +100 pont volt, akkor az aspirációs ablak lehet például [+50, +150]. Ha a tényleges érték ennél nagyobb vagy kisebb, az ablakot szélesítik, és újra keresnek.


Összefoglaló

Az aspiration window egy optimalizációs technika a keresési algoritmusokban, amely egy szűk értéktartományra koncentrál, hogy gyorsabb és hatékonyabb keresést biztosítson, miközben képes kezelni az értékelési becslések bizonytalanságát.

További információk

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=aspiration_window&oldid=3497831”