A turtle in a maze or an autumn marathon

The article is a logical and practical continuation of the article on the algorithm for removing the turtle from the labyrinth. The author @demitryy formulated the idea, but did not describe its practical implementation, and two approaches to implementing the algorithm emerged during a lively discussion. One was presented and implemented in C++ by @wataru, and the other, with various optimizations, was voiced by your humble servant. In the article, we will see the result of testing both approaches in C# and what discoveries the author made.

Read more