Tin tức Toán học chứng minh Candy Crush rất khó!

Thảo luận trong 'Mobile khác' bắt đầu bởi Casino Royale, 14 Tháng ba 2014.

  1. Casino Royale Thành Viên Mới

    Bạn dành ra hàng giờ liền chỉ để vượt qua một màn chơi trên Candy Crush? Đừng lo, khoa học đã chứng minh rằng thời gian này là không hề phí phạm: bạn đang giải những bài toán có độ khó "NP", vốn thông thường có giá hàng triệu USD!

    Toán học chứng minh Candy Crush rất khó! - 11466

    Từ khi ra mắt vào năm 2012, Candy Crush Saga đã thu hút được tới 93 triệu người chơi trên Facebook và smartphone. Cách chơi game Candy Crush có vẻ rất đơn giản: bạn chỉ cần xếp dọc 3 (hoặc 4, 5) viên kẹo cùng màu vào một hàng để chúng có thể biến mất. Candy Crush giới hạn số lượt chơi và số điểm bạn cần phải đạt được.

    Do Candy Crush đã gây tiêu tốn hàng tỷ giờ và hàng triệu USD của các bà nội trợ trên toàn thế giới, nhà khoa học Toby Walsh của Đại học New South Wales, Sydney, Australia đã phân tích trò chơi này và nhận ra rằng cách chơi của Candy Crush thuộc về một dạng toán có tên "NP-hard" (NP-khó) – một dạng toán học phức tạp (Tham khảo về NP-hard trên Wikipedia tại đây).

    Walsh đã tiến hành phân tích một phiên bản đơn giản của Candy Crush: không giới hạn số ô trên màn hình và yêu cầu tìm ra xem liệu chúng ta có thể tìm ra cách "trộn" các viên kẹo để đạt được một điểm số nào đó hay không. Nhằm biến câu hỏi này thành một bài toán, ông Walsh đã biến các cách sắp xếp kẹo thành các mệnh đề logic, đặt chúng vào bài toán "khả năng thỏa mãn biến bool" – tính toán xem liệu các mệnh đề này có tương thích hay là mâu thuẫn với nhau.

    Các nhà khoa học đều biết rằng bài toán này có độ khó đạt mức NP-khó. Các trò chơi trước đây như Super Mario và Zelda cũng có độ khó đạt mức NP-khó.

    Phần lớn các nhà nghiên cứu đều cho rằng chúng ta không thể tìm được một cách hiệu quả để giải các bài toán NP-khó, song một số phiên bản của bài toán này sẽ dễ giải hơn các phiên bản khác. "Sẽ là rất thú vị khi nghiên cứu xem chúng ta có thể hưởng lợi từ thời gian mà con người bỏ ra để chơi Candy Crush hay không", ông Walsh tuyên bố, theo đó hàng triệu giờ "phí phạm" vào Candy Crush có thể giúp thực hiện các bài toán hữu ích hơn. Cụ thể hơn, chúng ta có thể "ẩn" các bài toán NP-khó dưới lớp vỏ Candy Crush để người chơi tìm cách giải.

    Rất nhiều vấn đề trong cuộc sống đòi hỏi phải giải các bài toán NP-khó, ví dụ như lên lịch hoặc đặt lịch trình, do đó việc sử dụng game Candy Crush để góp phần giải các bài toán này sẽ là cực kì hữu ích cho nhân loại. Một số bài toán NP-khó còn có giá trị lên tới hàng triệu USD, do đó ngay từ bây giờ hãy thay đổi cách nghĩ về Candy Crush: trò chơi này có thể không phải là một thú tiêu khiển "ăn hại" như mọi người vẫn nghĩ.

    Lê Hoàng

    Theo New Scientist
    Chủ đề tương tự
    Last edited by a moderator: 14 Tháng ba 2014
  2. iphone air

    iphone air Thành Viên Mới

    Vậy các fan nữ đam mê game này là bác học toán hết rùi ;)
  3. Kid_CN

    Kid_CN Thành Viên Mới

    Thường thì em tính nước nào để ăn được nhiều nhất chứ tính được hết cả màn thì chắc giờ em không ngồi đây gõ phím rồi...:D:D

Chia sẻ trang này

Quan tâm nhiều
IOS đã có vòng quay may mắn chưa?
IOS đã có vòng quay may mắn chưa?
bởi Lunar Bbtan, 16 Tháng mười 2018 lúc 18:01
Kinh nghiệm dùng trả sau
Kinh nghiệm dùng trả sau
bởi kennys2westlife, 12 Tháng mười 2018 lúc 16:28
Mạng viettel có thực sự nhanh
Mạng viettel có thực sự nhanh
bởi kennys2westlife, 12 Tháng mười 2018 lúc 16:26