4 ms·

First try, 17 moves: Okay, lets see if I can do better. Second try, 17 moves: Interesting, lets try again. Third try, 18 moves: Damn, not what I expected...