Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
AEMS: Anytime Error Minimization Search
| Function SEARCH(t, ε) |
| Static: T: an AND-OR tree representing the current search tree. |
| t0 ← TIME() |
| while TIME() – t0 ≤ t and not SOLVED(ROOT(T), ε) do |
| b* ← b̃(T) |
| EXPAND(b*) |
| UPDATEANCESTORS(b*) |
| end while |
| return argmaxa∈A LT (ROOT(T), a) |
