EscapeLabyrinth
Internship Elimination Project
This is a game programmed with Java played on the chess board. Application was done with Breadth First Search algorithm.
Rules
- The purpose of the game is to go from corner to corner with white stamp on chessboard. There will be obstacles on the game board.(Black stamps)
- White stamp must be at A1
- Randomly place 3 to 9 black stamps on the game board.
- Stamps can not jump over each other
- The white stamp must meet least one black stamp while going to H8.
- White stamp can move only 1 square on each movement at the board. (Up, Down, Right, Left, Cross)
- White stamp should go the shortest way.
<-- Chessboard first situation--> B: Black stamp W: White stamp +: Path followed
A B C D E F G H
1 W . . . . B . .
2 . . B . . . . .
3 . . . B . . . .
4 . . B . . . . .
5 . . . . . . . .
6 . . B . . B . .
7 . B . . . . . .
8 . . . . . . . .
<--Chessboard final situation -->
Path for White Stamp:
(2,2) (3,3) (4,4) (5,5) (5,6) (6,7) (7,8) (8,8)
A B C D E F G H
1 W . . . . B . .
2 . + B . . . . .
3 . . + B . . . .
4 . . B + . . . .
5 . . . . + + . .
6 . . B . . B + .
7 . B . . . . . +
8 . . . . . . . +