حل معمای زندانی ها و لامپ با استفاده از الگوریتم MCMC

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

Keywords:

معمای زندان , قانون قوی اعداد بزرگ , شبیه سازی , الگوریتم MCMC