Chỉ có bài Mã đi tuần là khó nhất thôi

Bài tập về đường đi Hamilton chỉ có hai dạng quay lui (hoặc tham lam) và dùng mẹo cài đặt (có hai mẹo cài đặt cần nhớ ở link trên), dạng thứ ba là tìm thuật toán đa thức để tìm đường đi Hamilton, ai tìm được có thể nhận vô số giải thưởng cao quý về toán học!

dạ, xin cảm ơn ạ

Có 1 thể loại bài nữa là, khi số đỉnh, N khoảng 18-20 thì có thể quy hoạch động bitmask (có 1 số tài liệu dịch là QHD trạng thái) để tìm đường đi ngắn nhất, hoặc tính toán mấy cái tương tự. Cơ mà mình ko có ví dụ nào.

Btw, nếu bạn chưa biết QHD bitmask thì có thể đọc ở quyển 4 trong này.

em cảm ơn anh ạ.