Hostname: page-component-77c89778f8-n9wrp Total loading time: 0 Render date: 2024-07-20T22:35:06.711Z Has data issue: false hasContentIssue false

2. Note on the Theory of the “15 Puzzle”

Published online by Cambridge University Press:  15 September 2014

Get access

Extract

[After this note had been laid before the Council, the new number (vol. ii. No. 4) of the “American Journal of Mathematics” reached us. In it there are exhaustive papers by Messrs Johnston and Story on the subject of this American invention. The principles they give differ only in form of statement from those at which I had independently arrived. I have, therefore, cut down my paper to the smallest dimensions consistent with intelligibility.—P. G. T.]

The essential feature of this puzzle is that the circulation of the pieces is necessarily in rectangular channels. Whether these form four-sided figures, or have any greater (even) number of sides, the number of squares in the channel itself is always even. (This is the same thing as saying that a rook's re-entrant path always contains an even number of squares. This follows immediately from the fact that a rook always passes through black and white squares alternately. The same thing is true of a bishop's re-entering path, for it is a rook's upon a new chess-board formed by the alternate diagonals of the squares on the original board.) That there may be circulation in the channel, one of its squares must be the blank one.

Type
Proceedings 1879–80
Copyright
Copyright © Royal Society of Edinburgh 1880

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)