Thuật giải

6.1.
Mở rộng khái niệm thuật toán : thuật giải

6.2. Thuật giải Heuristic

    Thuật giải
Heuristic là một sự mở rộng khái niệm thuật toán. Nó thể hiện
cách giải bài toán với các đặc tính sau :

    Có nhiều phương pháp để xây dựng
một thuật giải Heuristic, trong đó người ta thường dựa vào một
số nguyên lý cơ sở như sau:

    Nguyên lý vét cạn thông minh :

    Nguyên lý tham lam (Greedy):

    Nguyên
lý thứ tự :

Bài toán hành trình ngắn nhất – ứng dụng nguyên lý
Greedy

2. Lần lượt sắp xếp các việc theo thứ tự
đó vào máy còn dư nhiều thời gian nhất.

Bài toán Ta-canh – ứng dụng của hàm Heuristic

Như vậy đối với trạng thái ở
hình ban đầu, hàm FK sẽ có giá trị là

FK = 2+1+3+1+0+1+2+2=12.

Một cách tổng quát, giá trị hàm FK tại trạng
thái TK sẽ là