In chess, a king walk is the phrase used to describe a long journey across the board taken by the king, generally because it is being hunted by enemy forces. A king walk will often end in checkmate, but not always: there are many examples of a king walk ending in the safe ensconcement of that piece in a totally different area of the board.
Often a player will sacrifice material in order to extract the enemy king from its hideout and force it across the board, because an exposed king causes immense problems for a player attempting to defend. The king can only move one square in any direction on each move, and therefore on its own is a very weak piece in the opening and middle game, only becoming strong in the endgame, when there are too few pieces on the board to form a mating net.
One of the most famous king walks in chess history is in the game Edward Lasker - Sir George Thomas, played in London in 1912:
10.Qh5 Qe7 (Now follows the king walk, in which White sacrifices his queen, and Black's king is forced to traverse the entire board, ending up checkmated on White's first rank.)
The game can be viewed with diagrams at Chess Corner: http://220.127.116.11/games/fascinating/int1.htm