link vao m88 88beti ''Sokoban'' có thể nghiên cứu bằng Lý thuyết độ phức tạp tính toán. Bài toán giải trò chơi ''Sokoban'' puzzles lúc đầu được chứng minh là NP-khó. Sau nhiều nghiên cứu, bài toán được cho là cực khó so với các bài toán NP khác; nó là PSPACE-đầy đủ. Điều này có lợi cho nghiên cứu trí tuệ nhân tạo (AI) bởi giải bài toán ''Sokoban'' có thể được xem như là việc tự động lập kế hoạch được yêu cầu bởi robot tự hoạt động. Enhance your purchase with Clyde protection
4 interest-free payments of $504.4352 with Klarna. Learn More
