Sztuczna inteligencja
Opis zadania
Opis zadania
Labirynty dla BFS i DFS
Opis formatu pliku Wygląd pól labiryntu (numeracja pól zgodnie z opisem w skrypcie, na wszelki wypadek podaję obok)
 |
|
Graf dla uniform-cost
Opis formatu pliku dla zadania unfiorm-cost
Plansza dla uniform-cost (a także dla BFS i DFS)
Przykładowa plansza (bfs_citi_01.txt) i jej wygląd:
oraz proponowany koszt wejścia na pola:
| Symbol | Nazwa pola | Koszt wejścia na pole |
Numer pola w pliku z danymi |
|---|---|---|---|
 |
Droga główna (teren nizinny) |
0.25 | 40 |
 |
Droga drugorzędna (teren nizinny) |
0.5 | 30 |
 |
Ścieżka (teren nizinny) |
1 | 20 |
 |
Ścieżka (wzniesienia) |
1.5 | 21 |
 |
Ścieżka (teren pagórkowaty) |
2 | 22 |
 |
Ścieżka (góry) |
2.5 | 23 |
 |
Ścieżka (most) |
1 | 24 |
 |
Teren nizinny | 1.5 | 10 |
 |
Wzniesienia | 2 | 11 |
 |
Teren pagórkowaty | 3 | 12 |
 |
Góry | 4 | 13 |
 |
Rzeka | Infinity Przekraczanie zabronione (tylko po drodze) |
0 |
 |
Las (teren nizinny) |
2.5 | 1 |
 |
Miasto | 1 | 2 |
