AI is not just rule-based systems or LLMs. Go hasn't been conquered by either.
This looks like a Planning / Robotics problem. This could be modelled as a POMDP. There has been plenty of work in the AI community on this topic. Cf.
https://ancillary-proxy.atarimworker.io?url=https%3A%2F%2Fwww.jair.org%2Findex.php... and in particular, Figure 3.