Ale to IMHO nie je urcene pre chodcov Ak ten problem niekto takto definoval, tak to na nieco potrebne je (inac by ten problem nikto takto nezadal, ako bol zadany). Treba to brat ako abstrakciu, nie ako nejaku realnu mapu pre chodcov, a nie ze body su nejake mesta, body mozu byt aj stavy nejakeho logickeho automatu apod. Pouzije sa to mozno ako ciastkove riesenie inych problemov ktore uz maju nieco spolocne aj s realitou apod.
Tolko moj nazor (ale nestudoval som dopodrobna ze naco je to dobre, ak ta to zaujima do detailov tak skus google)...

P.S. a nemusis chodit dokolecka, ak si uz v tom bode kde si sa chcel dostat, tak uz v nom mozes ostat :)

P.S.2. trochu som pohladal a vidim ze som sa nemylil, da sa to pouzit pri konecnostavovych automatoch ako sposob ochrany pred chybou vstupu automatu: http://range.wordpress.com/2008/03/23/road-coloring -problem/

The road coloring problem is important in automata theory. It makes the behavior of an automaton resistant against input errors. Once an error is detected, a synchronizing word can reset the automaton to its original state, as if no error had occurred.