GentrackMazes:能够解决Gentrack格式给出的迷宫并输出解决方案的工具

时间:2024-06-04 21:06:36
【文件属性】:

文件名称:GentrackMazes:能够解决Gentrack格式给出的迷宫并输出解决方案的工具

文件大小:13KB

文件格式:ZIP

更新时间:2024-06-04 21:06:36

Java

Gentrack迷宫 问题陈述 这里的想法是编写一个程序来解决简单的迷宫。 迷宫在文件中给出,程序必须读入文件,解决迷宫并输出解决方案。 如果无法解决,则输出应以某种方式表明这一点。 该程序应按照以下规范编写: 应处理任意大小的迷宫 有效的移动是N,S,E,W(不是对角线) 所有输入将是干净的,无需验证 可以使用任何合适的语言,尽管首选Java,C#,Python中的一种 下面以示例说明迷宫文件格式 该程序应在提供的样本迷宫上进行测试 输出应写入标准输出/控制台 迷宫文件格式 输入是纯文本的迷宫描述文件。 1-表示墙0-可以通过的通道 输入: (x,y)起始位置。 (0,0)在左上角,而(width-1,height-1)在右下角 末尾行的位置(x,y),其中每一行都有{0,1}个整数,以空格分隔 输出:迷宫,其路径从开始


【文件预览】:
GentrackMazes-master
----.gitignore(272B)
----bin()
--------small.txt(72B)
--------input.txt(72B)
--------medium_input.txt(982B)
--------sparse_medium.txt(898B)
--------large_input.txt(32KB)
----README.md(6KB)
----sys()
--------GentrackMaze.java(14KB)
--------Passage.java(4KB)
----GentrackMazesTest.java(2KB)

网友评论