The Magnetic Tower of Hanoi



Download 2.78 Mb.
Page13/20
Date23.04.2018
Size2.78 Mb.
#45758
1   ...   9   10   11   12   13   14   15   16   ...   20

Figure 12: Duration ratio curves for the "SF" Algorithm, the "67" Algorithm, and for the "62" Algorithm. The limits are 3/4, 2/3, and 67/108 respectively.
We can see now the effect of "freedom" on solution "efficiency":
(21A)

(21B)

(21C)
The (fully) Colored MToH has the lowest efficiency defined as 1 [], the SemiFree MToH is next with efficiency of 3/4, and for the (completely) Free MToH we have found two algorithms – "67" and "62" with efficiencies of 2/3 and 67/108 respectively.

The three "duration-ratio" curves are shown in Figure 12.

Next is a set of recursive equations showing again the "starring" role of the number "3".



    1. Download 2.78 Mb.

      Share with your friends:
1   ...   9   10   11   12   13   14   15   16   ...   20




The database is protected by copyright ©ininet.org 2024
send message

    Main page