Location:
Search - puzzle 8
Search list
Description: This an 8-puzzle solver. You input the current state of your annoying little 8 puzzle and it ll use the Hillclimbing Algorithm to calculate a list of moves which you can use to solve the puzzle. It is written in C++ with an interactive text mode based interface. Enter numbers 0-8. Keep your pathlength short as you can, and make the number of nodes between 1 and 65536 (on an x86 machine).
Platform: |
Size: 5120 |
Author: 王涛 |
Hits:
Description: 人工智能八数码源代码 启发式搜索解决八数码问题的源代码 8数码难题算法,界面比较漂亮。操作简单-eight digital artificial intelligence heuristic search the source code to solve the problem eight digital source code 8 puzzle algorithm, interface more beautiful. Simple operation
Platform: |
Size: 2485248 |
Author: 小风 |
Hits:
Description: 自己用VC编写的8数码问题求解程序，可以自动演示搜索过程。-VC prepared himself with 8 digital problem solving procedures, demonstration of the search process can be automated.
Platform: |
Size: 56320 |
Author: 王桂平 |
Hits:
Description: 实现8张图片的拼接，锻炼思维，从而助拓展思维-8 picture realize splicing, exercise ideas, and thus help expand thinking
Platform: |
Size: 1160192 |
Author: crazyboy |
Hits:
Description: [简介]
名称：
《拼图》-附源代码 （代码行数:747 注释行数:164）
开发环境：WinXp+VC.Net2005+Win32 API
作者：mj
联系方式：mj055@yahoo.cn
[拼图]
鼠标操作，有音效
游戏玩法仿文曲星上拼图游戏,每次只能用空白方块与左右相邻的数字方块对换，
当排列成1 2 3 则游戏胜利
4 5 6
7 8
[说明]
1.游戏引擎代码参考[美]Michael Morrison的《游戏编程入门》
2.打猎游戏图片资源来自于《武林群侠传》中的打猎小游戏
3.用vc.net2005编译时注意在项目属性页中ATL使用选择"不使用ATL",字符集选"使用多字节字符集",还有链接器->输入->附加依赖项：msimg32.lib winmm.lib-[Profile] Name: puzzle - attached to the source code (the code number of rows: 747 Note the number of rows: 164) Development Environment: WinXp+ VC.Net2005+ Win32 API Author: mj Contact: mj055@yahoo.cn [puzzle ] Mouse operation, there are sound gameplay文曲星on imitation jigsaw puzzle, each only with a blank box with the box around the figure adjacent to the exchange, when arranged in the game 1 2 3 Victory 4 5 6 7 8 [Description] 1. game engine code reference [U.S.] Michael Morrison s Introduction to Game Programming 2. hunting game image resources from the Wulin群侠Biography in the hunting of small game 3. vc.net2005 compiled by When the project properties page ATL use select do not use ATL , Character Set selection the use of multi-byte character set , as well as linker-> input-> additional dependencies: msimg32.lib winmm.lib
Platform: |
Size: 518144 |
Author: mj |
Hits:
Description: 8数码求解程序，含源代码。可以手动求解，也可以自动求解。自动求解部分使用了ACRush的程序-8 digital solving procedures, including source code. Can manually solving, but also can automatically solving. Automatically solving some of the procedures used ACRush
Platform: |
Size: 89088 |
Author: 佚名 |
Hits:
Description: 拼图魔板由4×4或3×3个方格组成，这样就增加拉用户的选择性,其中一个格子是空的。对于4×4的魔板，其它格子里随机放置15个编号为1-15的方块； 对于3×3的魔板，其它格子里随机放置8个编号为1-8的方块。
用鼠标任何与空格子相邻的方块可以把该方块移入空格。通过不断地移动方块，可将方块一行一行按数字顺序排列。
同时也可以使用图像来代替数字，对于4×4的魔板，将一个图像分成4×4个方块，打乱顺序后，放入魔板，并将其中一个方格置为空。最终目标是通过移动方块恢复为原始图像。
-Magic puzzle board by the 4 × 4 or 3 × 3 grid composed of months, so that the user pull on increasing the selective, one of which lattice is empty. For 4 × 4 magic board, other cells were randomly placed 15 yard No. 1-15 of the box for the 3 × 3 magic board, other cells were randomly placed yard No. 8 of the box for 1-8. With the mouse any adjacent sub-spaces can box the box into space. By continuously moving box, box line by line can be in numerical order. At the same time can also use images to replace the figures, for the 4 × 4 magic board, an image will be divided into 4 × 4 box, upset the order, the Add magic board, and will buy one box is empty. Ultimate goal is to restore the box by moving the original image.
Platform: |
Size: 83968 |
Author: zoushasha |
Hits:
Description: 8-Puzzle Problem solving using Artificial Intelligence
Platform: |
Size: 8192 |
Author: Hoang |
Hits:
Description: 有一个迷宫，用一个二维数组maze[1: m][1: n]表示，其元素值只有两个：0与1。其中以值0表示该位置可以走通，以值1表示该位置阻塞。在迷宫的左上方maze[1][1]处有一入口，右下方maze[m][n]处有一出口，如图1-1所示。现要求探寻从迷宫入口到出口有无通路；若有，则指出其中一条通路的路径：将迷宫数组中通路上的0替换成另一数字(例如8),输出找到通路的迷宫数组；同时按照走通的顺序输出路径上每一步的位置坐标及向下一步前进的方向；若没有，则给出相应的信息。-There is a maze, with a two-dimensional array maze [1: m] [1: n] that the value of its only two elements: 0 and 1. Among them, the location of the value of 0 indicates that the pass can go to the value of 1 indicates that the location of obstruction. The upper left corner in the maze of the maze [1] [1] there is a entrance to the lower right corner maze [m] [n] there is an export, as shown in Figure 1-1. Are now required to explore the maze entrance to the exit from the availability of access if so, have pointed out that one of the access path: The path of the maze array of 0 replaced by another number (eg 8), the output pathway of the maze to find the array At the same time, in accordance with the walk pass on the order of the output path of the location coordinates of each step and the way forward to the next step if not, then given the appropriate information.
Platform: |
Size: 2048 |
Author: 张三 |
Hits:
Description: puzzle 8 games for java source
Platform: |
Size: 7168 |
Author: tas |
Hits:
Description: 用A*启发式算法解决八数码问题,用纯C实现-using A* algorithm to solve Eight-puzzle
Platform: |
Size: 1024 |
Author: phil |
Hits:
Description: 8 puzzle solver enter inital status and goal status.
Platform: |
Size: 2048 |
Author: billy li |
Hits:
Description: please help me resolving the problem with BFS code for 8-puzzle. thanks!
Platform: |
Size: 10240 |
Author: aleo |
Hits:
Description: 8数码问题的Java求解，采用A*算法。数据结构采用的Vector<int[]>。输出为"no solution"或一系列表示求解过程的字符串。
某些30步的测试样例需要半分钟左右，但是绝对是正确解~~万望您能不吝点滴时间耐心等待……orz thnx~~
我用的启发函数计算了现在的网格距离目标网格还有多远。
具体算法是，将每一格中的数字的坐标与其应该在的坐标的差加到一起，得到这个最终值h(x)
也就是Manhattan_Distance
源码使用方法：建立Java Project后，分别建立三个同名的.java文件，将源码分别复制过去然后编译运行即可。-a source code that solves the 8 puzzle problem. it uses A-star algorithm, and a major data structure of Vector<int[]>. The output of the program would be "no solution" or a series of strings representing the moves during the solution.
Well, some samples need to be proceeded for around 30 seconds, but the program per se is indeed correct and will ultimately generate the shortest solution. so if u encounter such occasion plz jst wait for a while tho~~~ thnx~!!
the heuristic function, say h(x), in this source code is the sum of the Mahattan Distance of each block from its destination block.
How to use: build a Java Project, and create three .java files with the same names in the .zip file accordingly, and copy the source from the .zip file and just compile and run~~!
have fun thnx~!
Platform: |
Size: 669696 |
Author: Siegfried |
Hits:
Description: This project solve 8 puzzle with breadth first search. I wrote this program for Artificial Intelligence lesson.
Platform: |
Size: 35840 |
Author: somatco |
Hits:
Description: It s simple implementation of Genetic Algorithm on
8-puzzle and as result it can say either there is or not a set of movement to go from initial state to a given final state.-It s simple implementation of Genetic Algorithm on
8-puzzle and as result it can say either there is or not a set of movement to go from initial state to a given final state.
Platform: |
Size: 4096 |
Author: ramin |
Hits:
Description: 8数码问题，A*和深度有限算法分别来完成这样的任务。-8 Puzzle Problem, A* and depth of the finite difference method to accomplish this task.
Platform: |
Size: 19456 |
Author: dfa |
Hits:
Description: n-puzzle (8-puzzle, 15-puzzle, 24-puzzle) solution using A* algorithm. i have used 2 pass for reducing memory consumption by half. i will post it also on my blog http://rooparam.blogspot.com-n-puzzle (8-puzzle, 15-puzzle, 24-puzzle) solution using A* algorithm. i have used 2 pass for reducing memory consumption by half. i will post it also on my blog http://rooparam.blogspot.com
Platform: |
Size: 4096 |
Author: rrc |
Hits:
Description: Description the 8-puzzle for lisp.
Platform: |
Size: 2048 |
Author: jrmx |
Hits:
Description: 8-puzzle game with search strategy
Platform: |
Size: 1024 |
Author: Shiva |
Hits: