Thank you for sharing your thoughts LittleStain.
I understood what you talking about.
I see decision for "newer win" problem in this:
instead randomising position of tile better
RANDOMIZING MOTION OF EMPTY TILE
i mean that at the beggining of the game EMPTY TILE
kind of running through all tiles
(switching positions with every tile nearby one by one)
thereby making some mess(randomizing)
This variant never will leads to "newer win" situation and solve both bugs.
BUT I DON'T KNOW HOW TO IMPLEMENT IT!!!