Through this series of simplifications, the problem becomes: Given an $mn2D$ binary grid, which represents a

map of $1$ s $($land$)$ and $0$ s $($water$),$ return the number of islands.

Requirement

You need to solve the problem using both BFS $(40$ points$)$ and DFS $(40$ points$).$

Submission & coding Quality $(10$ points$).$

The submission must be a clear and readable document. Please type it instead of handwriting. It is

allowed to use hand$-$drawn diagrams. Please submit the final document in PDF format regardless

of which word processing software you use.

Pseudocode $(10$ points$)$

Code implementation $(10$ points$)$

Time & Space complexity $(10$ points$)$

$(10$ points$)$ For this problem, briefly analyze which method is better and explain why

$(10$ points$)$ As a human, we can directly count the number of islands in the image. Does this match the result

obtained by your code? Whether it matches or not, please explain why.

Problem $2-8-$Puzzle Games

Description