Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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

Open Access
The Explicit Formula of the Presumed Optimal Recurrence Relation for the Star Tower of Hanoi
Membuka akses
Formula Eksplisit Hubungan Ulangan Optimum yang Diandaikan untuk Menara Bintang Hanoi

Akihiro MATSUURA, Yoshiaki SHOJI

  • pandangan teks lengkap

    92

  • Petikan Ini
  • Free PDF (229.5KB)

Ringkasan:

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.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E102-D No.3 pp.492-498
Tarikh penerbitan
2019/03/01
Diumumkan
2018/10/30
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2018FCP0013
Jenis Manuskrip
Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —)
kategori

Pengarang

Akihiro MATSUURA
  Tokyo Denki University
Yoshiaki SHOJI
  Tokyo Denki University

Kata kunci

Contents [show]