algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 16:26:47 +08:00
Code Issues Packages Projects Releases Wiki Activity

Credit where credit's due: Add reference to original author

Browse Source 
(and added a missing comment)
This commit is contained in:
Roland Hummel
2021-10-03 10:05:57 +02:00
parent 0d5a3cef48
commit 08effc8581
1 changed files with 3 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
Backtracking/RatInAMaze.js
View File

@ -6,6 +6,8 @@
* - The rat can not move diagonally. * - The rat can not move diagonally.
* *
* Reference for this problem: https://www.geeksforgeeks.org/rat-in-a-maze-backtracking-2/ * Reference for this problem: https://www.geeksforgeeks.org/rat-in-a-maze-backtracking-2/
*
* Based on the original implementation contributed by Chiranjeev Thapliyal (https://github.com/chiranjeev-thapliyal).
*/ */
/** /**
@ -110,6 +112,7 @@ export class RatInAMaze {
/** Path from the source [0, 0] to the target [N-1, N-1]. */ /** Path from the source [0, 0] to the target [N-1, N-1]. */
#_path = '' #_path = ''
/** Whether the rat could find a way to the target or not. */
#_solved = false #_solved = false
constructor (grid) { constructor (grid) {