a) Draw an eight-by-eight chessboar

a) Draw an eight-by-eight chessboard on a sheet of paper, and attempt a Knight’s Tour by
hand. Put a 1 in the starting square, a 2 in the second square, a 3 in the third, and so on.
Before starting the tour, estimate how far you think you’ll get, remembering that a full
tour consists of 64 moves. How far did you get? Was this close to your estimate?
b) Now let’s develop an application that will move the knight around a chessboard. The
board is represented by an eight-by-eight two-dimensional array board. Each square is
initialized to zero. We describe each of the eight possible moves in terms of its horizontal and vertical components. For example, a move of type 0, as shown in Fig. 7.30, consists of moving two squares horizontally to the right and one square vertically upward.
A move of type 2 consists of moving one square horizontally to the left and two squares
vertically upward. Horizontal moves to the left and vertical moves upward are indicated
with negative numbers. The eight moves may be described by two one-dimensional arrays, horizontal and vertical, as follows:

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

a) vẽ một bàn cờ 8 của 8 trên một tờ giấy, và cố gắng một hiệp sĩ Tour củabàn tay. Đặt 1 bắt đầu từ vuông, 2 thứ hai hình vuông, một 3 thứ ba, và như vậy.Trước khi bắt đầu chuyến tham quan, ước tính cách xa bạn nghĩ rằng bạn sẽ nhận được, ghi nhớ rằng một đầy đủtour du lịch bao gồm 64 di chuyển. Làm thế nào đến nay bạn nhận được? Lần này gần gũi với dân số ước tính của bạn?b) bây giờ chúng ta hãy phát triển một ứng dụng sẽ di chuyển các hiệp sĩ xung quanh bàn cờ. CácHội đồng là đại diện của một mảng hai chiều tám bởi tám ban. Mỗi ô vuông làkhởi đầu bằng 0. Chúng tôi mô tả mỗi tám di chuyển có thể trong điều khoản của các thành phần nằm ngang và thẳng đứng. Ví dụ, một di chuyển của loại 0, như minh hoạ trong hình 7,30, bao gồm di chuyển hai hình vuông theo chiều ngang bên phải và một hình vuông theo chiều thẳng đứng hướng lên trên.Chuyển loại 2 bao gồm di chuyển một hình vuông theo chiều ngang bên trái và hai hình vuôngtheo chiều dọc trở lên. Ngang di chuyển để di chuyển trái và đứng lên được chỉ địnhvới số âm. Tám di chuyển có thể được mô tả bởi mảng hai chiều, ngang và dọc, như sau:

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

a) Vẽ một tám của tám bàn cờ trên một tờ giấy, và cố gắng Tour của một hiệp sĩ của
tay. Đặt một 1 trong các ô vuông, một 2 trong hình vuông thứ hai, 3 trong thứ ba, và như vậy.
Trước khi bắt đầu tour du lịch, ước tính có bao xa, bạn có nghĩ rằng bạn sẽ nhận được, nhớ rằng một đầy
tour du lịch gồm 64 di chuyển. Làm thế nào đến nay bạn đã có được? Đã gần đây ước tính của bạn?
B) Bây giờ chúng ta hãy phát triển một ứng dụng mà sẽ di chuyển các hiệp sĩ xung quanh một bàn cờ. Các
tàu được đại diện bởi một hội đồng quản trị mảng hai chiều tám-by-tám. Mỗi ô vuông được
khởi tạo bằng không. Chúng tôi mô tả mỗi trong tám di chuyển càng tốt về các thành phần nằm ngang và thẳng đứng của nó. Ví dụ, một động thái của loại 0, như thể hiện trong hình. 7.30, bao gồm di chuyển hai hình vuông theo chiều ngang sang bên phải và một hình vuông theo chiều dọc lên.
Một động thái loại 2 bao gồm di chuyển một hình vuông theo chiều ngang bên trái và hai hình vuông
theo chiều dọc lên trên. Di chuyển theo chiều ngang để di chuyển trái và đứng lên được chỉ định
với số âm. Tám di chuyển có thể được mô tả bằng hai mảng một chiều, ngang và dọc, như sau: