Rauntímaleit

Rauntímaleitar aðferðir eru ólíkar hefðbundnum leitum sem nýta sér innsæisreglur (líkt og A*) á þann hátt að þær:

1. Hafa takmarkaðan umhugsunartíma og verða því að geta tekið ákvörðun hratt.
2. Takmarkaðan aðgang að auðlindum (s.s. vinnsluminni, örgjörvaafl eða diskapláss)
3. Hafa takmarkaða eða enga vitneskju um umhverfi sitt

Rauntímaleitir tilheyra flokki forrits/stöðu miðaðra leita (e. Agent Centered Search) (Þarf betra íslenskt orð hérna).

Notkunar möguleikar

Rauntímaleitir hafa verið notaðar til að stýra leiðsögukerfi vélmenna, í rauntíma herkænskuleiki (e. RTS) líkt og Age of Empires, Warcraft eða Baldursgate leikirnir. Rauntímaleitir hafa einnig verið notaðar til að stjórna netumferð í þráðlausum netum (e. Adhoc wireless networks) og í leiðsögukerfum af ýmsu tagi (s.s. bíltölvum og kortakerfum).

Algengar rauntímaleitir

• Real-time A*
• Learning Real-time A*
• Weighted Real-time A*
• Bounded Real-time A*
• FALCONS
• eFALCONS
• Gamma-Trap
• SLA*
• SLA*T
• LRTS

Aðrar tengdar leitir

• DTA*
• LDTA*

Tengdur hugbúnaður

Prófunarumhverfi fyrir rauntímaleitir