Mô tả chi tiết

The Number Dumber (còn được gọi là Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square và nhiều tên khác) là một trò chơi xếp hình trượt cổ điển và nổi tiếng nhất trong lịch sử, bao gồm một khung các ô vuông có số thứ tự ngẫu nhiên với một ô bị thiếu. Đây là một bài toán cổ điển để mô hình hóa các thuật toán liên quan đến phương pháp heuristic.

Lịch sử (theo Wikipedia):-

Trò chơi này được “phát minh” bởi Noyes Palmer Chapman, một nhân viên bưu điện ở Canastota, New York, người được cho là đã cho bạn bè xem từ năm 1874. Các bản sao của Fifteen Puzzle được cải tiến đã được đưa đến Syracuse, New York thông qua con trai của Noyes, Frank, và từ đó, qua các kết nối khác nhau, đến Watch Hill, RI, và cuối cùng đến Hartford (Connecticut), nơi các học sinh tại Trường Mỹ cho người Điếc bắt đầu sản xuất trò chơi và đến tháng 12 năm 1879, bán chúng cả địa phương và ở Boston, Massachusetts.

Matthias Rice, người điều hành một doanh nghiệp chế tác gỗ sang trọng ở Boston, bắt đầu sản xuất trò chơi vào khoảng tháng 12 năm 1879 và thuyết phục một nhà buôn hàng hóa sang trọng “Yankee Notions” bán chúng dưới tên “Gem Puzzle”.

Trò chơi trở thành cơn sốt ở Mỹ vào tháng 2 năm 1880, Canada vào tháng 3, Châu Âu vào tháng 4, nhưng cơn sốt đó đã gần như tan biến vào tháng 7.

Sam Loyd đã tuyên bố từ năm 1891 cho đến khi ông qua đời vào năm 1911 rằng ông đã phát minh ra trò chơi.

Một số sự quan tâm sau này được thúc đẩy bởi ông khi ông đưa ra giải thưởng $1,000 cho bất kỳ ai có thể cung cấp giải pháp để đạt được một sự kết hợp cụ thể do Loyd chỉ định, đó là đảo ngược số 14 và 15. Điều này là không thể, như đã được chứng minh hơn một thập kỷ trước bởi Johnson & Story (1879), vì nó yêu cầu một sự biến đổi từ một sự kết hợp chẵn sang lẻ.

Về phiên bản trò chơi này:-

Phiên bản trò chơi này có 9 mục tiêu, mỗi mục tiêu có một dãy số khác nhau. Nhiệm vụ của bạn là đạt được dãy số đó với số bước di chuyển tối thiểu. Ô có thể được di chuyển bằng cách trượt nó vào không gian trống. Hãy cố gắng giải quyết tất cả các mục tiêu với số bước di chuyển ít nhất có thể. Thời gian không phải là vấn đề trong phiên bản này, hãy dành thời gian của bạn để giải quyết trò chơi. Tiếp tục đăng kỷ lục của bạn từng thời điểm. Mục tiêu cuối cùng là một nhiệm vụ không thể, nhưng hãy cố gắng đạt được nó nhiều nhất có thể.

(Đây là phiên bản trò chơi hỗ trợ quảng cáo, bạn có thể thấy một số quảng cáo ở đầu màn hình khi trực tuyến.)