It’s some useless problem like a random tree walk or something like that, the actual algorithm is not particularly important to the problem

Yeah, I assume it was partly chosen since the problem structure provides some convenient hooks for selectively introducing subtle and less subtle inefficiencies in the baseline algorithm that match common optimization patterns.