مؤلف : سانجيانغ لي، Xueqing يان
نقلا عن قلب الجهاز
وأفاد المبلغ في إطار ...... العودة، بعد ان لعب تكساس هولدم برامج AI، سلسلة صغيرة شهدت أخيرا دراسة AI اللعب جونغ، كانت المؤلفين من جامعة شنشى للمعلمين وجامعة سيدني للتكنولوجيا. ومع ذلك، والثقة هي جونغ جيد محرر التكنولوجيا التي تترجم إلى نظرة قوة جاهلة. في هذه الورقة نقدم سلوك AI قوي جونغ هذه الورقة، يمكن للطلاب المهتمين الاطلاع على المقال الأصلي باللغة الإنجليزية.
منذ المراحل الأولى من البحث AI، بدأت اللعبة ليكون بمثابة السرير اختبار العديد من التقنيات AI والأفكار، من لعبة الداما والشطرنج والداما، لعبة البوكر لعبة StarCraft II. في العقود القليلة الماضية، كان برنامج AI سلسلة من ضربات أفضل اللاعبين الإنسان في لعبة الداما والشطرنج، لعبة الشطرنج وغيرها من الألعاب المعلومات كاملة. في هذه الألعاب، ومشغلات اتخاذ قرارات قبل أن تتمكن من معرفة كل المعلومات. وعلى سبيل المقارنة، معلومات غير كاملة عن اللعبة اكثر صعوبة. في الآونة الأخيرة، AI رؤساء محدودة وجعلت ألعاب هولدم غير محدودة تقدما كبيرا، فمن البشري للعب في المسابقة ما لا يقل عن لعبة البوكر المتغيرات. في هذه الورقة، والباحثين أكثر شعبية والرياضيات أكثر تعقيدا وبدأت لعبة ما جونغ أبحاث الذكاء الاصطناعى.
ما جونغ هي لعبة متعددة اللاعبين شعبية ضد العالم. A بطاقات جونغ 144، الحروف الصينية أو رموز (انظر الشكل 1) سطح البطاقة، التي بطاقات قواعد، وسجل مرونة. في البداية، كل لاعب لديه 13 ورقة. بعد ذلك، تم اختيارهم، يمكن للبطاقات حتى 14 استدان هو نوع البطاقة.
في هذه الورقة، والباحثين جونغ البحوث الرياضية وشروط منظمة العفو الدولية، في محاولة للإجابة على سؤالين أساسيين: لعبة البوكر وجه 14 بطاقة الحالي في النهاية كيف جيدة، ونحن أي بطاقة للعب؟ ويحدد المؤلف مفهوم عدد البطاقات في عداد المفقودين، وطرح أفضل استراتيجية لتحديد أوراق اللعب الحالية من أجل زيادة احتمال فوز يد بطاقات في وجه تحويل مرات ك (ك 1) من.
في هذه الورقة، من أجل تبسيط المشكلة، ونحن ننظر فقط إلى معظم اللعب الأساسي جونغ جونغ-0. مسرحية أخرى يمكن التعامل معها عن طريق القياس. في ما جونغ-0 اسلوب اللعب، ثلاثة أنواع فقط من البطاقات:
وهذا ما يسمى سطح الشريط ورقة بطاقات (B)، عشرة آلاف (C)، الاسطوانة (D)، ويشار إلى شبه كامل جونغ M_0، أي ما مجموعه 108.
قواعد ما جونغ
تعريف 1: بطاقة (العين) تعني الزوج بطاقة نفس اللمس (بار) يعني ثلاثة أو أربعة من نفس الحذو. الغذاء (طعام) يشير إلى بطاقات مماثلة تشكل مستمر ثلاث بطاقات. وتسمى عصا غليظة، أو مجموعة بونج مستقيم (إخلط).
في هذه الورقة، كما يعطي المؤلف بعض المفاهيم غير القياسية.
تعريف 2: إلى أن تؤكل (pseudochow، كما يختصر pchow) يشير إلى نفس الدعوى الحق، بعد تناول الطعام يمكن أن تصبح مجموعة بطاقة مباشرة. يمكن تعيين (pseudomeld، pmeld مختصر) يشير إلى تناول الطعام أو يكون الزوج. بطاقات وأب ج يمكن أن تشكل مجموعة، بل هو تجمع (اي بي سي). وبالمثل، فإن بطاقة زائد ر ر أخرى هي وصية.
على سبيل المثال، B3B4B5 هو أن يأكل، هو، أن لمست B7B7B7 C1C1، D9D9D9D9 بار، B1B3 وC2C3 أن تأكل.
الجزء الثاني يدخل الكثير من القواعد جونغ الرسمية، بما في ذلك ما هو كل شيء، كيف تكون بطاقات كاملة الوجه (أول لاعب) وهلم جرا. 4 يظهر المعيار المحدد على سبيل المثال في شكل 14 البطاقات، والتي المؤلف أن تجريد (B)، وان (C)، والطبل (D) عن ك 0، 1، وبالتالي (0، 3) ويقول B3: ثلاثة.
بعد تحديد مجموعة من الوجه علامة، ونحن في حاجة الى طريقة لتحديد مقياس ل14 بطاقات الحالية في النهاية كيف بعيدا عن الفوز من ناحية، هناك نقص في مقدمة من (نقص) بطاقة الرقم. بعبارات بسيطة، وعدم التمثيل هو العدد الحالي البطاقات للبطاقات لاعب الأولى يواجه بطاقات أسوأ من ذلك بكثير.
طلاب العلم كيفية معالجة بطاقات؟
إذا كان لنا أن تحديد عشوائي 14 بطاقة لعبة البوكر مواجهة نقص التمثيل وعدد من البطاقات، والآن فقط بحاجة الى معرفة كيفية تقييم نوعية السطح المجلس الحالي، والحد من عدد البطاقات المفقودة عن طريق أوراق اللعب إلى 0 على خط المرمى. بادئ ذي بدء - لمدة 14 بطاقات، انها أقل من عدد البطاقات المفقودة يساوي 3، الفصل الثالث في المناقشات الرئيسية وتثبت ذلك.
لجميع بطاقات التالية، سوف بطاقات فقط جعل الثغرات من 3 في الحالات التالية:
للحصول على رخصة العادية، والحد الأقصى لعدد بطاقات المفقود هو 6، والفصل الرابع هو أساسا في مناقشة وتثبت ذلك.
الآن وفقا لتعريف عدد من البطاقات وعدم وجود دليل، يمكننا قياس جودة الوجه الحالي للعلامة التجارية. نحتاج أولا إلى تحديد وفقا للوجه علامة بعد انعدام تام للبطاقة الصوت، ومن ثم حساب التكلفة بين العلامة التجارية وعدم وجود جهة الفوز.
هنا يمكن أن نعطي الكستناء، إذا تطرقنا إلى 14 بطاقة تصل إلى: T = (B1B1B2B2B2B2B3B3) (C1C2C8) (D2D2D8)، حيث يمثل C2 عشرين ألف. وحتى الآن يمكن التعبير ف التحليلات على النحو التالي:
_0 من (B3 B1)، ولا يمكن تشكيل سلس، لأن هناك بالفعل أربع _0 B2 أ. _1 _2 ومشبعة تماما ويمكن الجمع، على سبيل المثال _1 البطاقة المفقودة:
يكلف تكلفة (_1) = 4. بعد تحديد التكلفة الأمثل نحن بحاجة الى ايجاد استراتيجية الأمثل، وإلى أقصى حد ممكن مع عدد لا يقل عن جولات سوف يقلل من التكلفة أو عدد البطاقات المفقودة صفر. بالطبع، إذا كنت بحاجة إلى بطاقات النمذجة عملية اللعب، والعثور على استراتيجية الأمثل، ونحن أيضا بحاجة الى مزيد من البحث.
الاستنتاج والمناقشة
في هذه الورقة، وتحولت من الكتاب لدراسة الرياضيات وAI جونغ. عندما برمجة الكمبيوتر للعب جونغ، فإن هذه الورقة تصف أولا تعريف المفقودين بطاقات والمفاهيم والإجراءات القيم ك الدور الهام الذي تضطلع به قاعدة المعرفة.
على الرغم من أن ما جونغ هي شعبية جدا الطاوله، ولكن قلة من المتخصصين في الرياضيات أو أوراق AI جونغ. على حد علمنا، تشنغ يوان وآخرون ورقة هو أول من استخدم تقنيات رياضية (أساسا نظرية المحفظة الأساسية) جونغ الأبحاث خطيرة. في تلك الورقة، درست الكتاب مجموعة من المشاكل اندماجي خاصة جونغ، وهذا هو المشكلة ك-البوابة.
كل-T بطاقات 13 يمكن أن يسمى تسعة البوابة، حيث يمكننا أن نضيف أي بطاقات مماثلة لT في والفوز اليد. ل1 ك 9، إذا كان هناك قيم مختلفة من بطاقات K، وبطاقات فقط من قبل ك الانتهاء T، ثم T يمكن أن يسمى مشكلة ك-البوابة. فمن السهل أن نرى، ك بوابة المشكلة عن طريق بناء التعبير الرسمي صفها في هذه الورقة. العثور على كل من بوابة ك، نحن بحاجة فقط لاتخاذ قرارات لكل من جميع بطاقات 13، دون الحاجة إلى السيطرة سواء تماما k بطاقات زائد سوف أكون قادرا على جعل T-الانتهاء.
هناك في ثلاثة اتجاهات أقل ويمكن تمديد هذه الدراسات. أولا، نحن يمكن أن تشمل المزيد من البطاقات في M_0، على سبيل المثال، هذه الرياح شاحنة، في الحمراء، غنية، الأبيض ريجلي هذه، فضلا عن بطاقة زهرة. ثانيا، نحن يمكن أن تزيد أو تنقص من ناحية المقررة من 14، على سبيل المثال، تسمح لأي أزواج سبعة، أو تتطلب اثنين على الاقل من الألوان. ثالثا، قد يكون 14 بطاقات مختلفة على درجة مختلفة، على سبيل المثال، أكثر من اسم لا يسجل دائما. بحث مستقبل قد تحاول حل هذه المشاكل.
ورقة: دعونا اللعب جونغ!
عنوان ورقة: الشبكي: //arxiv.org/pdf/1903.03294.pdf
END
المادة طبع من تقريبا الإنسان، تخضع لحقوق الطبع والنشر وغيرها من القضايا، يرجى الاتصال بنا، وشرح ملكية حق المؤلف المبدع الأصلي من كل شيء، نحن TechSugar قسم التحرير أوصت القراءة!
الأنشطة المثيرة
