Câu hỏi 12
Trò chơi thu thập đá quý có robot và bản đồ phân nhánh như hình.
Robot bắt đầu ở vị trí “Xuất phát” và liên tục di chuyển; tại mỗi ngã ba, người điều khiển chọn nhánh. Khi tới ngõ cụt, nó lấy toàn bộ đá quý ở đó. Alex và Bob luân phiên quyết định, Alex đi trước. Alex muốn lấy nhiều đá nhất, Bob muốn lấy ít nhất. Cả hai biết mục tiêu của nhau và đều suy luận tối ưu. Robot cuối cùng lấy được bao nhiêu viên?
Robot bắt đầu ở vị trí “Xuất phát” và liên tục di chuyển; tại mỗi ngã ba, người điều khiển chọn nhánh. Khi tới ngõ cụt, nó lấy toàn bộ đá quý ở đó. Alex và Bob luân phiên quyết định, Alex đi trước. Alex muốn lấy nhiều đá nhất, Bob muốn lấy ít nhất. Cả hai biết mục tiêu của nhau và đều suy luận tối ưu. Robot cuối cùng lấy được bao nhiêu viên?