It’s not clearly that who did creat

It’s not clearly that who did create the n-puzzle game. But in the truth that the game early
become a craze and common in student’s world in US, Canada, Europe and Japan in the
1980s. The 15-puzzle is also called Boss Puzzle, Game of Fifteen,... this is a sliding
puzzle that consists of a frame of numbered square tiles in random order with one tile
missing. The puzzle also exists in other sizes, particularly the smaller 8-puzzle. If the size
is 3×3 tiles, the puzzle is called the 8-puzzle or 9-puzzle, and if 4×4 tiles, the puzzle is
called the 15-puzzle or 16-puzzle named, respectively, for the number of tiles and the
number of spaces. The object of the puzzle is to place the tiles in order by making sliding
moves that use the empty space.The n-puzzle is a classical problem for modelling
algorithms involving heuristics. Commonly used heuristics for this problem include
counting the number of misplaced tiles and finding the sum of the taxicab distances
between each block and its position in the goal configuration. Note that both are
admissible. They never overestimate the number of moves left, which ensures optimality
for certain search algorithms.

Kết quả (Việt) 1:

Nó không phải là rõ ràng rằng những người đã tạo ra các trò chơi câu đố n. Nhưng trong sự thật mà các trò chơi sớmtrở thành một cơn sốt và phổ biến trong thế giới của học sinh tại Hoa Kỳ, Canada, Europe và Nhật bản trong cácthập niên 1980. các 15 câu đố cũng được gọi là ông chủ trò chơi, trò chơi 15,... đây là một trượtcâu đố bao gồm một khung số gạch vuông theo thứ tự ngẫu nhiên với một gạchthiếu. Câu đố cũng tồn tại trong kích thước khác, đặc biệt là nhỏ hơn 8-câu đố. Nếu kích thướclà 3 × 3 gạch, các câu đố được gọi là câu đố 8 hoặc 9-câu đố, và nếu 4 × 4 gạch, câu đố làgọi là câu đố 15 hoặc 16 câu đố đặt tên, tương ứng, cho số lượng gạch và cácsố không gian. Mục tiêu của trò chơi là để đặt các gạch theo thứ tự bằng cách trượtdi chuyển mà sử dụng không gian trống. Câu đố n là một vấn đề cổ điển cho mô hìnhthuật toán liên quan đến chẩn đoán. Thường được sử dụng chẩn đoán bao gồm vấn đề nàyđếm số lượng gạch bị thất lạc và tìm kiếm tổng khoảng cách tắc xigiữa mỗi khối và vị trí của nó trong cấu hình của mục tiêu. Lưu ý rằng cả hai đều làadmissible. Họ không bao giờ đánh giá cao số lượng di chuyển trái, đảm bảo điềuĐối với một số thuật toán tìm kiếm.

Kết quả (Việt) 2:

Nó không phải là rõ ràng rằng những người đã tạo ra các trò chơi n-puzzle. Nhưng trong sự thật rằng các trò chơi đầu
trở thành một cơn sốt và phổ biến trong thế giới của học sinh tại Hoa Kỳ, Canada, Châu Âu và Nhật Bản trong
những năm 1980. 15 câu đố cũng được gọi là Boss Puzzle, trò chơi của Mười lăm, ... đây là một trượt
câu đố đó bao gồm một khung của 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 để bằng cách trượt
di chuyển mà sử dụng space.The rỗng n-puzzle là một bài toán kinh điển cho mô hình
thuật toán 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 taxi
giữa 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
chấp nhận. 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.