如何使迷宫自动解决 [英] how to make a maze auto solve

问题描述

我是vb（2010）的新手。我找到了很多关于如何制作迷宫的教程，但是如何自动解决迷宫呢？假设我们有一个迷宫和自动解决按钮。我想按钮显示黑色线条的终点路径。

解决方案

VB（2010）？你的意思是VB.NET？为什么你用C＃标记你的帖子？

我不想冒犯你，但这确实是个坏问题。仅仅是因为它未定义：

- 迷宫到底是什么？

- 这样一个迷宫的解决方案究竟是什么？



从我能想象到的这两个问题的答案开始，你的问题与至少两个计算科学领域有关：

1）介绍迷宫及其解决方案，这意味着2D或3D图形

2）迷宫的解决方案，这意味着人工智能。嗯，它的简单形式。



对于第一个，这是一个很好的教程： http://catlikecoding.com/unity/tutorials/maze/ [ ^ ]



对于第二个，你应该从这里开始：http://en.wikipedia.org/wiki/Maze_solving_algorithm [ ^ ]和这里： http://www.astrolog.org/labyrnth /algrithm.htm [ ^ ]

I am new to vb (2010). I found many tutorials on how to make a maze, but how can I do to make a auto-solve for maze? Suppose we have a maze and auto-solve button. I want to button displays the path to the finish with a black line.

解决方案

VB (2010)? You mean VB.NET? Than why do you tag your post with C#?
I don't want to offend you, but this is really a bad question. Simply because a it is underdefined:
- what exactly is the maze?
- what exactly is the solution of such a maze?

Starting of what I could imagine as answer to these two, your question is related to at least two fields of compuer science:
1) The presentation of the maze and it's solution, which means 2D or 3D graphics
2) The solution of the maze, which means artificial intelligence. Well, the simple form of it.

For the fist one, this is a good tutorial: http://catlikecoding.com/unity/tutorials/maze/[^]

For te second one, you should start here: http://en.wikipedia.org/wiki/Maze_solving_algorithm[^] and here: http://www.astrolog.org/labyrnth/algrithm.htm[^]

这篇关于如何使迷宫自动解决的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！