Sử dụng phần mềm Scratch thiết kế trò chơi sau.

Mô tả trò chơi:
Trên một hình vuông lớn được chia thành 9 hình vuông nhỏ bằng nhau, mỗi hình vuông nhỏ chứa một mảnh ghép. Có 8 mảnh ghép được đánh số từ 1 cho đến 8 và có 1 vị trí trống. Các mảnh ghép chỉ được di chuyển vào ô trống bên cạnh nó.

Viết chương trình xuất hiện hình vuông lớn và các mảnh ghép. Chương trình tự di chuyển các mảnh ghép về đúng vị trí, nếu sau 20 lần di chuyển các mảnh ghép chưa về đúng vị trí thì chương trình tự dừng. Chương trình thể hiện trên màn hình hình vuông lớn và các mảnh ghép đã xếp vào hình vuông sau mỗi bước di chuyển, thông báo số lần di chuyển tương ứng và số mảnh ghép đúng vị trí.

Yêu cầu:

• Dữ liệu vào: vị trí các mảnh ghép ban đầu được cho trong tập tin xephinh.txt.
• Dữ liệu ra: xuất hiện hình vuông lớn và các mình ghép sau di chuyển, số lần di chuyển tương ứng và số mảnh ghép đúng vị trí.

Ví dụ:

Input
1 4 2 3 7 6 0 8 5

Output:

(Đề thi tin học trẻ tỉnh Gia Lai 2019 – Bảng B1 – THCS)

•   Điểm: 100
•   Time limit: 1.0s
•   Loại đề bài: Scratch