search
for
 About Bioline  All Journals  Testimonials  Membership  News


Journal of Applied Sciences and Environmental Management
World Bank assisted National Agricultural Research Project (NARP) - University of Port Harcourt
ISSN: 1119-8362
Vol. 22, No. 8, 2018, pp. 1199-1205
Bioline Code: ja18202
Full paper language: English
Document type: Research Article
Document available free of charge

Journal of Applied Sciences and Environmental Management, Vol. 22, No. 8, 2018, pp. 1199-1205

 en An Alternative Solution to n-Puzzle Problem
OSAGHAE, EO

Abstract

The 3, 15 63 and n-1 puzzle problems are classical puzzle problem that has been celebrated for many years however, the conventional method for solving these problem is to use heuristic approach. Since the inception of these set of puzzle problems, researchers have made efforts to derive efficient methods of solving them. These methods require a lot of guessing that does not give a prescribed guideline to arrive at a possible solution. In this paper, an attempt was made to derive a procedure for solving n-1 puzzle problem, thereby, reducing guessing as much as possible. The derived procedure was tested on 3, 15 and 63, and the results got from the testing, were used to solven-1 puzzle problems.This paper has provided an alternative solution of how to solve n- puzzle problem, thereby reducing unnecessary guesses that were inherent in existing methods.

Keywords
3-Puzzle Problem; 15-Puzzle Problem; 63-Puzzle and Problem n-1; Puzzle Problem

 
© Copyright 2018 - Osaghae

Home Faq Resources Email Bioline
© Bioline International, 1989 - 2024, Site last up-dated on 01-Sep-2022.
Site created and maintained by the Reference Center on Environmental Information, CRIA, Brazil
System hosted by the Google Cloud Platform, GCP, Brazil