If it can be proven that there are no indestructible patterns, your AI can clean up everything around it!

(... and encounter other AIs that act as hegemonising swarms, eg. that populate the plane with copies of themselves)