hangme
23-02-2013, 15:23
mình đọc trong sách cái thuật toán IDA* nhưng không hiểu rõ lắm. Có phải là ban đầu mình gán i=0(i là ngưỡng cho hàm f) rồi dần tăng i mỗi lần tăng (i+ anfa). nếu làm thì có phải là:
lần lặp 1: i=anfa rồi tìm cái nút mở nào mà có f của nó <=anfa nhưng nếu có 2 nút mở đều nhỏ hơn anfa thì chọn nút mở nào có giá trị f nhỏ hơn đúng không nhỉ. mình chưa hiểu rõ từng bước của thuật toán phải làm thế nào lắm. Có bạn nào giúp mình cho một ví dụ không ạ. Mình cảm ơn nhiều :D
lần lặp 1: i=anfa rồi tìm cái nút mở nào mà có f của nó <=anfa nhưng nếu có 2 nút mở đều nhỏ hơn anfa thì chọn nút mở nào có giá trị f nhỏ hơn đúng không nhỉ. mình chưa hiểu rõ từng bước của thuật toán phải làm thế nào lắm. Có bạn nào giúp mình cho một ví dụ không ạ. Mình cảm ơn nhiều :D