Mọi người giúp em hướng đi bài này với ạ

[myhanh (Bảo Ngân)]

Trên một bảng vuông NxN đặt N² kí tự chữ cái in hoa (A,B,C,…). Một robot xuất phát từ ô (1,1) và lần lượt đi qua các ô kề cạnh với ô đang đứng, đi đến đâu robot nhặt kí tự ở đó. Do mỗi kí tự chỉ được phép nhặt 1 lần, nên robot chỉ đi đến đuọc những ô chứa kí tự mà nó chưa nhặt lần nào. Hãy xác định số kí tự tối đa mà robot nhặt được.

Ví dụ:
RB.INP

ABCA
CBCD
ADDB
CEFD

RB.OUT

6

Mọi người giúp em hướng giải bài này với ạ.
Em cảm ơn

[rogp10]

Chắc BFS trâu vì không duyệt sâu lắm chỉ khác là phải nhớ đường mình đã đi.

[myhanh (Bảo Ngân)]

có thể phân tích kĩ giúp em được không ạ.