소개글

자바의 소스로도 좋은 자료이고
자료구조를 사용한 점도 좋은 점이다
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
□■■
□□■
■□□
과 같은 미로가 생기게 된다

자료구조인 스택과 미로를 알기엔 더없이 좋은 소스라고 생각된다

압축파일 내 파일목록

참고 자료

없음