Proving the existence of Euclidean knight's tours on n x n x<middle dot><middle dot><middle dot> x n chessboards for n < 4

被引:0
|
作者
Ripa, Marco [1 ]
机构
[1] World Intelligence Network Rome, Rome, Italy
关键词
Knight's tour; Euclidean distance; Knight metric; Hamiltonian path;
D O I
10.7546/nntdm.2024.30.1.20-33
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Knight's Tour problem consists of finding a Hamiltonian path for the knight on a given set of points so that the knight can visit exactly once every vertex of the mentioned set. In the present, we provide a5-dimensional alternative to the well-known statement that it is not ever possible for a knight to visit once every vertex of C(3, k) :={{0,1,2}x{0,1,2}x<middle dot><middle dot><middle dot>x{0,1,2}|{z}} by performing a sequence of3(k)-1jumps of standard k-times length, since the most accurate answer to the original question actually depends on which mathematical assumptions we are making at the beginning of the game when we decide to extenda planar chess piece to the third dimension and above. Our counterintuitive outcome follows from the observation that we can alternatively define a2D knight as a piece that moves from one square to another on the chessboard by covering a fixed Euclidean distance of root 5 so that also the statement of Theorem 3 in [Erde, J., Golenia, B., & Golenia, S. (2012), The closed knight tour problem in higher dimensions, The Electronic Journal of Combinatorics, 19(4), #P9] does not hold anymore for such a Euclidean knight, as long as a2x2x<middle dot><middle dot><middle dot>x2chessboard with at least27cells is given. Moreover, we construct a classical closed knight's tour on C(3,4)-{(1,1,1,1)}whose arrival is at a distance of2from(1,1,1,1), and then we show a closed Euclidean knight's tour on{{0,1}x{0,1}x{0,1}x{0,1}x{0,1}x{0,1}x{0,1}}subset of Z(7).
引用
收藏
页码:20 / 33
页数:14
相关论文
共 50 条
  • [21] Enantioselective Synthesis of "NO2<middle dot><middle dot><middle dot>NH" Hydrogen Bond-Stabilized C-N Axially Chiral Diarylamines
    Lin, Wei
    Shao, Ying-Bo
    Hao, Zeyang
    Huang, Zilu
    Ren, Zhiyuan
    Chen, Li
    Li, Xin
    ACS CATALYSIS, 2024, 14 (02) : 1183 - 1192
  • [22] Supramolecular assembly mediated through NH<middle dot><middle dot><middle dot>OX (X = C, N, P) hydrogen bonds and Y<middle dot><middle dot><middle dot>π (Y = Br, π) contacts: Structural/computational studies of the P(O)(NHC(O)C6H4-3-NO2)(NHC6H4-3-Br)2 phosphoric triamide
    Khorramaki, Maliheh
    Pourayoubi, Mehrdad
    Yazdan-Abad, Vahid Rezaei
    Darugar, Vahidreza
    Vakili, Mohammad
    Eigner, Vaclav
    Dusek, Michal
    JOURNAL OF MOLECULAR STRUCTURE, 2025, 1321
  • [23] Highly Efficient Separation of BTEX via Amide Naphthotube Cavity-Confined Tandem C/N-H<middle dot><middle dot><middle dot>π Interactions
    Li, Yuan
    Yang, Xiran
    Jiang, Wei
    Huang, Genping
    Wang, Yong
    Xiao, Yin
    ANALYTICAL CHEMISTRY, 2024, 96 (31) : 12622 - 12629
  • [24] The structure of subalgebras of full matrix algebras over a field satisfying the identity [ x 1 , y 1 ][ x 2 , y 2 ] <middle dot><middle dot><middle dot> [ x q , y q ]=0
    Matras, Pawel
    van Wyk, Leon
    Ziembowski, Michal
    JOURNAL OF ALGEBRA, 2024, 657 : 159 - 206
  • [25] Isotope Effects on XH<middle dot><middle dot><middle dot>C20 (X = F, Cl, Br) Systems: A Quantum Chemistry Approach
    Ghiasi, Reza
    Tale, Rose
    Daneshdoost, Vahid
    RUSSIAN JOURNAL OF PHYSICAL CHEMISTRY A, 2023, 97 (13) : 3050 - 3056
  • [26] Design and Applications of Cyclopropenium Chalcogen Dihalides in Catalysis via C(sp3)-H<middle dot><middle dot><middle dot>X Interactions
    Yang, Junjie
    Zhang, Yabin
    Wong, Hong-Chai Fabio
    Huang, Jingxian
    Tse, Ying-Lung Steve
    Yeung, Ying-Yeung
    ACS CATALYSIS, 2024, 14 (05) : 3018 - 3027
  • [28] Photochemistry of CH3I<middle dot><middle dot><middle dot>(H2O) n Complexes: From CH3I<middle dot><middle dot><middle dot>H2O to CH3I in Interaction with Water Ices and Atmospheric Implications
    Sobanska, Sophie
    Custodio-Castro, Michelle T.
    Romano, Rosana M.
    Mascetti, Joelle
    Coussan, Stephane
    ACS EARTH AND SPACE CHEMISTRY, 2024, 8 (05): : 992 - 999
  • [29] Chiral Biaryl N-Heterocyclic Carbene-Palladium Catalysts with Anagostic C-H<middle dot><middle dot><middle dot>Pd Interaction for Enantioselective Desymmetric C-N Cross-Coupling
    Han, Woosong
    Ryu, Huijeong
    Kang, Changmuk
    Hong, Sukwon
    ORGANIC LETTERS, 2024, 26 (46) : 9891 - 9896
  • [30] Europium-Based Metal-Organic Framework with N―H<middle dot><middle dot><middle dot>π Interaction and Intramolecular Energy Transfer Mechanisms for Self-Electrochemiluminescence
    Zhao, Lu
    Ren, Xiang
    Du, Yu
    Gao, Zhongfeng
    Ma, Hongmin
    Wang, Huan
    Li, Yuyang
    Wei, Qin
    Ju, Huangxian
    Wu, Dan
    ADVANCED FUNCTIONAL MATERIALS, 2024,