Black Hole Search with Finite Automata Scattered in a Synchronous Torus

Jérémie Chalopin, Shantanu Das, Arnaud Labourel +1

We consider the problem of locating a black hole in synchronous anonymous networks using finite state agents. A black hole is a harmful node in the network that destroys any agent…