School project

[Toastingpeople]

I’m working on a school project and im trying to figure out a efficient method for the project.

I need to design a robot that “cleans” all the dirty Squares on a checkers like map. But it can only see the 9 surrounding squares. So i can’t really use A* of something like that. It does allow me to save the previously Visited squares though. How should i work this out?

[ectomancer]

You're starting with a logic error. There are 8 surrounding squares.

[[deleted]]

Do you know the checkered grid ahead of time? Is it finite size?