虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

迷宫算法

  • 实现迷宫自动寻路的一个机器人算法

    实现迷宫自动寻路的一个机器人算法,使用了递归算法及堆栈操作,很具有参考价值

    标签: 迷宫 自动 机器人 算法

    上传时间: 2014-01-19

    上传用户:ryb

  • 随机迷宫生成算法 随机迷宫随机迷宫生成算法 随机迷宫生成算法 随机迷宫生成算法

    随机迷宫生成算法 随机迷宫随机迷宫生成算法 随机迷宫生成算法 随机迷宫生成算法

    标签: 随机 迷宫 生成算法

    上传时间: 2017-07-21

    上传用户:脚趾头

  • FPGA自动布局布线算法

    微电子技术的发展,特别是可编程逻辑器件的产生加速了电子设计技术的发展,现代电子设计技术的核心日趋转向基于计算机的电子设计自动化技术,即EDA技术。EDA技术采用的自顶向下设计流程代替了原有的自下而上设计流程,缩短了集成电路的开发周期,节省了开发费用,促进了集成电路的发展。布局布线是计算机设计自动化的一个重要环节,也是计算机辅助设计的一个重要课题,其性能的好坏直接影响到电子设计自动化技术的可靠性。 本文首先介绍了布局布线前的背景知识,然后对学术上成熟的VPR布局布线工具所采用的算法进行了阐述,分别介绍用于布局的模拟退火算法和布线的A*迭代式迷宫搜索算法,最后重点研究了自动布线算法,并作出了以下改进;根据FPGA布线算法的需要对双向启发式搜索算法进行了相应的理论分析及改进;基于VPR实现了网线递增排序方法,并与网线递减排序进行了比较;在原有的时序驱动布线启发式函数中引入了面积约束条件以节约FPGA布线的面积。 通过对测试数据的分析比较,发现:引入双向启发式搜索算法能大大增加布线拆线的速度;递增有序比递减有序布线减少了运行时间;时序驱动布线算法中引入面积约束后,大大减少了布线面积。

    标签: FPGA 自动布局 布线算法

    上传时间: 2013-07-17

    上传用户:yxgi5

  • 几种用于FPGA的新型有效混合布线算法

    采用现场可编程门阵列(FPGA)可以快速实现数字电路,但是用于生成FPGA编程的比特流文件的CAD工具在编制大规模电路时常常需要数小时的时间,以至于许多设计者甚至通过在给定FPGA上采用更多的资源,或者以牺牲电路速度为代价来提高编制速度。电路编制过程中大部分时间花费在布线阶段,因此有效的布线算法能极大地减少布线时间。 许多布线算法已经被开发并获得应用,其中布尔可满足性(SAT)布线算法及几何查找布线算法是当前最为流行的两种。然而它们各有缺点:基于SAT的布线算法在可扩展性上有很大缺陷;几何查找布线算法虽然具有广泛的拆线重布线能力,但当实际问题具有严格的布线约束条件时,它在布线方案的收敛方面存在很大困难。基于此,本文致力于探索一种能有效解决以上问题的新型算法,具体研究工作和结果可归纳如下。 1、在全面调查FPGA结构的最新研究动态的基础上,确定了一种FPGA布线结构模型,即一个基于SRAM的对称阵列(岛状)FPGA结构作为研究对象,该模型仅需3个适合的参数即能表示布线结构。为使所有布线算法可在相同平台上运行,选择了美国北卡罗来纳州微电子中心的20个大规模电路作为基准,并在布线前采用VPR399对每个电路都生成30个布局,从而使所有的布线算法都能够直接在这些预制电路上运行。 2、详细研究了四种几何查找布线算法,即一种基本迷宫布线算法Lee,一种基于协商的性能驱动的布线算法PathFinder,一种快速的时延驱动的布线算法VPR430和一种协商A

    标签: FPGA 布线算法

    上传时间: 2013-05-18

    上传用户:ukuk

  • 小车走迷宫设计

    计算机控制小车推球(☆☆☆)利用计算机自动发布指令控制小车将物体推到指定位置摄像头监控小车位置,通过图像处理,对小车发布运动指令。计算机与小车之间的通信为串行通信(有线)或无线方式小车已有,可根据需要改进并编写控制程序计算机控制小车走迷宫(☆☆☆☆)计算机控制小车走出迷宫其他与“小车推球”类似小车自动走迷宫(☆☆☆☆☆☆)没有计算机,全部利用小车上的处理器进行控制需要良好的硬件及软件能力,时间充裕两组限制技术难点:图像实时采集图像处理——预处理,形状检测,小车跟踪,摄像机标定最优线路生成闭环控制算法小车电机控制单片机编程、通信提供的材料:玩具小车一部,采用直流电机驱动。小车驱动电路板(89S52板+电机控制板各一)USB-RS232线缆一根无线模块一对。基本要求:小车可根据需要自行改装,如加装标志物品,车牌号码等(加分),但不得做破坏性设计(扣分)。 运行过程中不得故意剧烈冲撞迷宫(扣分)。 可使用任意软件进行算法设计,但不得完全采用市场上已有的现成的可执行程序(即应能提供源代码),软件算法应能适应变化的迷宫。 小车与计算机的通讯可采用RS232串行通信模式,亦可采用无线模块。

    标签: 走迷宫

    上传时间: 2014-07-06

    上传用户:lyy1234

  • 教学用的迷宫示例程序

    教学用的迷宫示例程序,自己设置迷宫,程序打印走过路径。内有文档说明算法原理

    标签: 迷宫 程序

    上传时间: 2015-01-21

    上传用户:561596

  • A star 算法类的实现(算法接口

    A star 算法类的实现(算法接口,针对迷宫问题设计)

    标签: star 算法 接口

    上传时间: 2015-03-16

    上传用户:cjf0304

  • 案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算

    案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算

    标签: 案例 CAI 数据结构 存储管理

    上传时间: 2014-01-09

    上传用户:wuyuying

  • 谭浩强C语言书中的一个走迷宫的例子

    谭浩强C语言书中的一个走迷宫的例子,此程序是其算法实现,用VC编译运行

    标签: 谭浩强 C语言 走迷宫

    上传时间: 2015-07-09

    上传用户:wangzhen1990

  • 案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算

    案例一 贪吃蛇游戏 案例二 计算器 案例三 黑白棋游戏 案例四 迷宫问题 案例五 扫地雷游戏 案例六 速算24 案例七 数据结构CAI系统 案例八 进程调度 案例九 存储管理分区分配算法 案例十 通讯录 案例十一 学生成绩管理 案例十二 工资管理 案例十三 图书借阅管理 案例十四 教师工作量计算

    标签: 案例 CAI 数据结构 存储管理

    上传时间: 2015-07-26

    上传用户:上善若水