Professional Documents
Culture Documents
Taci
Taci
typedef struct {
char Taci[MAX][MAX];
int DongTrong, CotTrong;
int TrangThai;
int DinhTruoc;
int g, h;
}DINH;
DINH O[MAX];
int nO;
Ý nghĩa:
2. Hướng d n cài đ t
Dữ liệu vào: Trạng thái ban đầu Start và trạng thái đích Goal
1
Tài liệu hướng dẫn thực hành
// Thoat = 3: Không có lời giải.
// Thoat = 0: Đang trong quá trình tìm kiếm
O[nO-1] ← S1[i]
nO++
O[nO-1].TrangThai = 0
O[nO-1].DinhTruoc = t
Nếu S1[i] là đích thì
Nho = nO-1
Thoat = 1
Thuật giải dừng, thành công
}
Nếu Thoat = 1
Dựa vào thông tin đỉnh trước in ra các cách biến đổi
Ngược lại
Không tìm được lời giải
}
3. Mở rộng
typedef struct {
List <DINH> DinhSau;
DINH *DinhTruoc;
}CANH;
2
Tài liệu hướng dẫn thực hành
typedef struct {
char Taci[MAX][MAX];
int DongTrong, CotTrong;
int TrangThai;
int g, h;
List <CANH> Canh;
}DINH;
List <DINH> O