Bài toán tháp Hà Nội Theo thuật giải AKT

[thienthanit]

Bài toán tháp Hà Nội Theo thuật giải AKT (Trí tuệ nhân tạo)

[iamvtn]

Ông này nói linh tinh cái gì đấy, phải nói rõ ra AKT nó là cái gì chứ nói như thế ai hiểu.
Tôi có một bài về tháp Hà Nội.
Trình bày các bước chuyển n đã từ cọc A sang cọc C trong bài toán tháp Hà Nội dùng 3 đĩa

#include <stdio.h>#include <conio.h>#include <stdlib.h>#include <dos.h> #define A 0#define B 1#define C 2 void hanoi(int from, int to, int dia){  int trunggian;  if (dia == 1)    printf("\nChuyen 1 dia tu coc %c sang coc %c", 'A'+from, 'A'+to);  else  {     if ((from == A && to == C) || (from == C && to == A))       trunggian = B;     else if ((from == A && to == B) || (from == B && to == A))       trunggian = C;     else if ((from == C && to == B) || (from == B && to == C))       trunggian = A;     hanoi(from, trunggian, dia-1);     hanoi(from, to, 1);     hanoi(trunggian, to, dia-1);  }} void main(){  int n;   printf("\nCho biet so dia ( 3 -> 6 ): ");  do {    scanf("%d", &n);  } while (n < 3 || n > 6);  hanoi(A, C, n);  getch();}

[hailoc12]

To thienthanit: Anh có thể trình bày thêm về thuật giải AKT này không

[thienthanit]

Thuật giải Akt là thuật giải tìm kiếm đường đi mà ta có được thông tin về đích, trong số các đường có thể đi tiếp ta sẽ chọn đường đi mà khi so sánh với đích thì nó gần giống nhất

[hailoc12]

Làm cách nào để biết được mình đã đi tới gần đích hay chưa hả anh?

[thienthanit]

So sánh tình trạng hiện tại so với đích, ở bài tháp hà nội thì là nhìn so sánh xem có bao nhiêu đĩa ở vị trí đúng so với yêu cần cần chuyển hết đĩa qua cột đích

[BuithiHa]

nên dùng thuật giải A*, sẽ giải quyết trọn vẹn hơn

[thienthanit]

Cho nó chậm lại--> chờ cho chết, máy mình chạy khoảng 7 đĩa là muốn treo

[tienlbhoc]

vậy sao không làm tuỳ chọn thời gian trễ đi

[trinitrotoluen]

Chạy 7 đĩa tới khoảng 3 ngàn mấy lần là báo lỗi rồi