Докажем сперва, что доску размера 16 на 16 клеток с вырезанной угловой клеткой можно разрезать на уголки из трёх клеток. Действительно, саму клетку можно "огородить" таким уголком, далее уже полученный квадратик 2 на 2 клетки "огородить" новым уголком, состоящим из маленьких уголков (смотрите картинку), и так далее, делая с каждым разом уголки всё больше. Так как 16 - степень двойки, уголки поместятся.

Теперь посмотрим на пустой маленький уголок из трёх клеток. Любые две клетки такого уголка соединены ходом короля. Пусть Вася сходил в какую-то его клетку, тогда Петя и Коля могут своими ходами сходить в две оставшиеся клетки, так как уголок до этого был пустым (в него никто не ходил).

Стратегия: Петя и Коля своими ходами "закрывают" уголок, в который сходил Вася (каким угодно образом). Действительно, в начале все уголки "пустые", после же трёх ходов (Васи, Пети и Коли) по данной стратегии все уголки будут либо полностью "пустыми", либо полностью "полными". Так как количество уголков конечно, в какой-то момент Вася не сможет сделать ход (поставит короля на клетку, где он уже был) и проиграет.