Hello Codeforces!
UPD. I_love_natalia crashed the checker by his maze with $$$10^9$$$ moves. The problem is resolved now and all of the solutions rejudged. Scoring is changed. More info
UPD 2: The official site https://buglab.ru/ was updated. See comment.
UPD 3: The checker has been speeded-up by mfv in $$$2.2$$$ times (in comparison with my checker. The new speed is equal to $$$4$$$ seconds for a $$$10^9$$$ moves in codeforces "Custom Invocation"). Current standings:
- $$$17\cdot 10^9$$$ — sas4eka;
- $$$14\cdot 10^9$$$ — I_love_natalia;
- $$$6.8 \cdot 10^9$$$ — maxplus (on the buglab: $$$11.3 \cdot 10^9$$$).
I'm happy to invite you to an unofficial mirror of Bug Game. In this game you need to generate a $$$21 \times 31$$$ maze with the maximum number of bug's moves to get out. The bug moves not optimally and you will see a description of algorithm of its movement in the statement of this problem. Based on given algorithm you will be able to create a maze and submit it.
Privacy: your solutions (your mazes) will be visible only for mfv.
Invitation link: click here
Date: April 18, 2023, 00:00 UTC+3
Duration: 2 weeks, then upsolving and virtual participation.
Scoring: if you will be able to generate the maze with $$$X$$$ moves to get out, then your solution will get $$$\frac{x}{10^5}$$$ points.
Official Russian site of Bug Game: click here
