Thuật toán Backtracking

Thuật toán Backtracking có tên khác là gì

• Thuật toán quay lui

• Thuật toán N-queens

• Thuật toán Scotsdu

• Thuật toán Root

Thuật toán Backtracking được hoạt động theo nguyên lý/nguyên tắc nào ?

• Nguyên tắc MRV

• Nguyên lý bắc cầu

• Nguyên lý Depth-fist-search

• Nguyên lý tối ưu hóa và tự động hóa.

Trong các thành phần cấu trúc của thuật toán Backtracking câu lệnh dùng để "Xác định trạng thái gốc" là ?

• Câu lệnh Fist(P, c)

• Câu lệnh Next(P, s)

• Câu lệnh Root

• Câu lệnh Reject(P, c)

Những câu đố có thể ứng dụng thuật toán Backtracking để giải quyết được nêu lên trong bài học là ?

• Câu đố Cờ vua

• Câu đố Sudoku

• Câu đố Logic

• Câu đố N-queens

Loại thuật toán được dùng trong quyết định trong AI và lý thuyết trò chơi là gì ? (viết hoa chữ cái đầu)

(a)  

Những ứng dụng của thuật toán Backtracking trong cuộc sống được đưa ra trong bài là ?

• Gỡ lỗi mã và thuật toán

• Đào tạo các mô hình AI

• Làm phần mềm cho Xe tự hành

• Tối ưu hóa trong các bài toán tổ hợp

Trong thuật toán Backtracking, câu lệnh nào được sử dụng để "Quay lại trạng thái trước đó"?

• Câu lệnh Revert

• Câu lệnh Continue

• Câu lệnh Undo

• Câu lệnh Backtrack

Thuật toán Backtracking thường được áp dụng trong bài toán nào dưới đây?

• Bài toán N-queens

• Bài toán tìm đường đi ngắn nhất

• Bài toán tìm kiếm nhị phân

• Bài toán sắp xếp

Đặc điểm nào sau đây không phải là của thuật toán Backtracking?

• Khám phá tất cả các khả năng

• Thường sử dụng đệ quy

• Chỉ tìm kiếm một giải pháp duy nhất

• Quay lui khi gặp giải pháp không khả thi

Trong thuật toán Backtracking, điều gì xảy ra khi không còn khả năng tiếp tục tìm kiếm?

• Thuật toán sẽ dừng lại ngay lập tức

• Thuật toán sẽ thông báo lỗi

• Thuật toán sẽ quay lại trạng thái trước đó

• Thuật toán sẽ tìm kiếm một giải pháp mới