خلط

خلط البنادق

الخلط هو أسلوب يُستخدم لخلط أوراق اللعب عشوائياً ، مما يُدخل عنصر الصدفة في ألعاب الورق . توجد طرق خلط متنوعة، لكل منها خصائصها وإمكانياتها الخاصة للتلاعب.

إحدى أبسط تقنيات خلط أوراق اللعب هي الخلط اليدوي، حيث تُنقل مجموعات صغيرة من الأوراق من يد إلى أخرى. هذه الطريقة سهلة التنفيذ، ولكن يمكن تعديلها للتحكم في ترتيب الأوراق. تقنية أخرى شائعة هي الخلط المتداخل، حيث تُقسم مجموعة الأوراق إلى نصفين وتُخلط أوراقهما معًا. هذه الطريقة أكثر تعقيدًا، لكنها تقلل من خطر كشف الأوراق. يشير نموذج جيلبرت-شانون-ريدز إلى أن سبع عمليات خلط متداخلة كافية لخلط مجموعة الأوراق عشوائيًا تمامًا، مع أن بعض الدراسات تُشير إلى أن ست عمليات خلط قد تكون كافية.

تشمل طرق خلط الأوراق الأخرى الخلط الهندوسي، الشائع استخدامه في آسيا، والخلط الركائزي، حيث تُوزّع الأوراق في أكوام ثم تُكدّس. أما الخلط المونجاني فيتضمن تسلسلًا محددًا لنقل الأوراق بين اليدين، مما ينتج عنه ترتيب يمكن التنبؤ به. بينما يعتمد خلط فارو ، وهو خلط مُتحكّم به يستخدمه السحرة، على دمج نصفي مجموعة الأوراق، ويمكنه استعادة الترتيب الأصلي بعد عدة خلطات.

يمكن محاكاة عملية خلط الأوراق باستخدام خوارزميات مثل خوارزمية فيشر-ياتس ، التي تُولّد ترتيبًا عشوائيًا للأوراق. في المقامرة عبر الإنترنت ، تُعدّ عشوائية الخلط أمرًا بالغ الأهمية، وتُقدّم العديد من المواقع الإلكترونية شروحات لخوارزميات الخلط الخاصة بها. كما تُستخدم آلات الخلط في الكازينوهات لزيادة التعقيد ومنع التنبؤات. على الرغم من هذه التطورات، لا تزال رياضيات الخلط موضوعًا للبحث، مع استمرار النقاشات حول عدد مرات الخلط اللازمة لتحقيق عشوائية حقيقية.

التقنيات

ضربة علوية

خلط الأوراق باليد

من أسهل طرق خلط أوراق اللعب التي يمكن إتقانها بعد قليل من التدريب هي الخلط العلوي. كتب يوهان جوناسون: "الخلط العلوي... هو أسلوب خلط يتم فيه نقل أوراق اللعب تدريجيًا من اليد اليمنى، على سبيل المثال، إلى اليد اليسرى، عن طريق سحب مجموعات صغيرة من أعلى المجموعة بالإبهام." [ 1 ] وبالتفصيل، كما هو معتاد، تُمسك المجموعة في البداية باليد اليسرى (على سبيل المثال)، ثم تُمسك معظم الأوراق كمجموعة واحدة من أسفل المجموعة بين إبهام وأصابع اليد اليمنى، وتُرفع بعيدًا عن المجموعة الصغيرة المتبقية في اليد اليسرى. بعد ذلك، تُسحب مجموعات صغيرة من اليد اليمنى واحدة تلو الأخرى لتسقط على أعلى المجموعة وتتراكم في اليد اليسرى. تُكرر هذه العملية عدة مرات. تزداد عشوائية الخلط الكلي مع ازدياد عدد المجموعات الصغيرة في كل خلطة وعدد مرات تكرار الخلط.

تتيح عملية الخلط اليدوي فرصةً كافيةً لاستخدام تقنيات خفة اليد للتأثير على ترتيب الأوراق، مما يُؤدي إلى تكوين مجموعة أوراق مُرتبة بشكل غير عادل. أكثر الطرق شيوعًا للغش في هذه العملية هي وضع ورقة مُعينة في أعلى أو أسفل المجموعة، ثم سحبها إلى الأسفل عند بدء الخلط (إذا كانت في الأعلى في البداية)، أو تركها كآخر ورقة في الخلط وإسقاطها في الأعلى (إذا كانت في أسفل المجموعة في الأصل).

بندقية

تُرفع البطاقات بعد خلطها السريع، لتشكل ما يسمى بالجسر الذي يعيد البطاقات إلى مكانها.
بعد خلط الأوراق بسرعة، تتساقط الأوراق تباعاً.

إحدى تقنيات خلط الأوراق الشائعة تُسمى "الخلط المتداخل " أو "خلط التداخل" ، حيث تُمسك نصف مجموعة الأوراق بكل يد مع توجيه الإبهامين للداخل، ثم تُحرر الأوراق بالإبهامين لتسقط على الطاولة متداخلة. يلجأ البعض أيضًا إلى رفع الأوراق بعد الخلط المتداخل، مُشكلين ما يُسمى "الجسر" الذي يُعيد الأوراق إلى مكانها؛ ويمكن أيضًا القيام بذلك بوضع نصفي المجموعة بشكل مسطح على الطاولة مع تلامس زواياهما الخلفية، ثم رفع الحواف الخلفية بالإبهامين مع الضغط على النصفين معًا. على الرغم من أن هذه الطريقة أكثر صعوبة، إلا أنها تُستخدم غالبًا في الكازينوهات لأنها تُقلل من خطر انكشاف الأوراق أثناء الخلط. هناك نوعان من الخلط المتداخل المثالي: إذا انتقلت الورقة العلوية لتصبح الثانية من الأعلى، يُسمى هذا الخلط "خلطًا داخليًا" ، وإلا يُسمى " خلطًا خارجيًا " (الذي يُحافظ على كل من الورقة العلوية والسفلية).

يُقدّم نموذج جيلبرت -شانون-ريدز نموذجًا رياضيًا للنتائج العشوائية لعملية خلط أوراق اللعب، وقد أثبتت التجارب ملاءمته الجيدة لعملية الخلط البشري [ 2 ] ، ويُشكّل هذا النموذج أساسًا لتوصية بخلط أوراق اللعب سبع مرات لضمان عشوائيتها التامة. [ 3 ] لاحقًا، نشر عالما الرياضيات لويد إم. تريفثين ولويد إن. تريفثين بحثًا باستخدام نسخة مُعدّلة من نموذج جيلبرت-شانون-ريدز، يُبيّنان فيه أن الحد الأدنى لعدد مرات الخلط اللازمة للعشوائية الكاملة قد يكون ست مرات أيضًا، إذا ما تم تغيير طريقة تعريف العشوائية. [ 4 ] [ 5 ]

صندوق

تُعرف هذه الطريقة أيضاً باسم "الخلط المباشر". تُمسك مجموعة أوراق اللعب من الأعلى بيد واحدة بالقرب من حافة الطاولة، ثم تُسحب كومة من أعلى المجموعة باليد الأخرى وتُوضع على الطاولة. تُسحب أكوام إضافية وتُوضع فوق الكومة السابقة حتى تُوضع جميع الأوراق في الكومة الجديدة. يُشبه وضع الأوراق في صندوق عملية الخلط المباشر، ولكن بفضل إبقاء الأوراق قريبة من الطاولة، يقل احتمال انكشافها عن طريق الخطأ.

الهندوسي

تُعرف هذه الطريقة أيضًا باسم "الخلطة الهندية" أو "الخلطة بالمقص" أو "خلطة كوتي". تُمسك أوراق اللعب مقلوبة، مع وضع الإصبع الأوسط على أحد الحواف الطويلة والإبهام على الحافة الأخرى في النصف السفلي من الأوراق. تسحب اليد الأخرى رزمة من أعلى الرزمة، وتُترك هذه الرزمة لتسقط في راحة اليد. تُكرر هذه العملية مرارًا وتكرارًا، حيث تسقط الرزم المسحوبة حديثًا فوق الرزم السابقة، حتى تصبح جميع الأوراق في اليد الثانية. تختلف الخلطة الهندية عن طريقة "الخلط بالسحب" في أن كل الحركة تتم باليد التي تسحب الأوراق، بينما في طريقة "الخلط بالسحب"، تتم الحركة باليد التي تحمل الرزمة الأصلية، حيث تُضاف الأوراق إلى الرزمة الناتجة. هذه هي أكثر تقنيات الخلط شيوعًا في آسيا وأجزاء أخرى من العالم، بينما تُستخدم الخلطة اليدوية بشكل أساسي في الدول الغربية.

كومة

تُوزَّع البطاقات ببساطة على عدة أكوام، ثم تُكدَّس هذه الأكوام فوق بعضها. ورغم أن هذه الطريقة حتمية ولا تُضفي أي عشوائية على البطاقات، إلا أنها تضمن فصل البطاقات المتجاورة. تحاول بعض التعديلات على خلط الأكوام جعلها عشوائية بعض الشيء من خلال توزيع البطاقات على الأكوام بترتيب عشوائي في كل جولة.

شاحنة بيك أب 52

قد يقوم شخص ما برمي مجموعة أوراق اللعب في الهواء أو على سطح ما، ثم يلتقطها بترتيب عشوائي، بحيث تكون جميعها متجهة في نفس الاتجاه. إذا تم التدقيق في أوراق معينة أثناء التقاطها، فقد يلزم التقاط 52 ورقة إضافية أو استخدام طريقة خلط أخرى لتحقيق عشوائية كافية. هذه الطريقة مفيدة للمبتدئين، لكن الخلط يتطلب سطحًا واسعًا ونظيفًا لفرد الأوراق، وقد يستغرق وقتًا أطول من المطلوب.

"لعبة الـ 52 بيك أب" هو أيضاً اسم لمقلب يقوم به الأطفال، حيث يسأل أحدهم "صديقه" إن كان يريد لعب الـ 52 بيك أب. ثم يرمي الطفل الأوراق في الهواء، ويطلب من الطفل الآخر "التقاطها".

كلب كورجي

هذه الطريقة مشابهة لطريقة "التقاط 52" وهي مفيدة للمبتدئين. تُعرف أيضاً باسم "الخلط الكيميائي" أو "الخلط الأيرلندي" أو "الخلط السريع" أو "الخلط العادي" أو "الخلط المختلط" أو "الخلط المختلط" أو "الخلط المختلط"، وتتضمن ببساطة فرد البطاقات ووجهها لأسفل، ثم تحريكها فوق بعضها البعض باليدين. بعد ذلك، تُجمع البطاقات في كومة واحدة بحيث تبدأ بالتشابك، ثم تُعاد ترتيبها في كومة. يتم الحصول على خلط عشوائي إحصائياً بعد حوالي دقيقة واحدة من الخلط المختلط. [ 6 ]

مونجيان

تُجرى عملية خلط أوراق اللعب (أو خلط مونج) بالطريقة التالية (لشخص يستخدم يده اليمنى): ابدأ بالورقة غير المخلوطة في يدك اليسرى، ثم انقل الورقة العلوية إلى يدك اليمنى. بعد ذلك، كرر العملية نفسها، وانقل الورقة العلوية من يدك اليسرى إلى يدك اليمنى، وضع الورقة الثانية في أعلى المجموعة الجديدة، والثالثة في أسفلها، والرابعة في الأعلى، والخامسة في الأسفل، وهكذا. والنتيجة، إذا بدأنا بأوراق مرقمة بالتسلسل...1،2،3،4،5،6،...،2ن{\displaystyle \scriptstyle 1,2,3,4,5,6,\dots ,2n}، ستكون مجموعة أوراق اللعب مرتبة على النحو التالي:2ن،2ن-2،2ن-4،...،4،2،1،3،...،2ن-3،2ن-1{\displaystyle \scriptstyle 2n,2n-2,2n-4,\dots ,4,2,1,3,\dots ,2n-3,2n-1}وقد سميت على اسم غاسبار مونج ، الذي كتب عنها في عام 1773. [ 7 ] [ 8 ]

فارو

النسج هو عملية دفع طرفي نصفي مجموعة أوراق اللعب باتجاه بعضهما البعض بطريقة تجعلهما يتشابكان بشكل طبيعي. أحيانًا تُقسّم المجموعة إلى نصفين متساويين، كل نصف يحتوي على 26 ورقة، ثم تُدفع معًا بطريقة معينة لضمان تشابكهما بشكل مثالي. يُعرف هذا باسم خلط فارو .

تُجرى عملية خلط أوراق اللعب (فارو) بتقسيم مجموعة الأوراق إلى مجموعتين متساويتين قدر الإمكان، في كلتا اليدين كما يلي (للمستخدمين الذين يستخدمون اليد اليمنى): تُمسك الأوراق من الأعلى باليد اليمنى ومن الأسفل باليد اليسرى. يتم فصل المجموعتين ببساطة عن طريق رفع نصف الأوراق بإبهام اليد اليمنى قليلاً ودفع مجموعة اليد اليسرى للأمام بعيدًا عن اليد اليمنى. غالبًا ما تُوضع المجموعتان متقاطعتين وتُطرقان على بعضهما البعض لمحاذاتهما. ثم تُدفعان معًا من الجانبين القصيرين وتُثنى (إما لأعلى أو لأسفل). بعد ذلك، تتداخل الأوراق بالتناوب، تمامًا مثل السحاب . يمكن إضافة لمسة جمالية عن طريق الضغط على المجموعتين معًا وثنيهما من الأعلى، وهو ما يُسمى بـ"اللمسة النهائية". تُعد عملية خلط أوراق اللعب (فارو) عملية خلط مُتحكم بها لا تُغير ترتيب الأوراق بشكل عشوائي عند إجرائها بشكل صحيح.

يُعتبر خلط أوراق اللعب المثالي، حيث تُخلط الأوراق بالتناوب بشكل مثالي، من أصعب الخدع السحرية، وذلك لأنه يتطلب من الخادع تقسيم مجموعة الأوراق إلى مجموعتين متساويتين والضغط عليهما بالقدر المناسب عند مزجهما. يُعيد إجراء ثماني عمليات خلط مثالية متتالية ترتيب الأوراق إلى ترتيبها الأصلي فقط إذا كان عدد الأوراق 52 ورقة، وإذا بقيت الورقتان العلوية والسفلية في مكانهما (الأولى والثانية والخمسون) خلال عمليات الخلط الثماني. أما إذا تم دمج الورقتين العلوية والسفلية في كل عملية خلط، فسيتطلب الأمر 52 عملية خلط لإعادة ترتيب الأوراق إلى ترتيبها الأصلي (أو 26 عملية خلط لعكس الترتيب).

اللولب المكسيكي

تُجرى عملية خلط الأوراق الحلزونية المكسيكية بحركات دورية، حيث تُنقل الورقة العلوية إلى الطاولة، ثم الورقة العلوية التالية أسفل رزمة الأوراق، ثم الورقة التالية إلى الطاولة، ثم التي تليها أسفل رزمة الأوراق، وهكذا حتى تُوزع الورقة الأخيرة على الطاولة. تستغرق هذه العملية وقتًا طويلاً نسبيًا مقارنةً بالخلط السريع أو الخلط اليدوي، لكنها تتيح للاعبين الآخرين التحكم الكامل في الأوراق الموجودة على الطاولة. كانت عملية الخلط الحلزونية المكسيكية شائعة في أواخر القرن التاسع عشر في بعض مناطق المكسيك كوسيلة للحماية من المقامرين والمحتالين القادمين من الولايات المتحدة.

تبديل الفرق

يُعدّ هذا الأسلوب مفيدًا بشكل خاص مع مجموعات الأوراق الكبيرة، حيث يمكن لجامع الأوراق تقسيم المجموعة إلى مجموعتين أو أكثر أصغر حجمًا، وتسليم الجزء المتبقي منها إلى جامع أوراق آخر، ليختار كلٌّ منهم طريقة الخلط التي تناسبه. ويمكن تبادل المجموعات الأصغر حجمًا، أو أجزاء منها، أثناء عملية الخلط، ثم تُدمج المجموعات الأصغر (وتُخلط لفترة وجيزة) مع المجموعة الكبيرة الأصلية. كما يمنع هذا الأسلوب أي جامع أوراق من السيطرة غير العادلة على عملية الخلط.

يقطع

تُجرى هذه العملية عادةً بعد خلط الأوراق بطريقة سابقة، وتتمثل ببساطة في أخذ مجموعة أوراق اللعب، وتقسيمها إلى قسمين عشوائيين، ووضع القسم الأدنى فوق القسم الأعلى. يُجرى هذا أحيانًا بواسطة شخص ثانٍ لخلط الأوراق، لضمان عشوائية أكبر، ولمنع الشخص الذي يخلط الأوراق أو المراقب من معرفة الورقة العلوية أو السفلية.

التظاهر

خدعة خلط الأوراق

يستخدم السحرة وفناني خفة اليد ومحتالي أوراق اللعب أساليبَ مختلفةً لخلط الأوراق، بحيث يبدو أن المجموعة قد خُلِطت بشكل عادل، بينما في الواقع تبقى ورقة أو أكثر (حتى المجموعة بأكملها) في مكانها. ومن الممكن أيضاً، وإن كان يُعتبر صعباً للغاية، "ترتيب الأوراق" (وضعها في ترتيب مرغوب) باستخدام خلطة واحدة أو أكثر؛ وهذا ما يُسمى "الترتيب المُرتب".

يعتبر كل من سحرة الأداء ومحترفي ألعاب الورق خلطة زارو وخلطة الدفع الوهمية مثالين فعالين بشكل خاص على الخلط الوهمي. في هذه الخلطات، تبقى جميع أوراق اللعب بترتيبها الأصلي، على الرغم من أن المتفرجين يعتقدون أنهم يرون خلطة عادية. [ 9 ]

الآلات

غالباً ما تُجهّز الكازينوهات طاولاتها بآلات خلط الأوراق بدلاً من قيام الموزعين بذلك، لما يوفره ذلك من مزايا عديدة، منها زيادة تعقيد عملية الخلط، وبالتالي صعوبة أكبر على اللاعبين في التنبؤ بالنتائج، حتى وإن كانوا يتعاونون مع الموزعين. تُصمّم آلات الخلط بعناية فائقة لتجنب أي تحيز في عملية الخلط، وعادةً ما تكون مُتحكّماً بها بواسطة الحاسوب. كما تُوفّر هذه الآلات الوقت الذي كان سيُهدر في الخلط اليدوي، مما يزيد من ربحية الطاولة. وتُستخدم أيضاً للحدّ من إصابات الإجهاد المتكرر التي قد يتعرض لها الموزع.

غالباً ما ينظر اللاعبون الذين يؤمنون بالخرافات بعين الريبة إلى أي جهاز إلكتروني، لذا لا تزال بعض الكازينوهات تُكلف الموزعين بخلط أوراق اللعب على الطاولات التي تجذب عادةً هذه الفئة من اللاعبين (مثل طاولات الباكارات ). إضافةً إلى ذلك، تستبدل الكازينوهات أوراق اللعب بانتظام؛ وحتى في حال استخدام آلة خلط الأوراق، يقوم الموزع عادةً بخلط الأوراق الجديدة يدوياً قبل وضعها في الآلة.

التوزيع العشوائي

يوجد 52 مضروبًا (يُكتب اختصارًا 52 ! ) ترتيبًا ممكنًا للبطاقات في مجموعة أوراق لعب مكونة من 52 بطاقة . بعبارة أخرى، هناك 52 × 51 × 50 × 49 × ... × 4 × 3 × 2 × 1 تركيبة ممكنة لتسلسل البطاقات. وهذا يُقارب8.0658 × 10⁶⁷ (80,658 فيجنيتليون ) ترتيبًا ممكنًا، أو تحديدًا 80,658,175,170,943,878,571,660,636,856,403,766,975,289,505,440,883,277,824,000,000,000,000. هذا العدد الهائل يعني أنه من المستبعد جدًا أن تتطابق مجموعتان من أوراق اللعب ، تم اختيارهما عشوائيًا بالكامل. مع ذلك، ورغم أن الترتيب الدقيق لجميع الأوراق في مجموعة عشوائية غير قابل للتنبؤ، فإنه من الممكن وضع بعض التوقعات الاحتمالية حول مجموعة غير عشوائية بشكل كافٍ. 

الكفاية

يعتمد عدد عمليات خلط الأوراق الكافية لتحقيق مستوى "جيد" من العشوائية على نوع الخلط ومعيار "العشوائية الكافية"، والذي بدوره يعتمد على اللعبة المعنية. في معظم الألعاب، تكفي من أربع إلى سبع عمليات خلط: ففي الألعاب غير المتوافقة مثل البلاك جاك ، تكفي أربع عمليات خلط، بينما في الألعاب المتوافقة، يلزم سبع عمليات خلط. مع ذلك، توجد بعض الألعاب التي لا تكفي فيها حتى سبع عمليات خلط. [ 10 ]

عمليًا، يعتمد عدد مرات خلط الأوراق المطلوبة على جودة الخلط ومدى أهمية عنصر عدم العشوائية، وخاصةً مدى براعة اللاعبين في ملاحظة هذا العنصر واستخدامه. يكفي خلط الأوراق من مرتين إلى أربع مرات للعب غير الرسمي. أما في نوادي البريدج، فيستغل لاعبو البريدج الماهرون عنصر عدم العشوائية بعد أربع مرات من الخلط، [ 11 ] ويُقال إن أفضل لاعبي البلاك جاك يتتبعون أوراق الآس في جميع أنحاء المجموعة؛ وهذا ما يُعرف بـ"تتبع الآس"، أو بشكل أعم، بـ" تتبع الخلط ".

بحث

بعد الأبحاث المبكرة في مختبرات بيل ، والتي تم التخلي عنها عام 1955، ظل السؤال حول عدد عمليات الخلط المطلوبة مطروحًا حتى عام 1990، عندما تم حله بشكل مقنع على أنه سبع عمليات خلط، كما هو موضح أدناه. [ 11 ] وقد سبقت ذلك بعض النتائج، واستمرت التحسينات منذ ذلك الحين.

يُعدّ عالم الرياضيات والساحر بيرسي دياكونيس شخصيةً بارزةً في رياضيات خلط أوراق اللعب ، حيث بدأ دراسة هذه المسألة حوالي عام 1970، [ 11 ] وله العديد من الأبحاث المنشورة في ثمانينيات وتسعينيات القرن الماضي والعقد الأول من الألفية الجديدة حول هذا الموضوع، بالاشتراك مع العديد من المؤلفين. ولعلّ أشهرها بحث ( باير ودياكونيس ، 1992 ) ، الذي شارك في تأليفه مع عالم الرياضيات ديف باير ، والذي حلّل نموذج جيلبرت-شانون-ريدز لخلط أوراق اللعب العشوائي، وخلص إلى أن أوراق اللعب لا تبدأ في اكتساب العشوائية إلا بعد خمس عمليات خلط جيدة، وتصبح عشوائية تمامًا بعد سبع عمليات، بالمعنى الدقيق لمسافة التباين الموصوفة في زمن خلط سلسلة ماركوف ؛ وبالطبع، ستحتاج إلى المزيد من عمليات الخلط إذا كانت تقنية الخلط لديك ضعيفة. [ 11 ] ومؤخرًا، شكّك بحثٌ أجراه تريفثين وآخرون في بعض نتائج دياكونيس، وخلص إلى أن ست عمليات خلط كافية. [ ١٢ ] يكمن الاختلاف في كيفية قياس كل منهما لعشوائية مجموعة الأوراق. استخدم دياكونيس اختبارًا دقيقًا للغاية للعشوائية، ولذلك احتاج إلى خلط الأوراق أكثر. توجد مقاييس أكثر دقة، ولا يزال السؤال مطروحًا حول المقياس الأمثل لألعاب الورق المختلفة. أصدر دياكونيس ردًا يشير إلى أنك تحتاج فقط إلى أربع عمليات خلط للألعاب غير المتطابقة مثل البلاك جاك . [ ١٣ ] [ ١٤ ]

من جهة أخرى، قد يكون مقياس مسافة التباين متساهلاً للغاية، وقد تكون سبع عمليات خلط أوراق قليلة جدًا. على سبيل المثال، سبع عمليات خلط لمجموعة أوراق جديدة تترك احتمالًا بنسبة 81% للفوز في لعبة سوليتير العصر الجديد، بينما يكون الاحتمال 50% مع مجموعة أوراق عشوائية منتظمة. [ 10 ] [ 15 ] يستخدم أحد الاختبارات الحساسة للعشوائية مجموعة أوراق قياسية بدون الجوكر، مقسمة إلى مجموعات، حيث تكون مجموعتان بترتيب تصاعدي من الآس إلى الملك، والمجموعتان الأخريان بترتيب عكسي. (تأتي العديد من مجموعات الأوراق مرتبة بهذه الطريقة عند شرائها جديدة). بعد الخلط، يكون مقياس العشوائية هو عدد التسلسلات التصاعدية المتبقية في كل مجموعة. [ 10 ]

الخوارزميات

إذا كان لدى الحاسوب إمكانية الوصول إلى أرقام عشوائية تمامًا، فإنه قادر على توليد "خلط مثالي"، أي تبديل عشوائي للأوراق؛ مع التنبيه إلى أن هذا المصطلح (خوارزمية تُجري خلطًا عشوائيًا مثاليًا للأوراق) يختلف عن "الخلط الفردي المُنفذ بشكل مثالي"، وخاصةً خلط فارو المتداخل بشكل مثالي . يُعد خلط فيشر-ييتس ، الذي شاع استخدامه بفضل دونالد كنوث ، خوارزمية بسيطة (بضعة أسطر من التعليمات البرمجية) وفعالة ( O ( n ) على مجموعة أوراق مكونة من n ورقة، بافتراض ثبات الوقت للخطوات الأساسية) لتحقيق ذلك. يمكن اعتبار الخلط عكس الفرز .

توجد خوارزميات أخرى أقل كفاءة شائعة الاستخدام. على سبيل المثال، يمكن تعيين رقم عشوائي لكل بطاقة، ثم ترتيب البطاقات وفقًا لأرقامها العشوائية. سيؤدي هذا إلى توليد تبديل عشوائي، إلا إذا تطابقت أي من الأرقام العشوائية المولدة مع أرقام أخرى (أي أزواج، ثلاثيات، إلخ). يمكن تجنب ذلك إما بتعديل قيمة أحد الزوجين عشوائيًا بزيادة أو نقصان طفيف، أو بتقليل احتمالية حدوثه إلى أدنى حد ممكن باختيار نطاق واسع من الأرقام العشوائية. عند استخدام خوارزميات فرز فعالة مثل فرز الدمج أو فرز الكومة، تكون هذه الخوارزمية من رتبة O ( n log n ) في المتوسط ​​وفي أسوأ الحالات.

المقامرة عبر الإنترنت

تُعدّ هذه المسائل ذات أهمية تجارية بالغة في مجال المقامرة عبر الإنترنت ، حيث تُعتبر عشوائية خلط أوراق اللعب الافتراضية في ألعاب الورق الإلكترونية عاملاً حاسماً. ولهذا السبب، تُقدّم العديد من مواقع المقامرة الإلكترونية وصفاً لخوارزميات خلط الأوراق ومصادر العشوائية المستخدمة في تشغيل هذه الخوارزميات، كما تُقدّم بعض المواقع تقارير تدقيق من مدققي الحسابات حول أداء أنظمتها.

انظر أيضاً

مراجع

الحواشي

  1. جوناسون، يوهان (2006). "خلط الأوراق باستخدام طريقة الخلط اليدوي في Θ(n²logn) خطوة". حوليات الاحتمالات التطبيقية . 16. arXiv : math/0501401 . doi : 10.1214/105051605000000692 . S2CID 119648392 . 
  2. دياكونيس، بيرسي (1988)، تمثيلات المجموعات في الاحتمالات والإحصاء ، سلسلة محاضرات معهد الإحصاء الرياضي - سلسلة الدراسات، 11، هايوارد، كاليفورنيا: معهد الإحصاء الرياضي، ISBN 0-940600-14-5، MR 0964069 .
  3. كولاتا، جينا (9 يناير 1990). "في خلط أوراق اللعب، الرقم 7 هو رقم الفوز" . صحيفة نيويورك تايمز ..
  4. "الخلط، ما القصة؟ "
  5. تريفثن وتريفثن 2000 .
  6. دياكونيس، بيرسي؛ بال، سوميك (2017-11-02). "خلط الأوراق عن طريق الحركة المكانية". arXiv : 1708.08147 [ math.PR ].
  7. ^ مونج ، غاسبار (1776). "تأملات في جولة من البطاقات". مذكرات في الرياضيات والفيزياء، مقدمة إلى الأكاديمية الملكية للعلوم، من قبل مجموعة متنوعة من السافانا، والعيش في مجموعات . المجلد. السابع (سنة 1773). باريس: الطبعة الملكية. ص 390 – 415.  
  8. ليديت، آرني (2006). "خلط مونج لمجموعات أوراق اللعب ذات القوة الثنائية" . مجلة ماثيماتيكا سكاندينافيكا . 98 (1): 5.
  9. بريتلاند، ديفيد؛ غازو (2004) [2004]. أشباح طاولة الورق: اعترافات لاعب ورق محترف ( الطبعة الأولى). نيويورك: فور وولز إيت ويندوز. ص 109. ISBN   978-1568582993[ زارو] ابتكر خلطة أوراق زائفة فائقة الجمال لدرجة أنها ربما تكون الحركة الوحيدة التي ابتكرها ساحر والتي شقت طريقها إلى عالم الغش في ألعاب الورق.
  10. 1 2 3 ( فان زويلين وشاليكامب 2004 )
  11. 1 2 3 4 كولاتا، جينا (9 يناير 1990). "في خلط أوراق اللعب، الرقم 7 هو رقم الفوز" . صحيفة نيويورك تايمز . تم الاطلاع عليه بتاريخ 14 نوفمبر 2012 .
  12. ( تريفثين وتريفثين 2000 )
  13. "خلط الأوراق: الرياضيات تحل المشكلة" . أخبار العلوم . 7 نوفمبر 2008. مؤرشف من الأصل في 11 يناير 2009. تم الاطلاع عليه في 14 نوفمبر 2008. يُصدر دياكونيس وزملاؤه تحديثًا. عند توزيع أوراق العديد من ألعاب القمار، مثل البلاك جاك، تكفي أربع خلطات تقريبًا.
  14. عساف، سامي؛ بيرسي دياكونيس؛ ك.سونداراراجان. “القاعدة الأساسية لخلط البنادق” (PDF) . تبا . تم الاسترجاع 14 نوفمبر 2008 .
  15. ( مان 1994 ، القسم 10)

خلط أوراق اللعب يدوياً:

رياضيات الخلط:

تطبيق واقعي (تاريخي):

  • كيف تعلمنا الغش في لعبة البوكر عبر الإنترنت: دراسة في أمن البرمجيات