Let’s code a very simple maze solver using depth first search algorithm 🙂 !
Note 1: this video does not explain the theoretical part.
Note 2: I’m overriding JFrame’s paint() method only as a convenience. Be warned though, in pratice, it’s not very recommended by more experienced programmers ok 🙂
Note 3: in the current implementation of DepthFirst class, all visited nodes of maze array will be filled with ‘2’ and won’t be cleaned up automatically.
Executable jar (java 6) –
Source:
View.java –
DepthFirst.java –
Reference:
Nguồn: https://zagran-tour.com/
Xem thêm bài viết khác: https://zagran-tour.com/game/
Rafi Dinillah
•8 months ago
can u reupload the file used in the video?
GhomezAnonimous
•8 months ago
I couldnt get it to work path = [] 🙁
Subham Roy
•8 months ago
what software are you using here?
Water Cat
•8 months ago
hi firnd i have new video https://youtu.be/3wIPGvJ-1b0
Vojislav Gojkovic
•8 months ago
When i make maze matrix bigger, i got error. Some exceptions…why
Shouvik Kumar Chakraborty
•8 months ago
copied from stack overflow lol
Reinald Nijboer
•8 months ago
Nice usefull video with lots of comments. Thanks!
Khutso Kobela
•8 months ago
Dude I have been looking for pathfinding tut for a while now and I must this is the best DFS java tut in the whole YouTube much appreciated.
Aishwarya Gupta
•8 months ago
The ball isnt moving in mine, what should I do?
Eren Samet Karataş
•8 months ago
Would this work if the positions of the starting and the ending points were reversed?
Aloof Martian
•8 months ago
files are virused
Sanidhya Jiwanapurkar
•8 months ago
Can u email me the source code on darshanajiwan@gmail.com
mmilerngruppe
•8 months ago
so if your map has larger empty spaces (aka rooms), the algorithm fills room with
unnecessary
paths.
Janley Crisologo
•8 months ago
Hi leo.,can i chat u in a private chat box? like email or messenger to ask some question about ur code?
Harshit Dave
•8 months ago
How can we show all the paths that the ball has visited and in the last, show the shortest path
鄭永珍
•8 months ago
Hi, Why it's maze[y][x] not maze[x][y] and why the output of the path is inverted… sorry I am a newbie T_T
Jokniserous Gaming
•8 months ago
Thks man!
Ellena Mori
•8 months ago
Can you please share your mail id. I have discussion about A* algorithm that I generated but I cannot implement the GUI.
Shobhana Yadav
•8 months ago
Great Video man! Hey can you tell me how to stop the flickering when the ball moves ?
julian caste
•8 months ago
I like the speed
FatCat
•8 months ago
That helped me out alot
Rehnuma Nijhum
•8 months ago
why so fast :/
Larsoti
•8 months ago
You call that simple? I view it only in half speed.