The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
pandangan teks lengkap
92
Dalam kertas ini, kami menunjukkan formula eksplisit perhubungan berulang untuk Menara Hanoi pada graf bintang dengan empat bucu, di mana menara sempurna cakera pada bucu daun dipindahkan ke bucu pusat. Ini memberikan penyelesaian kepada masalah yang dikemukakan pada Persidangan Antarabangsa ke-17 mengenai Nombor Fibonacci dan Aplikasinya[11]. Kemudian, hubungan ulangan digeneralisasikan untuk memasukkan hubungan untuk Menara 4-pasak asal Hanoi dan Menara Bintang Hanoi untuk memindahkan menara dari daun ke daun yang lain.
Akihiro MATSUURA
Tokyo Denki University
Yoshiaki SHOJI
Tokyo Denki University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Akihiro MATSUURA, Yoshiaki SHOJI, "The Explicit Formula of the Presumed Optimal Recurrence Relation for the Star Tower of Hanoi" in IEICE TRANSACTIONS on Information,
vol. E102-D, no. 3, pp. 492-498, March 2019, doi: 10.1587/transinf.2018FCP0013.
Abstract: In this paper, we show the explicit formula of the recurrence relation for the Tower of Hanoi on the star graph with four vertices, where the perfect tower of disks on a leaf vertex is transferred to the central vertex. This gives the solution to the problem posed at the 17th International Conference on Fibonacci Numbers and Their Applications[11]. Then, the recurrence relation are generalized to include the ones for the original 4-peg Tower of Hanoi and the Star Tower of Hanoi of transferring the tower from a leaf to another.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2018FCP0013/_p
Salinan
@ARTICLE{e102-d_3_492,
author={Akihiro MATSUURA, Yoshiaki SHOJI, },
journal={IEICE TRANSACTIONS on Information},
title={The Explicit Formula of the Presumed Optimal Recurrence Relation for the Star Tower of Hanoi},
year={2019},
volume={E102-D},
number={3},
pages={492-498},
abstract={In this paper, we show the explicit formula of the recurrence relation for the Tower of Hanoi on the star graph with four vertices, where the perfect tower of disks on a leaf vertex is transferred to the central vertex. This gives the solution to the problem posed at the 17th International Conference on Fibonacci Numbers and Their Applications[11]. Then, the recurrence relation are generalized to include the ones for the original 4-peg Tower of Hanoi and the Star Tower of Hanoi of transferring the tower from a leaf to another.},
keywords={},
doi={10.1587/transinf.2018FCP0013},
ISSN={1745-1361},
month={March},}
Salinan
TY - JOUR
TI - The Explicit Formula of the Presumed Optimal Recurrence Relation for the Star Tower of Hanoi
T2 - IEICE TRANSACTIONS on Information
SP - 492
EP - 498
AU - Akihiro MATSUURA
AU - Yoshiaki SHOJI
PY - 2019
DO - 10.1587/transinf.2018FCP0013
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E102-D
IS - 3
JA - IEICE TRANSACTIONS on Information
Y1 - March 2019
AB - In this paper, we show the explicit formula of the recurrence relation for the Tower of Hanoi on the star graph with four vertices, where the perfect tower of disks on a leaf vertex is transferred to the central vertex. This gives the solution to the problem posed at the 17th International Conference on Fibonacci Numbers and Their Applications[11]. Then, the recurrence relation are generalized to include the ones for the original 4-peg Tower of Hanoi and the Star Tower of Hanoi of transferring the tower from a leaf to another.
ER -