En Arimaa, sin embargo, el turno de juego cambia solo cada 4 pasos, lo cual reduce el número de posibles salidas en una búsqueda basada en pasos.