Skip to content

TheHappyLemon/Path-Finding-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Bonus task created during RTU course "Risinājumu algoritmizēšana un programmēšana(1) (DIP107)" - 2021 Fall

Task:
Izstrādāt programmu, kas meklē ceļu labirintā no ieejas līdz izejai. Labirints tiek aprakstīts ar divdimensiju masīvu no nullēm un vieniniekiem (1 – siena, 0 – ceļš). Ieeja ir pirmais masīva elements (ar indeksiem [0][0]), bet izeja – pēdējais (ar indeksiem [R-1][ K-1], kur R ir rindu skaits masīvā, bet K ir kolonu skaits). Paredzēt programmā iespēju automātiski ģenerēt labirintus. Piemēram, labirinta apraksts var izskatīties sekojošā veidā:
0 1 1 1 1 1 1
0 0 0 0 0 0 0
1 1 1 0 1 1 1
1 0 0 0 0 0 1
0 0 1 1 1 1 1
1 0 0 0 0 0 0
1 1 1 1 1 1 0

About

DFS, RightHand, Recursion

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages