文件名称:GentrackMazes:能够解决Gentrack格式给出的迷宫并输出解决方案的工具
文件大小:13KB
文件格式:ZIP
更新时间:2024-06-04 21:06:36
Java
Gentrack迷宫
问题陈述
这里的想法是编写一个程序来解决简单的迷宫。 迷宫在文件中给出,程序必须读入文件,解决迷宫并输出解决方案。 如果无法解决,则输出应以某种方式表明这一点。 该程序应按照以下规范编写:
应处理任意大小的迷宫
有效的移动是N,S,E,W(不是对角线)
所有输入将是干净的,无需验证
可以使用任何合适的语言,尽管首选Java,C#,Python中的一种
下面以示例说明迷宫文件格式
该程序应在提供的样本迷宫上进行测试
输出应写入标准输出/控制台
迷宫文件格式
输入是纯文本的迷宫描述文件。 1-表示墙0-可以通过的通道
输入:
【文件预览】:
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)