Rövid szöveges bemutatás:
Az aktuális állapot fogalma tipikusan a kereső algoritmusoknál fordul elő, a gráf bejárásnak alkalmával. A kereső algoritmusoknak is egy speciális eseténél a lokális keresésnél. Ugyanis ha a célhoz vezető út nem számít, akkor az aktuális állapotig elvezetett úttal egyáltalán nem kell hogy foglalkozzunk. A lokális keresési algoritmusok (local search) csak az aktuális állapotot (current state) veszik figyelembe (a többszörös utak helyett) és általában csak ennek az állapotnak a szomszédjaira lépnek tovább, és így mindig a pillanatnyilag legkedvezőbb lehetőséget veszik figyelembe. A keresés által követett utat tipikusan nem is tárolják el. Tehát az algoritmus a korábban bejárt csomópontokat nem jegyzi meg, nem vizsgálja, csak éppen az aktuális állapottal, aktuális csomóponttal foglalkozik.