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 条
  • [1] Proving the existence of Euclidean knight’s tours on n × n × · · · × n chessboards for n < 4
    Ripà, Marco
    arXiv, 2023,
  • [2] Efficient Proton Conduction through [N<middle dot><middle dot><middle dot>X<middle dot><middle dot><middle dot>N]+ Halogen Bond Coordination in Halogen-Bonded Organic Frameworks
    Zhao, Qi
    Lin, Siyi
    Sun, Penghao
    Lu, Ya
    Li, Qian
    Tian, Zhennan
    Bai, Xuguan
    Wang, Jike
    Wang, Lu
    Chen, Shigui
    ADVANCED FUNCTIONAL MATERIALS, 2025,
  • [3] Halogen Bonding and/or Covalent Bond: Analogy of 3c-4e N<middle dot><middle dot><middle dot>I<middle dot><middle dot><middle dot>X (X = Cl, Br, I, and N) Interactions in Neutral, Cationic, and Anionic Complexes
    Adeniyi, Emmanuel
    Odubo, Favour E.
    Zeller, Matthias
    Torubaev, Yury V.
    Rosokha, Sergiy V.
    INORGANIC CHEMISTRY, 2023, 62 (44) : 18239 - 18247
  • [4] Insight into a Unique Au<middle dot><middle dot><middle dot>H-X (X = N, C, and O) Bonding Interaction
    Verma, Sanjay K.
    Zahid, Zainab
    Kumar, Pawan
    Tauqeer, Mohd
    Ansari, Shagufi Naz
    Mobin, Shaikh M.
    CRYSTAL GROWTH & DESIGN, 2024, 24 (20) : 8354 - 8369
  • [5] Comparison of N<middle dot><middle dot><middle dot>I and N<middle dot><middle dot><middle dot>O Halogen Bonds in Organoiodine Cocrystals of Heterocyclic Aromatic Diazine Mono-N-oxides
    Padgett, Clifford W.
    Dean, Riley
    Cobb, Audrey
    Miller, Aubree
    Goetz, Andrew
    Bailey, Sam
    Hillis, Kyle
    Mcmillen, Colin
    Toney, Sydney
    Guillet, Gary L.
    Lynch, Will
    Pennington, William T.
    CRYSTAL GROWTH & DESIGN, 2024, 24 (06) : 2425 - 2438
  • [6] Novel Supramolecular Heterosynthons [C-I<middle dot><middle dot><middle dot>N=N] and [C-I<middle dot><middle dot><middle dot>π(C≡C)]
    Torubaev, Yury. V.
    Skabitsky, Ivan V.
    CRYSTAL GROWTH & DESIGN, 2024, 24 (20) : 8319 - 8333
  • [7] Structural Elucidation of N2O Clusters at Low Temperatures: Exemplary Framework Stabilized by π-Hole-Driven N<middle dot><middle dot><middle dot>O and N<middle dot><middle dot><middle dot>N Pnicogen Bonding Interactions
    Mahapatra, Nandalal
    Chandra, Swaroop
    Ramanathan, Nagarajan
    Sundararajan, Kalyanasundaram
    JOURNAL OF PHYSICAL CHEMISTRY A, 2024, 128 (23): : 4623 - 4637
  • [8] N-H<middle dot><middle dot><middle dot>N Hydrogen-Bonded Helices to Halogen<middle dot><middle dot><middle dot>Halogen and Cation<middle dot><middle dot><middle dot>π Interactions in Aprotic, Monoprotic, and Biprotic Halogen-Substituted Lophines
    Pal, Debasis
    Saha, Subhajit
    Biradha, Kumar
    CRYSTAL GROWTH & DESIGN, 2025, 25 (06) : 1880 - 1891
  • [9] Hierarchical On-Surface Synthesis of Two-Dimensional Networks via Multipoint S<middle dot><middle dot><middle dot>N and S<middle dot><middle dot><middle dot>H Bonding
    Shu, Chen-Hui
    Kang, Li-Xia
    Wang, Shan-Shan
    He, Yan
    Zhang, Ruo-Xi
    Su, Xuelei
    Yu, Ping
    Li, Xingguang
    Liu, Pei-Nian
    CCS CHEMISTRY, 2024,
  • [10] The Degree and Origin of the Cooperativity of the Chalcogen (Ch<middle dot><middle dot><middle dot>N) and Dihydrogen (H<middle dot><middle dot><middle dot>H) Bonds in Some Triad Systems
    Soufi, Aboulfazl
    Salehzadeh, Sadegh
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 2025, 46 (03)