Solving towers of Hanoi problem using 2-Consecutive moves Algorithm
Keywords:
Towers of Hanoi, algorithm, recurrence relations, parallel algorithm, complexityAbstract
The problem of Hanoi is a classical one and getting the optimal solution has posed serious challenges to puzzle researchers over the years. This research paper proposed a novel 2-consecutive move algorithm solution to 3-peg towers of the Hanoi problem, which allows a 2-consecutive moves algorithm that moves 2 disks at once in each move instance of the Hanoi algorithm. There are no 2-consecutive moves for the first and last moves; only one disk is moved for these instances. The main purpose of this research work is to derive a 2-consecutive moves algorithm that can be easily implemented in a suitable programming language, and would substantially reduce the computational time to fully compute the Hanoi solution.
Downloads
Published
Issue
Section
Similar Articles
- Abidemi Emmanuel Adenij, Chaotic Signature in Power Spectrum and Recurrence Quantification of Dynamical Behaviour of Multivariate Time Series , Communication In Physical Sciences: Vol. 11 No. 2 (2024): VOLUME 11 ISSUE 2
- Godwin Ezikanyi Okey, Yusuf Jibril, G. A. Olarinoye, Comparative Analyses amongst 3 Hybrid Controllers - MPC-HGAFSA, LQR-HGAFSA and PID-HGAFSA in a Micro Grid Power System Using MAD and RMSE as Measures of Performance Metrics , Communication In Physical Sciences: Vol. 10 No. 1 (2023): VOLUME 10 ISSUE 1
- Nsikan Ime Obot, Okwisilieze Uwadoka, Oluwasegun Israel Ayayi, Modelling Nonseasonal Daily Clearness Index for Solar Energy Estimation in Ilorin, Nigeria Using Support Vector Regression , Communication In Physical Sciences: Vol. 11 No. 2 (2024): VOLUME 11 ISSUE 2
- Humphrey Sam Samuel, Emmanuel Edet Etim, John Paul Shinggu, Bulus. Bako , Machine learning of Rotational spectra analysis in interstellar medium , Communication In Physical Sciences: Vol. 10 No. 1 (2023): VOLUME 10 ISSUE 1
- Ayomide Ayomikun Ajiboye, Investigating the Role of Machine Learning Algorithms in Customer Segmentation , Communication In Physical Sciences: Vol. 12 No. 2 (2025): VOLUME 12 ISSUE 2
- Maxwell O. Akpu, Nnanna A. Lebe, Nwamaka I. Akpu, Lattice Instability in metallic elements: A Review , Communication In Physical Sciences: Vol. 12 No. 2 (2025): VOLUME 12 ISSUE 2
- Idayat Abubakar Salau, Aminu Suleiman Mohammed, Hussaini Garba Dikko, Type I Half-Logistic Exponentiated Kumaraswamy Distribution With Applications , Communication In Physical Sciences: Vol. 12 No. 2 (2025): VOLUME 12 ISSUE 2
- Olawale Babatunde Olatinsu, Mathew Osaretin Ogieva, Amidu Abiola Ige-Adeyeye, Investigation of Frequency-dependent Conductivity Signatures of Geological Materials from Ewekoro, Eastern Dahomey Basin , Communication In Physical Sciences: Vol. 12 No. 2 (2025): VOLUME 12 ISSUE 2
- Itoro Esiet Udo, Imaobong Daniel Ekwere, Idongesit Bassey Anweting, Beneficiation Process of Locally Available Bentonitic Clay: An Efficient Utilization in Drilling Fluid Application in Akwa Ibom State , Communication In Physical Sciences: Vol. 12 No. 2 (2025): VOLUME 12 ISSUE 2
- F. O. Isiogugu, ON SELECTION ALGORITHM , Communication In Physical Sciences: Vol. 3 No. 1 (2018): VOLUME 3 ISSUE 1
You may also start an advanced similarity search for this article.