Wait a second, there was a teleport?! :O
Yes indeed! How could I miss this?! It's written about it at the very beginning! lol
It turns out that I am also one of those people who completed the game without using a teleport, although as I wrote above, I succeeded only from 7 times.
With a teleport it turned out to be much easier, I managed to win on 1 try :D