Loading [MathJax]/extensions/MathZoom.js
An Algorithm of Generalized Knight’s Tour Problem Based on Path Joint | IEEE Conference Publication | IEEE Xplore

An Algorithm of Generalized Knight’s Tour Problem Based on Path Joint


Abstract:

There are a lot of algorithms of knight's tour problem on two-dimensional chessboard, but most of them are hard to extend on N dimensional chessboard. In this paper, knig...Show More

Abstract:

There are a lot of algorithms of knight's tour problem on two-dimensional chessboard, but most of them are hard to extend on N dimensional chessboard. In this paper, knight's tour problem has been considered as looking for Hamiltonian path, a path joint algorithm (PJA) has been given on 2 dimensional chessboard, a few conceptions such as path adjacency matrix and related theorems have been presented. The path joint algorithm is also applied to N dimensional chessboard. For an N dimensional chessboard L= l1 × l2 × ⋯lN, the algorithm's time complexity is O(L4) if find all knight's tours while the algorithm's time complexity is O(L3) if find one knight's tour for 2 fixed vertexes, this matched the experimental result.
Date of Conference: 05-07 July 2019
Date Added to IEEE Xplore: 06 February 2020
ISBN Information:
Conference Location: Xiamen, China
No metrics found for this document.

I. Introduction

A knight's tour is a sequence of moves of a knight on a chessboard such that the knight visits every square only once. The knight's tour problem (KTP) is a mathematical problem of finding a knight's tour. A generalized knight's tour is a sequence of moves of a knight on an N dimension chessboard such that the knight visits every generalized square only once, which the knight visiting rule can be defined.

Usage
Select a Year
2025

View as

Total usage sinceFeb 2020:118
00.20.40.60.811.2JanFebMarAprMayJunJulAugSepOctNovDec110100000000
Year Total:3
Data is updated monthly. Usage includes PDF downloads and HTML views.

Contact IEEE to Subscribe

References

References is not available for this document.