Some Forbidden Rectangular Chessboards with Generalized Knight’s Moves

Sirirat Singhun, Krit Karudilok, Ratinan Boonklurb

Abstract


The m × n chessboard is an array with squares arranged in m rows and n columns. An (a,b)-knight’s move or generalized knight’s move is a move from one square to another by moving a knight passing a squares vertically or asquares horizontally and then passing b squares at 90 degrees angle. A closed (a, b)-knight’s tour is an (a, b)-knight’s move such that the knight lands on every square on the m × n chessboard once and returns to its starting square. In this paper, we show that (i) the (a + b) × n chessboard admits no closed (a, b)-knight’s tours if n ∈ [2b + 1, 4b − 1] where 1 ≤ a < b or if n ∈ [4b + 1, 5b] where 1 ≤ a < b < 2a, and (ii) the (2a + 1) × n chessboard admits no closed (a, a + 1)-knight’s tours if n = 4a+4 where a ≥ 1, or if n = 6a+6 where a > 3, or if n = 6a+8 where a > 3.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


The Thai Journal of Mathematics organized and supported by The Mathematical Association of Thailand and Thailand Research Council and the Center for Promotion of Mathematical Research of Thailand (CEPMART).

Copyright 2020 by the Mathematical Association of Thailand.

All rights reserve. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission of the Mathematical Association of Thailand.

|ISSN 1686-0209|