Revision as of 11:15, 1 October 2020 edit Artoria2e5 (talk \| contribs) Extended confirmed users, IP block exemptions 38,960 edits →Recursive algorithm Tags: Mobile edit Mobile web edit Advanced mobile edit ← Previous edit		Revision as of 11:15, 1 October 2020 edit undo Artoria2e5 (talk \| contribs) Extended confirmed users, IP block exemptions 38,960 edits No edit summary Tags: Mobile edit Mobile web edit Advanced mobile edit Next edit →
Line 58: This is in effect a depth-first search expressed in term of grid points. The omniscient view prevents entering loops by memoization. Here is a sample code in [[Java (programming language)\|Java]]: <syntaxhighlight lang="java"> boolean[][] maze = new ~~int~~boolean[width][height]; // The maze boolean[][] wasHere = new boolean[width][height]; boolean[][] correctPath = new boolean[width][height]; // The solution to the maze

Maze-solving algorithm: Difference between revisions