Podejście do rozwiązywania problemów zostało zastosowane w szerokiej gamie środowisk zadaniowych. Wymieniamy tutaj niektóre z najbardziej znanych, rozróżniając problemy standardowe i rzeczywiste. Standaryzowany problem ma na celu zilustrowanie lub przećwiczenie różnych metod rozwiązywania problemów. Może mieć zwięzły, dokładny opis, dlatego nadaje się jako punkt odniesienia dla badaczy do porównywania wydajności algorytmów. Problem w świecie rzeczywistym, taki jak nawigacja robotem, to taki, którego rozwiązania faktycznie wykorzystują ludzie i którego sformułowanie jest specyficzne, a nie znormalizowane, ponieważ na przykład każdy robot ma inne czujniki, które generują różne dane.