What algorithm for passing the maze is optimal?

Question

Algorithms

Task: there is a maze of 100x100 cells, the bot must bypass it completely or at least most of it.
I met algorithms for optimal passage from point A to point B, so when a similar problem arose, I decided to look for some kind of optimal solution, or will I have to solve the problem head-on?

Answer 1

Breadth-First Search seems to work just fine.