递归回溯迷宫中的Java问题
读了这篇博文后,我决定用它在Java中创建一个迷宫,用a*算法来解决这个问题。迷宫生成工作正常。我稍微修改了代码以使用Java&我的目的 不幸的是,我在开始时没有考虑它,但示例将它打印为ASCII。我希望它是一个二维数组,有1和0用于路径查找 当前,它会打印字符,例如,如果宽度和高度=10,它将如下所示:递归回溯迷宫中的Java问题,java,arrays,recursion,maze,Java,Arrays,Recursion,Maze,读了这篇博文后,我决定用它在Java中创建一个迷宫,用a*算法来解决这个问题。迷宫生成工作正常。我稍微修改了代码以使用Java&我的目的 不幸的是,我在开始时没有考虑它,但示例将它打印为ASCII。我希望它是一个二维数组,有1和0用于路径查找 当前,它会打印字符,例如,如果宽度和高度=10,它将如下所示: ___________________ | | _ |_ |_ | | | | _| _| | | |___| |_ | | | | | | ___| _| |___
___________________
| | _ |_ |_ |
| | | _| _| | |
|___| |_ | | | | |
| ___| _| |___| |
|_ |_ | _| ___|
| |_____| ___| |
| _| | ___| |
| | |_| _| | | _|
|_|_________|_____|
我还让它将迷宫绘制到GUI上。这个看起来像这样(逆时针旋转90度,使(1,1)位于左下角):
我目前将ASCII迷宫添加到二维字符串数组中。数组中字符串的可能值为:
" ",
"_",
" ",
" _",
" |",
"_ ",
"__",
"_|",
有没有办法在包含迷宫的数组中循环,并根据ASCII迷宫中的下一个字符分配1或0?如果是这样,您如何解释水平线上方的额外空间,这些空间不会被视为开放空间?只需将内部高度加倍,然后您就可以转换
- "到"▄' (0高于1)
- |"到"█' (1比1高)
- “”到“”(0高于0)