سوال 4- عملکرد تپه نوردی تصادفی را بنویسید .

[m.iravani]

تپه نوردی تصادفی قبل از حرکت، همه همسایگان خود را بررسی نمی کند. در عوض، این الگوریتم جستجو یک گره همسایه را به صورت تصادفی انتخاب می کند و تصمیم می گیرد که آن را به عنوان وضعیت فعلی انتخاب کند یا وضعیت دیگری را بررسی کند. تپه نوردی اتفاقی، بطور تصادفی حرکت هایی را به سمت بالای تپه انتخاب می کند. روش تپه نوردی اولین انتخاب، تپه نوردی اتفاقی را به این صورت پیاده سازی می کند که پسین ها را بطور تصادفی تولید می کند تا اینکه یکی از آنها بهتر از حالت فعلی باشد. اگر یک حالت دارای پسین های زیادی باشد این راهبرد مناسب است.