layouts - Selecting different colors for touching polygons in random color ramp in QGIS?

I am making a map of Africa in QGIS. The colors selection is randomly, but I need to make sure there are no two similar colors for polygons that are touching each other lake Egypt and Sudan.

I have tried to change the setting in the color ramp selection, but it did not yield any results. Is there a way to set the setting so there will not be two similar colors one next to each other?

Answer

In qgis 2.99 there is the topological coloring processing tool that give you exactly that (it add a column so after using it you could use your data in earlier version of qgis)