আমি নিশ্চিত সবাই জানেন আছি Buffon এর সুই 18 শতকে পরীক্ষা, যে গণনা করতে প্রথম সম্ভাব্য আলগোরিদিম এক ।
কম্পিউটারগুলিতে অ্যালগরিদমের বাস্তবায়নের জন্য সাধারণত , বা একটি ত্রিকোণমিতিক ফাংশন ব্যবহারের আহ্বান জানানো হয় , এমনকি যদি তারা কাটা সিরিজ হিসাবে প্রয়োগ করা হয় তবে সাজানোর উদ্দেশ্যটি ধরণের হয়।
এই সমস্যাটি রোধ করার জন্য, রয়েছে সুপরিচিত প্রত্যাখ্যান-পদ্ধতি অ্যালগরিদম: ইউনিট স্কোয়ারে স্থানাঙ্ক আঁকুন এবং দেখুন যে তারা ইউনিট কোয়ার্টারের বৃত্তের অন্তর্ভুক্ত কিনা। এটি দুটি ইউনিফর্ম রিয়েলগুলি এবং y এর (0,1) অঙ্কন এবং কেবল x 2 + y 2 < 1 এর সাথে গণনা করে । শেষ পর্যন্ত, যে হয়েছে রাখা স্থানাঙ্ক মোট সংখ্যা দ্বারা বিভক্ত স্থানাঙ্ক সংখ্যা প্রায় সঠিক পরিমাপ π ।
এই দ্বিতীয় অ্যালগরিদমটি সাধারণত বাফনের সুই হিসাবে চলে যায়, ভেবেছিল এটি বেশ আলাদা। দুর্ভাগ্যক্রমে, আমি এটি আবিষ্কার করেছিলাম তা সনাক্ত করতে সক্ষম হইনি। এই ধারণাটি কার / কখন থেকে উদ্ভূত হয়েছিল সে সম্পর্কে কারও কাছে কোনও তথ্য (নথিভুক্ত, বা সবচেয়ে খারাপভাবে স্বাক্ষরিত) নেই?