The complailits of various search a

The complailits of various search algorithms are consuured in ~rms of time. space. and cost of solwion path. It is known that breadth·first search requires tOO much space and depth·first Starch can UM too much time and d~n't always find a cheapest path. A depth·first iterative·deepening algorithm is shown to be asymptotically optimal along all three dimmsions for exponential tree searches. The algorithm has been used succt$Sfully in chess programs, has bun effectively combined with bi-directional search. and has been applied to best·first heuristic search as well. This heuristic depth·first iterative· deePening algorithm is the only known algorithm that is capable of finding optimal solUtions to randomly generated instances of the Fif/un Puzzle within practical resource limits.
1

Kết quả (Việt) 1:

Complailits các thuật toán tìm kiếm là consuured trong ~ rms của thời gian. không gian. và các chi phí của con đường solwion. Nó được biết đến mà tìm kiếm breadth·first đòi hỏi quá nhiều không gian và depth·first tinh bột có thể UM quá nhiều thời gian và d ~ n't luôn luôn tìm thấy một con đường với giá rẻ nhất. Thuật toán iterative·deepening depth·first chứng minh là tiệm cận tối ưu cùng tất cả ba dimmsions cho mũ cây tìm kiếm. Các thuật toán đã được sử dụng succt$ Sfully trong chương trình cờ vua, có bun có hiệu quả kết hợp với bi-directional tìm. và đã được áp dụng cho best·first heuristic tìm là tốt. Này iterative· heuristic depth·first thuật toán sâu là các thuật toán duy nhất được biết đến đó là có khả năng của việc tìm kiếm các giải pháp tối ưu cho các trường hợp được tạo ngẫu nhiên của câu đố Fif/Liên Hiệp Quốc giới hạn thực tế tài nguyên. 1

Kết quả (Việt) 2:

Các complailits các thuật toán tìm kiếm khác nhau được consuured trong ~ rms của thời gian. không gian. và chi phí của đường solwion. Được biết, chiều rộng · tìm kiếm đầu tiên đòi hỏi quá nhiều không gian và chiều sâu · Tinh bột đầu tiên có thể UM quá nhiều thời gian và d ~ không phải luôn luôn tìm thấy một con đường với giá rẻ nhất. Một chiều sâu · đầu lặp đi lặp lại thuật toán · sâu sắc được thể hiện là tiệm cận tối ưu cùng cả ba dimmsions cho tìm kiếm cây theo cấp số nhân. Các thuật toán đã được sử dụng succt $ Sfully trong các chương trình cờ vua, đã bun hiệu quả kết hợp với tìm kiếm của bi-directional. và đã được áp dụng tốt nhất · tìm kiếm heuristic đầu tiên là tốt. Sâu Heuristic này · đầu lặp đi lặp lại · Thuật toán làm sâu sắc hơn là thuật toán duy nhất được biết có khả năng tìm ra giải pháp tối ưu để tạo ra ngẫu nhiên các trường hợp của các Fif / Puzzle un trong giới hạn tài nguyên thực tế.
1