Hello,
it was not a so simple problem but it was interesting. I struggle a bit but here is a solution (I hope 
).
It uses a custom C# to do the recursion, I begin to assign a color to a face, get the adjacent not colorized, choose one colorize it depending on neighbour …
You need a Sandbox that is used to get the topology of Brep.