Manimegalai, R and Lokesh, S and Krishnadharani, S (2026) Parallelization of Knight’s Tour Using Naive Algorithm. In: Smart System for Integrated Computing and Communication. Springer, Singapore, pp. 98-108.
Full text not available from this repository.Abstract
In Chess, the Knight is the only piece with unique movements. It can jump over the other chess pieces and it can move two squares horizontally and a vertical square or two squares. The Knight’s tour problem is one of the classic problems in the field of Graph theory. It is solved based on the Hamiltonian cycle problem, finding such cycle in the chessboard is known as Knight’s Tour. The objective is to find the path so that the Knight visits every square of the chessboard exactly once. This problem, when solved using backtracking works incrementally. The time complexity of the Knight’s tour is O (8^(N^2)) Thus parallelization of Knight’s tour for 8*8 chessboard is done using the parallelizing techniques OpenMP, MPI and CUDA. So that the worst running time of the algorithm can be speed up to a certain extent.
| Item Type: | Book Section |
|---|---|
| Subjects: | Computer Science and Engineering > Algorithms and Data Structure |
| Divisions: | Computer Science and Engineering |
| Depositing User: | Dr Krishnamurthy V |
| Date Deposited: | 13 Nov 2025 11:04 |
| Last Modified: | 13 Nov 2025 11:04 |
| URI: | https://ir.psgitech.ac.in/id/eprint/1542 |
Dimensions
Dimensions