Skip to content

Latest commit

 

History

History
30 lines (25 loc) · 927 Bytes

README.md

File metadata and controls

30 lines (25 loc) · 927 Bytes

A-Star-Algorithm

A* or A Star algorithm implementation for A.I. class at FURB.

Authors

Eduardo Z. Feller
Hugo Marcel Larsen
Lucas Vanderlinde

Tests

Run AStarTest.java and select a input for create the algorithm area. The correct syntax of the text file is:

  • Line 1: quantity of rows and columns of the area separated by comma.
  • Line 2: row and column position of the initial node in the area separated by "-".
  • Line 3: row and column position of the final node in the area separated by "-".
  • Line 4+: row and column position of a block node in the area separated by "-".

Example inputs are in the "test inputs" folder. Test input 3 example:

Area (cost: 60):

   0  1  2  3  
0  -  -  -  -  
1  I  *  *  -  
2  -  B  *  -  
3  -  B  *  -  
4  -  B  *  -  
5  -  B  F  -  
6  -  -  -  -