Mystic Square Puzzle cho máy tính PC Windows

15 câu đố (hay còn gọi là Gem Puzzle, Boss Puzzle, trò chơi của Mười lăm, Mystic Square và nhiều người khác) là một câu đố trượt bao gồm một khung đánh số gạch vuông trong thứ tự ngẫu nhiên với một gạch mất tích. Các câu đố cũng tồn tại trong các kích cỡ khác, đặc biệt là nhỏ hơn 8-puzzle. Nếu kích thước là 3◊3 gạch, các câu đố được gọi là 8-puzzle hoặc 9-puzzle, và nếu 4◊4 gạch, các câu đố được gọi là 15 câu đố hay 16-puzzle có tên tương ứng đối với số lượng gạch và số lượng không gian. Các đối tượng của trò chơi là để đặt gạch trong đơn đặt hàng (xem sơ đồ) bằng cách di chuyển trượt mà sử dụng không gian trống rỗng.

Các n-puzzle là một bài toán kinh điển cho các thuật toán mô hình liên quan đến công nghệ tự động. Heuristics thường được sử dụng cho vấn đề này bao gồm đếm số gạch bị thất lạc và tìm kiếm tổng các khoảng cách giữa các xe taxi mỗi khối và vị trí của nó trong cấu hình mục tiêu. Lưu ý rằng cả hai đều thừa nhận, tức là họ không bao giờ đánh giá quá cao số lần di chuyển trái, đảm bảo tối ưu cho các thuật toán tìm kiếm nhất định chẳng hạn như A *.

Các câu đố được "phát minh" của Noyes Palmer Chapman, một bưu điện ở Canastota, New York, người được cho là đã chỉ ra những người bạn, sớm nhất là năm 1874, một câu đố tiền thân gồm 16 khối số đó đã được đặt lại với nhau trong các hàng của bốn , mỗi tổng hợp để 34. Bản sao các cải thiện Fifteen Puzzle thực hiện theo cách của họ đến Syracuse, New York theo cách của con trai Noyes ', Frank, và từ đó, thông qua các kết nối tiêu vặt, để Watch Hill, RI, và cuối cùng đến Hartford (Connecticut) , nơi các học sinh trong các trường học Mỹ cho người khiếm thính bắt đầu sản xuất các câu đố và, bởi tháng 12 năm 1879, họ bán cả trong nước và ở Boston, Massachusetts. Thể hiện một trong những, Matthias Rice, người điều hành một doanh nghiệp chế biến gỗ lạ mắt ở Boston, bắt đầu sản xuất các câu đố đôi khi trong tháng 12 năm 1879 và đã thuyết phục một "Yankee Khái niệm" đại lý hàng ưa thích để bán chúng dưới cái tên "Gem Puzzle". Trong cuối tháng Giêng năm 1880, Tiến sĩ Charles Pevey, một nha sĩ ở Worcester, Massachusetts, thu hút được một số sự chú ý bằng cách cung cấp một phần thưởng tiền mặt cho một giải pháp cho các Puzzle Mười lăm.

Các trò chơi đã trở thành một cơn sốt ở Mỹ trong tháng Hai năm 1880, Canada Tháng Ba, Châu Âu vào tháng Tư, nhưng cơn sốt mà đã khá nhiều tiêu tan bởi tháng Bảy. Rõ ràng các câu đố không được đưa vào Nhật Bản cho đến năm 1889.

Noyes Chapman đã được áp dụng cho một bằng sáng chế của mình vào "Block Solitaire Puzzle" vào ngày 21, 1880. Tuy nhiên, bằng sáng chế đó đã bị từ chối, có thể bởi vì nó không đủ khác từ ngày 20 tháng tám năm 1878 "Puzzle-Blocks" bằng sáng chế (US 207.124) cấp cho Ernest U. Kinsey.

The Cube Minus, sản xuất tại Liên Xô, là một câu đố 3D với các hoạt động tương tự như 15 câu đố.

Bobby Fischer là một chuyên gia giải quyết 15-Puzzle. Ông đã được tính thời gian để có thể giải quyết nó trong vòng 25 giây; Fischer đã chứng minh này vào 08 tháng 11 1972 trên The Tonight Show Diễn viên Johnny Carson.

Bug Fixes.