소개글
자바의 소스로도 좋은 자료이고
자료구조를 사용한 점도 좋은 점이다
stack을 이용하여 미로에서 길을 찾는 방법을 알 수 있다.
컴파일 실행환경
javac Stack.java
javac ArrayStack.java
javac RatInAMaze.java
를 실행하여 컴파일 한 후
java RatInAMaze 하게 되면 실행된다
미로의 크기를 입력하고 미로의 모양을 입력하면 길을 찾아 visual하게 보여준다
본문내용
자료구조를 이용하여 자바로 미로를 찾아가는 알고리즘을 구현한 소스이다
스택 자료구조를 이용하여 미로의 길찾기 알고리즘을 구현하였다
arraystack또한 실제로 구현하였다
스택을 이용하여 갔던 길을 저장하는 방식으로 길을 찾고
찾은 길을 붉은색으로 표시하도록 만들었다.
미로의 입력을 위해 길은 0 막힌 벽은 1로 입력하면 된다
미로의 갯수를 3으로 한다면
0
1
1
0
0
1
1
0
0
□■■
□□■
■□□
과 같은 미로가 생기게 된다
자료구조인 스택과 미로를 알기엔 더없이 좋은 소스라고 생각된다
압축파일 내 파일목록
Stack.java
welcome5.jpg
ArrayStack.class
ArrayStack.java
maze.JPG
RatInAMaze$1.class
RatInAMaze$Position.class
RatInAMaze.class
RatInAMaze.java
Stack.class
참고 자료
없음