Parallelization of Knight’s Tour Using Naive Algorithm

2026
OriginalPaper
Chapter

Published in:

Authors: R. Manimegalai; S. Lokesh; S. Krishnadharani
Published in: Smart System for Integrated Computing and Communication
Publisher: Springer Nature Switzerland

Read first chapter Log in

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This chapter explores the Knight's Tour problem, a classic chess puzzle, and its solutions using various algorithms and parallelization techniques. The text delves into the Naive algorithm, comparing its performance with other methods like backtracking and heuristic algorithms. It highlights the challenges of solving the Knight's Tour problem on different chessboard dimensions and the efficiency gains achieved through parallelization using OpenMP and MPI. The chapter also discusses profiling techniques to analyze and optimize the performance of the algorithms. Through practical examples and detailed analysis, it demonstrates how parallel computing can significantly speed up the solution process, making it a valuable resource for professionals in the field of algorithm optimization and parallel computing.

AI Generated

This summary of the content was generated with the help of AI.

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

more than 102.000 books
more than 537 journals

from the following subject areas:

Automotive
Construction + Real Estate
Business IT + Informatics
Electrical Engineering + Electronics
Energy + Sustainability
Finance + Banking
Management + Leadership
Marketing + Sales
Mechanical Engineering + Materials
Insurance + Risk

Secure your knowledge advantage now!

inform now

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

more than 67.000 books
more than 390 journals

from the following specialised fileds:

Automotive
Business IT + Informatics
Construction + Real Estate
Electrical Engineering + Electronics
Energy + Sustainability
Mechanical Engineering + Materials

Secure your knowledge advantage now!

inform now

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

more than 67.000 books
more than 340 journals

from the following specialised fileds:

Construction + Real Estate
Business IT + Informatics
Finance + Banking
Management + Leadership
Marketing + Sales
Insurance + Risk

Secure your knowledge advantage now!

inform now

previous chapter Implementation and Power Consumption Analysis of Reed Muller Codes: A Comparative Study of Array-Based Multipliers and Booth Multipliers on FPGA

next chapter A Review of Sentiment Analysis For Text Mining on Social Media Platforms

Metadata
Literature

Title: Parallelization of Knight’s Tour Using Naive Algorithm
Authors: R. Manimegalai
S. Lokesh
S. Krishnadharani
Publisher: Springer Nature Switzerland
Book: Smart System for Integrated Computing and Communication
Print ISBN: 978-3-031-99938-3

Electronic ISBN: 978-3-031-99939-0

Copyright Year: 2026
DOI: https://doi.org/10.1007/978-3-031-99939-0_8

This content is only visible if you are logged in and have the appropriate permissions.