Added Shortest Path of The King.