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

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

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

演示地址:https://hanoi.mybatis.io/

代码:GitHub - abel533/hanoi: 汉诺塔(hanoi)演示动画js+html实现

下图为演示界面:

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 2
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 6
    评论
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

isea533

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值