darling

Giúp mình bài con mã đi tuần với: đề là con mã trong bàn cờ vua, đi hết nguyên bàn cờ, mỗi ô con mã đi một lần thôi. làm sao thiết lập con mã đi như thế vậy??? chỉ mình với!!!

__________________

Mr_Dolphin

Bạn giải thích rõ đề bài hơn được không, input là gì và output ra sao.

__________________
http://cnttk1a.hnsv.com
Chào mừng các bạn đến diễn đàn lớp tui!

darling

thì bàn cờ là 1 ma trận 8x8 và con mã ở vị trí <0,1> --> bắt đầu đi con mã, làm sao cho con mã đi hết cả bàn cờ, mà mỗi ô của bàn cờ mã chỉ đi 1 lần

__________________

Mr_Dolphin

Bạn để ma trận đó là ma trận không, và mỗi lần con mã đi qua thì tăng giá trị ô đó lên 1 đơn vị, cái đó để kt số lượt đi qua, từ 1 vị trí con mã A[i,j] chỉ có 4 hướng đi như sau A[i-3,j+1],A[i-3,j-1],A[i+3,j+1],A[i+3,j+1] sao cho con ma khong nhay ra ngoài bàn cờ tức là các giá trị i,j mới thỏa mãn 0< i,j <=8 . Kiểu kiểu vậy để mình nghĩ thêm rồi bàn tiếp, còn code thì bạn giỏi hơn mình nên bạn tự code nhé.

__________________
http://cnttk1a.hnsv.com
Chào mừng các bạn đến diễn đàn lớp tui!

darling

con mã đi đc đến tám hướng lận:
vị trí mã A[i,j] --> 8 hướng A[i-1][j-2], A[i-2][j-1], A[i-2][j+1], A[i-1][j+2], A[i+1][j+2], A[i+2][j+1], A[i+2][j-1], A[i+1][j-2]
Mình biết là thế. Đi cũng đc nhưng khi đi đến ngõ cục rồi thì làm sao cho đi lại, chơi bằng tay có khi còn bị đường cục nữa à

__________________