【Silverlight】汉诺塔游戏，带AI

先看效果

 

 

完整代码在此下载/Aimeast/SLAnyHanoi.zip

 

简单的把设计说明一下

ViewModel 和 Model 的设计如下：

 

用到了其中的动画效果用的是自己实现的行为(Behavior)。

using System;

using System.Windows;

using System.Windows.Interactivity;

using System.Windows.Media.Animation;



namespace AnyHanoi

{

    public class DiscFluidMoveBehavior : Behavior<FrameworkElement>

    {

        public Point Translate

        {

            get { return (Point)GetValue(TranslateProperty); }

            set { SetValue(TranslateProperty, value); }

        }



        // Using a DependencyProperty as the backing store for Translate.  This enables animation, styling, binding, etc...

        public static readonly DependencyProperty TranslateProperty =

            DependencyProperty.Register("Translate", typeof(Point), typeof(DiscFluidMoveBehavior), new PropertyMetadata(Translate_PropertyChangedCallback));





        private static void Translate_PropertyChangedCallback(DependencyObject d, DependencyPropertyChangedEventArgs e)

        {

            Point p = (Point)e.NewValue;

            DiscFluidMoveBehavior b = (DiscFluidMoveBehavior)d;

            try

            {

                b.Update(p);

            }

            catch { }

        }



        private void Update(Point p)

        {

            Storyboard storyboard = new Storyboard();

            DoubleAnimation x = new DoubleAnimation();

            DoubleAnimation y = new DoubleAnimation();

            x.SetValue(Storyboard.TargetPropertyProperty, new PropertyPath("(UIElement.RenderTransform).(CompositeTransform.TranslateX)"));

            y.SetValue(Storyboard.TargetPropertyProperty, new PropertyPath("(UIElement.RenderTransform).(CompositeTransform.TranslateY)"));

            x.Duration = this.Duration;

            y.Duration = this.Duration;

            x.To = p.X;

            y.To = p.Y;

            Storyboard.SetTarget(x, base.AssociatedObject);

            Storyboard.SetTarget(y, base.AssociatedObject);

            storyboard.Children.Add(x);

            storyboard.Children.Add(y);

            storyboard.Begin();

        }



        public Duration Duration

        {

            get { return (Duration)GetValue(DurationProperty); }

            set { SetValue(DurationProperty, value); }

        }



        // Using a DependencyProperty as the backing store for Duration.  This enables animation, styling, binding, etc...

        public static readonly DependencyProperty DurationProperty =

            DependencyProperty.Register("Duration", typeof(Duration), typeof(DiscFluidMoveBehavior), new PropertyMetadata(new Duration(TimeSpan.FromSeconds(0.1))));

    }

}

需要事先引用 Expression 的 System.Windows.Interactivity 程序集。

把这个行为应用到每个Items。

 

AI的设计如下：

 

方法是递归求解。

基本思想和标准状态的思想是一样的。把最大的盘子移动到某个目标柱子，需要找到一个暂存柱子。然后按照这一思想进行递归求解。直到剩下最后一个盘子，就可以直接移动。

 

递归求解的核心代码如下

        private void RecSolve(Puzzle puzzle)

        {

            int max = 0;

            Peg maxPeg = null;



            //找出当前状态下最大盘子所在的柱子

            foreach (Peg peg in puzzle.PegCollection)

            {

                if (peg.Count > 0 && max < peg.Buttom)

                {

                    max = peg.Buttom;

                    maxPeg = peg;

                }

            }



            //当前状态只有一个盘子，直接移动

            if (puzzle.PegA.Count + puzzle.PegB.Count + puzzle.PegC.Count == 1)

            {

                if (maxPeg.PegID != puzzle.DestPeg)

                    Move(maxPeg, puzzle.GetPeg(puzzle.DestPeg));

                return;

            }



            //当前状态有多个盘子

            if (maxPeg.PegID == puzzle.DestPeg) //最大的盘子就在目标柱子上，不需要移动

            {

                RecSolve(puzzle.NewLevelPuzzle(maxPeg.PegID, puzzle.DestPeg));

            }

            else //最大的盘子不在目标柱子上，需要移动

            {

                //找出临时柱子，即 不是 目标柱子 也不是 最大盘子所在的柱子

                Pegs tempPagID = Pegs.A;

                if (tempPagID == maxPeg.PegID || tempPagID == puzzle.DestPeg) tempPagID = Pegs.B;

                if (tempPagID == maxPeg.PegID || tempPagID == puzzle.DestPeg) tempPagID = Pegs.C;



                //把当前状态 去掉最大盘子以后的新状态 继续递归处理

                //这一步把所有盘子都移动到临时柱子上

                RecSolve(puzzle.NewLevelPuzzle(maxPeg.PegID, tempPagID));



                //把当前最大盘子移动到目标柱子上

                Move(maxPeg, puzzle.GetPeg(puzzle.DestPeg));



                //把上一步处理好的状态 去掉最大的盘子以后的状态

                //即 所有盘子都在临时柱子 的 状态移动到目标状态

                RecSolve(puzzle.NewLevelPuzzle(puzzle.DestPeg, puzzle.DestPeg));

            }

        }

 

欢迎大家的评论！