W zaawansowanej informatyce rozróżniamy równoległość i współbieżność, ale tutaj nie będziemy zagłębiać się w te szczegóły. Chodzi o sytuacje, w których wiele procesów dzieje się jednocześnie. Takie zjawisko obserwujemy w naszym codziennym świecie cały czas. Jednak gdy próbujemy opracowywać algorytmiczne rozwiązania problemów, równoległość może stanowić nie lada wyzwanie. Nie jest łatwo zaplanować, żeby wiele zdarzeń przebiegało poprawnie w tym samym czasie.

Do ćwiczenia myślenia o równoległości będziemy korzystać głównie z zadań na kratkowanej siatce, gdzie w tym samym czasie porusza się kilku agentów.