[js - 算法可视化] 汉诺塔(Hanoi)演示程序

前段时间偶然看到有个日本人很早之前写了js的多种排序程序,使用js+html实现的排序动画,效果非常好。


受此启发,我决定写几个js的算法动画,第一个就用汉诺塔。


演示地址:http://tut.ap01.aws.af.cm/visual/hanoi.htm


代码:http://tut.ap01.aws.af.cm/js/hanoi.js


下图为演示界面:

[js - 算法可视化] 汉诺塔(Hanoi)演示程序_第1张图片



在写界面的时候,才真正理解css中position的用法,之前知道含义,但是不知道搭配的用法。


position用法:外层使用relative,内层使用absolute,这样内层的absolute对象都可以使用top,left和外层进行相对定位。


另外在这个程序里面,实现了一点,就是顺序动画,这一点很重要(同时,因为我对jquery的顺序不熟悉,希望有人可以告诉我怎么用jquery实现)。

1.jquery中,通常都是针对同一个对象,进行不同的动画。


2.针对不同对象的动画会在同一时间开始执行。


3.针对不同对象的动画,可以用jquery的完成函数实现。


上面第3点,在对象很少,执行步骤很少的时候(大概<4可以接受)可以考虑,但是如果是大量的动画,那就很不合适了。


我的解决办法是,有一个对象来记录动画状态,然后使用一个数组来记录全部的状态。


最后使用setTimeout来定期从数组执行动画。


使用这种方法实现了盘子的顺序移动,移动过程中需要计算盘子的运动路径。


如果两个盘子挨着,不需要考虑中间的位置,如果两个盘子隔着一个,就需要考虑中间的位置。


通过判断高度,最后确定盘子的路径,盘子有左移、右移、上移、下移四种操作,每条路径根据具体情况分解为这四种操作。


关于上面jquery的顺序移动,如果没有jquery自身可以实现的方法,我就考虑如何写个插件来实现这个功能。

 

你可能感兴趣的:(可视化)