Exemplo n.º 1
0
        public void MoveDisk(Tower from, Tower to)
        {
            Trace.WriteLine(string.Format("Move disk from {0} to {1}", from, to));
            var disk = from.Disks.Pop();
            to.Disks.Push(disk);

            if (this.ValidateTower(from) == false ||  this.ValidateTower(to) == false)
            {
                throw new Exception("Validate failed");
            }
        }
Exemplo n.º 2
0
 public void MoveDiskRecursive(Tower source, Tower target, Tower buffer, int n)
 {
     if (n == 1)
     {
         this.MoveDisk(source, target);
     }
     else
     {
         this.MoveDiskRecursive(source, buffer, target, n - 1);
         this.MoveDiskRecursive(source, target, buffer, 1);
         this.MoveDiskRecursive(buffer, target, source, n-1);
     }
 }
Exemplo n.º 3
0
        private bool ValidateTower(Tower tower)
        {
            var previousDisk = 0;

            foreach (var disk in tower.Disks)
            {
                if (previousDisk > 0 && previousDisk > disk)
                {
                    return false;
                }
                previousDisk = disk;
            }
            return true;
        }