773. Sliding Puzzle | BFS | Graph Traversal | Matrix | Array

[@jaykishanpatel1889]

nice explanation

[@utkarshsahu6572]

I think we can also use a Heurestic to be even faster, like A* algo, H will be number of misplaced tiles. This seems similar to puzzle solving problem in AI course.

[@AdityaMaurya-uy2yj]

My concern is about swapping with zeroes. Let's say 0 is at (1,2) and my matrix is {{4,2,3},{1,5,0}} in this case if started i will look for zeroes index and swap with all around.I think in answer i will be getting moves including swaps of zeroes and by observation we can see 4,1 swap will can give potential target.

[@satguy8481]

Nice Explaination I would be glad if you introduce some course with solving hard question only

[@Prakhar2-v7u]

great way of explaining

[@ShubhamSharma-sf8wk]

Great explanation

[@piyushgupta8920]

Great Explanation Bro! btw is that ipad you use?

[@italk-gj5kk]

could you bring a one shot course for java for those who want to shift from c++

[@noobnessmee]

just solve problems by converting from gpt and learn syntax. Its much faster.

[@sundaramagnihotri5896]

Bro why are you converting a Matrix into string ?

[@yashmalviya0149]

Because it becomes costly to track a matrix

[@sunshine-un1rk]

8:06 Arrays cannot be used as key for visited right so converting the matrix as string we can check if the pattern is already visited or not...

[@yashmalviya0149]

​@@sunshine-un1rk we can by using a custom hash function, as Aryan said it's difficult to get a good hash so we use strings

[@sunshine-un1rk]

@@yashmalviya0149 yeah ok..😅

[@naturesrevolution]

​@@yashmalviya0149ok another question why we use while(size-- >0) ? Because while(!q.isEmpty()) itself will do bfs level wise.. then why while(size-- >0) ?

[@Zomb-zj4ip]

broski ur entire audience watches you because theyve been coding in cpp, if you suddenly change to java thats not gonna work out for us :/

[@arunm619]

Broski fellow cpp dev here. People who code in Java usually find the intricacies of cpp difficult. But for us it's the otherway round right? We will try to translate to cpp.

[@arunm619]

Also, let's make AI our companion here, shall we?

[@bishwashkumarsah171]

man i do in python still i watch his videos.

[@ayaaniqbal3531]

If you are having problem with language then you are not ready to solve these problems because for solving we only need to understand the concept and then implement it our language.