Question

我必须阅读文件并解决迷宫问题。我需要做的是阅读迷宫并按如下方式打印解决方案。

  walls marked by '#'
  passages marked by ' '
  path marked by 'X'
  start/end marked by 'S'/'E'

  (x,y) location of the start. (0,0) is upper left and (width-1,height-1) is lower right
  (x,y) location of the end

  1 1 1 1 1 1 1 1 1 1
  1 0 0 0 0 0 0 0 0 1
  1 0 1 0 1 1 1 1 1 1
  1 0 1 0 0 0 0 0 0 1
  1 0 1 1 0 1 0 1 1 1
  1 0 1 0 0 1 0 1 0 1
  1 0 1 0 0 0 0 0 0 1
  1 0 1 1 1 0 1 1 1 1
  1 0 1 0 0 0 0 0 0 1
  1 1 1 1 1 1 1 1 1 1

  OUTPUT:
  ##########
  #SXX     #
  # #X######
  # #XX    #
  # ##X# ###
  # # X# # #
  # # XX   #
  # ###X####
  # #  XXXE#
  ##########

这只是一个展示我必须做的事情的例子。有人可以建议我，我应该遵循什么程序？我不是要求任何代码我只需要一个起点来解决这个迷宫。

我只需要检查文件并将'1'替换为'＃'等等，还是需要使用某种算法？非常感谢任何帮助。

Answer 1

提出问题的方式，听起来像是在要求我们解释您的具体计划要求。这听起来非常不合适，而且我们处于比你破译更糟糕的位置，因为你有比我们更多的背景，作为问题所针对的人。

您最好的做法是询问给您问题的人（教师，老板，编程拼图网站，等等），详细说明问题和要求说明。希望你有可能。

如果我误读你的问题，而你的最后一段并不意味着我的想法，而你真的只是在寻求编程建议，请尝试使用Googling寻路算法，特别是可以返回最佳路径的算法。 A*是视频游戏开发中常用的一种。

Wikipedia A* path-finding algorithm article

Java简单迷宫建议

1 个答案: