আমি জানি যে এই পোস্টটি প্রায় 4 বছরের পুরানো, তবে আমি একটি শখের ক্রিপ্টনালিস্ট, এবং কার্ড সিফার খেলে পড়াশোনা করছি । ফলস্বরূপ, আমি এলোমেলোভাবে ডেকটি চাবি দেওয়ার জন্য এনট্রপির উত্স হিসাবে ডেক শ্যাফলিংয়ের ব্যাখ্যা করতে বারবার এই পোস্টে ফিরে এসেছি। অবশেষে, আমি সিদ্ধান্ত নিয়েছিলাম স্টেকায়ার দ্বারা ডেকটি হাতে ডুবিয়ে দিয়ে এবং প্রতিটি শিফেলের পরে ডেক এনট্রপি অনুমান করে verify
টিএল; ডিআর, সর্বোচ্চ ডেক এন্ট্রপি:
- কেবল রিফাল শাফলিংয়ের জন্য আপনার 11-12 শিফেলগুলি দরকার।
- প্রথমে ডেক কাটার জন্য তারপর রিফল শফলিংয়ের জন্য আপনার কেবল 6-7 কাট-অ্যান্ড-শ্যাফেল দরকার।
প্রথমে শ্যানন এনট্রপি গণনার জন্য স্ট্যাচাইরা যা কিছু উল্লেখ করেছেন তা সঠিক। এটি এইভাবে সিদ্ধ করা যেতে পারে:
- সংখ্যায় ডেকের 52 টি কার্ডের প্রতিটিকে একটি অনন্য মান নির্ধারণ করুন।
- ডেক সাফ করুন।
- এন = 0 থেকে এন = 51 এর জন্য, প্রতিটি মান (এন - (এন + 1) মোড 52) মোড 52 রেকর্ড করুন
- 0, 1, 2, ..., 49, 50, 51 এর সংখ্যার সংখ্যা গণনা করুন
- প্রত্যেকটিকে 52 দ্বারা ভাগ করে সেই রেকর্ডগুলিকে সাধারণ করুন
- I = 1 থেকে i = 52 এর জন্য, -p_i * লগ (পি_আই) / লগ (2) গণনা করুন
- মানগুলি যোগ করুন
স্ট্যাচাইরা যেখানে একটি সূক্ষ্ম ধারণা অনুধাবন করে, তা হ'ল কম্পিউটার প্রোগ্রামে হিউম্যান রদবদল কিছুটা লাগেজ নিয়ে আসতে চলেছে। কাগজ-ভিত্তিক প্লে কার্ডগুলি ব্যবহার করার সাথে সাথে, আপনার হাত থেকে তেল কার্ডগুলিতে স্থানান্তর করে। বর্ধিত সময়ের সাথে সাথে তেল তৈরির কারণে কার্ডগুলি একসাথে স্টিক করা শুরু হবে এবং এটি আপনার বদলে যাবে। ডেকটি যত বেশি ভারী ব্যবহার করা হবে তত বেশি সম্ভবত দুটি বা আরও সংলগ্ন কার্ডগুলি একসাথে আটকে থাকবে এবং আরও ঘন ঘন এটি ঘটবে।
তদুপরি, দুটি ক্লাব এবং হৃদয়ের জ্যাক দুটি একসাথে থাকা অনুমিত। তারা কখনই আলাদা হবে না, আপনার এলোমেলো সময়কালের জন্য তারা একসাথে আটকে থাকতে পারে। এটি একটি কম্পিউটার প্রোগ্রামে অনুকরণ করা যেতে পারে, তবে স্ট্যাচাইরার আর রুটিনের ক্ষেত্রে এটি নয়।
এছাড়াও, স্ট্যাচিরার একটি ম্যানিপুলেশন ভেরিয়েবল "মিক্সপ্রব" রয়েছে। এই ভেরিয়েবলটি সম্পূর্ণরূপে না বুঝে এটি একটি কালো বাক্সের সামান্য অংশ। আপনি ফলাফলগুলি প্রভাবিত করে ভুলভাবে সেট করতে পারেন। সুতরাং, আমি তার অন্তর্দৃষ্টি সঠিক ছিল তা নিশ্চিত করতে চেয়েছিলাম। তাই আমি হাত দ্বারা এটি যাচাই।
আমি ডেকে ডেকে 20 বার হাত দিয়ে বদলেছি, দুটি ভিন্ন উদাহরণে (40 মোট শফেলস)। প্রথম উদাহরণে, আমি ডান এবং বাম কাটকে এমনকি সান্নিধ্যের মধ্যে রেখে, কেবল ফুলে উঠি। দ্বিতীয় উদাহরণে, আমি রিফেল শ্যাফেলের জন্য এমনকি একটি কাট করার আগে ডেকের মাঝখানে (1/3, 2/5, 1/4, ইত্যাদি) ইচ্ছাকৃতভাবে ডেকটি কেটে ফেলেছিলাম। দ্বিতীয় উদাহরণে আমার অন্ত্র অনুভূতিটি ছিল যে বদলানোর আগে ডেক কেটে, এবং মাঝখানে থেকে দূরে থাকায় আমি স্টক রাইফেল পরিবর্তনের চেয়ে ডেকের মধ্যে আরও দ্রুত প্রসারিত করতে পারি।
ফলাফল এখানে। প্রথমত, সোজা রিফাল বদলে:
এবং এখানে রাইফেল শাফলিংয়ের সাথে মিলিত ডেক কাটা হচ্ছে:
দেখে মনে হচ্ছে স্ট্যাচাইরা দ্বারা দাবি করার সময় এনট্রপিটি প্রায় 1/2 টিতে সর্বাধিক হয়। আরও, আমার স্বজ্ঞাততাটি সঠিক ছিল যে ডেকের মধ্যে রিফল শিফলিংয়ের আগে আরও ছড়িয়ে পড়ার আগে ডেকের ইচ্ছাকৃতভাবে মাঝখানে থেকে দূরে সরিয়ে ফেলা উচিত। যাইহোক, প্রায় 5 টি রদবদলের পরে, এটি আসলে বেশি কিছু যায় আসে না। আপনি দেখতে পাচ্ছেন যে প্রায় 7-7 এলোমেলো হয়ে যাওয়ার পরে, এন্ট্রপি সর্বাধিক করা হয়, 10-12 বনাম হিসাবে দাবিটি আমার স্ট্যাচির তৈরি করেছে। এটি কি সম্ভব হতে পারে যে uff টি শ্যাফেলই যথেষ্ট, বা আমি অন্ধ হয়ে যাচ্ছি?
আপনি গুগল পত্রকগুলিতে আমার ডেটা দেখতে পারেন । এটা সম্ভব যে আমি একটি প্লে কার্ড বা দুটি ভুলভাবে রেকর্ড করেছি, তাই আমি ডেটা দিয়ে 100% নির্ভুলতার গ্যারান্টি দিতে পারি না।
আপনার অনুসন্ধানগুলি স্বাধীনভাবে যাচাই করাও গুরুত্বপূর্ণ। হার্ভার্ড বিশ্ববিদ্যালয়ের গণিত বিভাগ থেকে ব্র্যাড মান পড়াশুনা করেছিলেন যে ডেকের কোনও কার্ডের পূর্বাভাসটি সম্পূর্ণ অপ্রত্যাশিত হওয়ার আগে ডেকে কার্ডের ডেকে পরিবর্তন করতে কতবার লাগবে (শ্যানন এন্ট্রপি সর্বাধিকীকরণযোগ্য)। তার ফলাফলগুলি এই 33-পৃষ্ঠার পিডিএফটিতে পাওয়া যাবে ।
তার গবেষণার সাথে মজার বিষয়টি হ'ল তিনি হলেন আসলে পার্সি ডায়কোনিসের ১৯৯০ সালে নিউইয়র্ক টাইমসের নিবন্ধটি স্বাধীনভাবে যাচাই করা হয়েছে , যিনি দাবি করেছেন যে রিফাল শ্যাফলের মাধ্যমে কার্ড খেলার ডেকটি পুঙ্খানুপুঙ্খভাবে মেশানোর জন্য sh টি শ্যাফেলই যথেষ্ট।
ব্র্যাড মান মার্কোভ চেইন সহ ঝাঁকুনিতে কয়েকটি ভিন্ন গাণিতিক মডেলের মধ্য দিয়ে চলেছেন এবং নিম্নলিখিত সিদ্ধান্তে পৌঁছেছেন:
এটি এন = 52 এর জন্য প্রায় 11.7, যার অর্থ এই দৃষ্টিকোণ অনুযায়ী, আমরা আশা করি কার্ডের আসল ডেকটি এলোমেলো করার জন্য গড়ে গড়ে 11 বা 12 টি শ্যাফেলগুলি প্রয়োজনীয় হবে। দ্রষ্টব্য যে এটি 7 এর চেয়ে যথেষ্ট বড়।
ব্র্যাড মান কেবল স্বাধীনভাবে স্ট্যাচায়ারের ফলাফল যাচাই করেছেন, এবং আমার নয়। সুতরাং, আমি আমার ডেটা ঘনিষ্ঠভাবে দেখেছি এবং আমি আবিষ্কার করেছি যে sh টি শফল কেন পর্যাপ্ত নয়। প্রথমে, ডেকের কোনও কার্ডের জন্য বিটগুলিতে তাত্ত্বিক সর্বাধিক শ্যানন এন্ট্রপি লগ (52) / লগ (2) ~ = 5.7 বিট হয়। তবে আমার ডেটা সত্যিই 5 বিটের উপরে অনেক বেশি ভেঙে যায় না। কৌতূহলী, আমি পাইথনে 52 টি উপাদানের একটি অ্যারে তৈরি করেছি, সেই অ্যারেটি পরিবর্তন করেছি:
>>> import random
>>> r = random.SystemRandom()
>>> d = [x for x in xrange(1,52)]
>>> r.shuffle(d)
>>> print d
[20, 51, 42, 44, 16, 5, 18, 27, 8, 24, 23, 13, 6, 22, 19, 45, 40, 30, 10, 15, 25, 37, 52, 34, 12, 46, 48, 3, 26, 4, 1, 38, 32, 14, 43, 7, 31, 50, 47, 41, 29, 36, 39, 49, 28, 21, 2, 33, 35, 9, 17, 11]
এর এনট্রপি-প্রতি-কার্ডে প্রায় 4.8 বিট ফল পাওয়া যায়। এক ডজন বার এটি করা বা গড় ফলস্বরূপ 4.8 থেকে 4.9 সহ 5.2 বিট এবং 4.6 বিটের মধ্যে একইরকম ফলাফল দেখায়। সুতরাং আমার ডেটা এর কাঁচা এনট্রপি মান খুঁজছেন যথেষ্ট নয়, অন্যথায় আমি এটিকে 5 টি বদলে ভাল বলতে পারি।
আমি যখন আমার ডেটা ঘনিষ্ঠভাবে লক্ষ্য করি তখন আমি "শূন্য বালতি" সংখ্যাটি লক্ষ্য করি। এই বালতিগুলি যেখানে এই সংখ্যার জন্য কার্ড মুখগুলির মধ্যে ডেল্টাসের কোনও ডেটা নেই। উদাহরণস্বরূপ, দুটি সংলগ্ন কার্ডের মান বিয়োগ করার সময়, সমস্ত 52 ডেল্টা গণনা করার পরে কোনও "15" ফলাফল হয় না।
আমি দেখতে পাচ্ছি যে এটি শেষ পর্যন্ত প্রায় 11-18 শ্যাফলে 17-18 "জিরো বালতি" এর কাছাকাছি স্থির হয়। নিশ্চিতভাবেই, পাইথনের মাধ্যমে আমার এলোমেলো ডেক গড় গড়ে 17-18 "জিরো বালতি", যার উচ্চতা 21 এবং সর্বনিম্ন 14 হয়। 17-18 কেন স্থির ফলাফল, আমি ব্যাখ্যা করতে পারি না ... এখনও। তবে, দেখা যাচ্ছে যে আমি উভয়ই এন্ট্রপি এবং 17 "জিরো বালতি" বিট চাই want
আমার স্টক রাইফেল শিফলিংয়ের সাথে, এটি 11-12 শফলস। আমার কাট-অদলবদল সহ, এটি 6-7। সুতরাং, যখন গেমগুলির কথা আসে, তখন আমি কাট এবং শ্যাফেলগুলি সুপারিশ করব। এই গ্যারান্টিটিই কেবল নয় যে উপরের এবং নীচের কার্ডগুলি প্রতিটি শিফলে ডেকের সাথে মিশে যাচ্ছে, এটি 11-12 শ্যাফেলের চেয়েও সহজ প্লেইন। আমি আপনার সম্পর্কে জানি না, তবে আমি যখন আমার পরিবার এবং বন্ধুদের সাথে কার্ড গেম খেলছি তখন তারা আমার পক্ষে 12 টি রিফল শফল সম্পাদন করার জন্য যথেষ্ট ধৈর্যশীল নয়।