详细解析α-β剪枝算法过程,并且对原理进行了详细的说明。在最后用matlab代码实践了这个算法在五子棋中的应用。并且特别点名了该算法中容易犯错的地方。
2019-12-22 03:02:12 2.33MB αβ剪枝算法
1
基于αβ剪枝的优化的五子棋算法,用c++实现,可以三步,在优化中~
2019-12-21 22:25:03 12KB α β剪枝
1
1) 在国际象棋8×8棋盘中,马从任意初始位置按规则进行移动,要求每个方格只进入一次,求出走遍棋盘上全部64个方格的路径。 2) 求出马的行走路线后,对应每条路线可以输出一个类似棋盘的8×8的方阵,方阵中每个格的位置上显示的是此位置在整条路线上的步数(从1到64的整数)。 3) 用直观的界面演示寻找行走路线的回溯过程。
2019-12-21 22:14:19 21KB C# 堆栈 回溯 马踏棋盘演示程序
1
极大极小算法和剪枝法实现一字棋,含源代码和实验报告。
2019-12-21 22:14:01 277KB α-β剪枝法 字棋
1
各种搜索算法,配合POJ上的题目,含标程,及各题解题思路。
2019-12-21 22:06:37 288KB POJ 深搜 宽搜 剪枝
1
清华大学《人工智能》5次课程大作业源码。java版。包括遗传算法 alpha-beta剪枝 模拟退火算法 九宫格 传教士与野人等问题或者算法实现源码。
1
算法设计实验报告,包括:蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。
1
用回溯法解决旅行售货员问题 java语言实现
2019-12-21 21:58:16 2KB 旅行售货员 回溯
1
问题描述: 罗密欧与朱丽叶的迷宫。罗密欧与朱丽叶身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p,q)方格中,他必须找出一条通向朱丽叶所在的(r,s)方格的路。在抵达朱丽叶之前,他必须走遍所有未封闭的房间各一次,而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计一个算法帮助罗密欧找出这样一条道路。 编程任务: 对于给定的罗密欧与朱丽叶的迷宫,编程计算罗密欧通向朱丽叶的所有最少转弯道路。
1
问题描述 图G=(V,E)的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。 基本要求 (1) 用回溯法来求解最大团问题。 (2) 用分支限界法来求解最大团问题。 测试数据 由读者给定若干连通图。 实现提示 本课程设计的实现主要包括以下主要过程: (1) 关于解的编码形式(对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团)。 (2) 设计合适的上界函数,即如何确定当前团最大顶点数的上界。
2019-12-21 21:54:51 3.15MB 最大团问题
1