لعبة إيكوسيان

إعادة بناء حديثة للعبة هاميلتون الإيكوسية، معروضة في معهد الرياضيات والإحصاء، جامعة ساو باولو

لعبة الإيكوسيان هي لعبة رياضية ابتكرها عالم الرياضيات الأيرلندي ويليام روان هاميلتون عام 1856. تعتمد اللعبة على إيجاد دورة هاميلتونية على مجسم ذي اثني عشر وجهًا ، وهي عبارة عن مضلع يستخدم أضلاع المجسم ويمر بجميع رؤوسه . استلهم هاميلتون فكرة اللعبة من دراساته حول التناظر، ومن ابتكاره لحساب الإيكوسيان ، وهو نظام رياضي يصف تناظرات المجسم ذي الاثني عشر وجهًا.

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

طريقة اللعب

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

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

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

كانت اللعبة سهلة للغاية لدرجة أنها لم تحظَ بشعبية كبيرة، [ 6 ] [ 7 ] [ 8 ] على الرغم من أن هاميلتون حاول دحض هذا الانطباع من خلال إعطاء مثال لزميل أكاديمي لم يتمكن من حلها. [ 8 ] ويشير ديفيد دارلينج إلى أن هاميلتون ربما جعلها أكثر صعوبة على نفسه من غيره، باستخدام أساليبه النظرية لحلها بدلاً من التجربة والخطأ . [ 6 ]

خلفية

ويليام روان هاميلتون ، مخترع لعبة الإيكوسيان

عند ابتكاره لعبة الإيكوسيان، كان ويليام روان هاميلتون أستاذًا لعلم الفلك في كلية ترينيتي بدبلن ، وعالم فلك ملكي في أيرلندا ، وكان مشهورًا بالفعل بأعماله في ميكانيكا هاميلتون واختراعه للأعداد الرباعية . [ 9 ] كان الدافع وراء ابتكار هاميلتون هو فهم تناظرات المجسم ذي الاثني عشر وجهًا والمجسم ذي العشرين وجهًا ، وهما مجسمان ثنائيان لهما نفس التناظرات. ولهذا الغرض، ابتكر أيضًا حساب الإيكوسيان ، وهو نظام من الجبر غير التبادلي استخدمه لحساب هذه التناظرات. [ 10 ]

يُستمد اسم لعبة الإيكوسيان من حقيقة أن المجسم ذي العشرين وجهًا له عشرون وجهًا، والمجسم ذي الاثني عشر وجهًا له عشرون رأسًا، وأي مضلع يمر بجميع رؤوس المجسم ذي الاثني عشر وجهًا له عشرون ضلعًا. كلمة "إيكوسيان" أصل يوناني يعني عشرين. [ 7 ] [ 11 ] في المجسم ذي الاثني عشر وجهًا ذي الرؤوس المُعَلَّمة، توجد 30 طريقة مختلفة لربط هذه الرؤوس ببعضها لتشكيل دورة هاميلتونية. مع ذلك، بدون التسميات، تكون جميع الدورات الهاميلتونية متناظرة فيما بينها عند دوران المجسم ذي الاثني عشر وجهًا وانعكاسه. [ 12 ]

تاريخ

قدّم هاميلتون شرحًا موجزًا ​​لكلٍّ من حساب الإيكوسيان ولعبة الإيكوسيان في سلسلة من الرسائل إلى صديقه جون تي. غريفز في أواخر عام 1856. [ 10 ] ثم عرض هاميلتون اللعبة في اجتماع دبلن عام 1857 للجمعية البريطانية لتقدّم العلوم . [ 13 ] [ 14 ] وبناءً على اقتراح غريفز، [ 3 ] باع هاميلتون حقوق نشرها لشركة جاك وأبنائه ، وهي شركة لتصنيع الألعاب مقرها لندن. [ 10 ] [ 13 ]

بدأت هذه الشركة بتسويق لعبة هاميلتون في عام 1859، [ 4 ] في كل من شكليها الصلب والمسطح المحمولين باليد، [ 5 ] تحت العنوانين الطويلين The Travellers Dodecahedron, or a voyage around the world ، و(على التوالي) The Icosian Game، التي اخترعها السير ويليام روان هاميلتون، الفلكي الملكي لأيرلندا؛ مما شكل لعبة جديدة ومسلية للغاية لغرفة الرسم، ذات أهمية خاصة لطلاب الرياضيات لتوضيح مبادئ حساب التفاضل والتكامل الإيكوسياني . [ 4 ]

بِيعَتْ عدةُ نسخٍ من اللعبة في أوروبا. [ 12 ] إلا أنها لم تُحقِّق نجاحًا تجاريًا. [ 6 ] [ 7 ] [ 10 ] لم يحصل هاميلتون إلا على رسوم ترخيص قدرها 25 جنيهًا إسترلينيًا من شركة جاك وأبنائه مقابل اختراعه (القيمة الحالية 2700 جنيه إسترليني ). [ 12 ] من المعروف أن عددًا قليلًا من النسخ الأصلية للعبة قد نجا، [ 15 ] ولكن إحداها محفوظة في مكتبة الأكاديمية الملكية الأيرلندية في دبلن، [ 4 ] وأخرى ضمن مجموعة المعهد الوطني للفنون والحرف في باريس، [ 3 ] وكلاهما في شكل اللعبة المسطح. [ 3 ] [ 4 ]

إرث

على الرغم من أن هاميلتون ابتكر لعبة الإيكوسيان بشكل مستقل، إلا أنه لم يكن أول من درس دورات هاميلتون. تعود جولات الفرسان على رقعة الشطرنج ، وهي لغز آخر قائم على دورات هاميلتون، إلى القرن التاسع، سواء في الهند أو في الرياضيات في العالم الإسلامي في العصور الوسطى . [ 16 ] في نفس الوقت تقريبًا الذي كان فيه هاميلتون، كان توماس كيركمان في إنجلترا يدرس أيضًا دورات هاميلتون على المجسمات متعددة الأوجه. [ 17 ] زار هاميلتون كيركمان عام 1861، وقدم له نسخة من لعبة الإيكوسيان. [ 10 ] على الرغم من هذه الأعمال ذات الصلة، والتي يعود بعضها إلى فترة أقدم بكثير، فقد سُميت دورات هاميلتون نسبةً إلى هاميلتون وعمله على لعبة الإيكوسيان. [ 1 ]

كانت لعبة الإيكوسيان موضوعًا للعديد من الأعمال في مجال الرياضيات الترفيهية ، كتبها مؤلفون بارزون في هذا المجال، من بينهم إدوارد لوكاس [ 2 ] ، وويلهلم أهرنز [ 18 ] ، ومارتن غاردنر [ 12 ] . ولا تزال ألغاز مثل لعبة هاميلتون الإيكوسيان، القائمة على إيجاد دورات هاميلتونية في الرسوم البيانية المستوية، تُباع كتطبيقات للهواتف الذكية [ 19 ] . وقد أُدخلت ألعاب الصانع-الكاسر، القائمة على دورات هاميلتونية، إلى نظرية الألعاب التوافقية في ورقة بحثية عام 1978 من تأليف فاتسلاف تشفاتال وبول إردوش [ 20 ] [ 21 ] ، ولا تزال تُدرس في الرياضيات [ 21 ] .

انظر أيضاً

مراجع

  1. 1 2 بوندي، جيه إيه ؛ مورتي، يو إس آر (1976)، نظرية الرسم البياني مع التطبيقات ، نورث هولاند، ص  53، ISBN 0-444-19451-7
  2. 1 2 لوكاس، إدوارد (1883)، “Septième récréation – le jeu d’Hamilton” ، Récréations mathmatiques (بالفرنسية)، المجلد. 2، باريس: غوتييه فيلار، ص 201 – 227  
  3. 1 2 3 4 بوتين، ميشيل (أبريل 2018)، "Les jeux dans les Collections du Conservatoire national des Arts et Métiers de Paris، 1 – le Jeu icosien (1859) (1re Partie)" (PDF) ، Bulletin de la Société Archéologique, historique et artique le Vieux papier (بالفرنسية) (428): 433– 441، أرشفة (PDF) من النسخة الأصلية بتاريخ 2024-04-26 ، استرجاعها 2024-04-25
  4. 1 2 3 4 5 تيرنر، جيرارد ل. إي. (أكتوبر 1987)، "الألعاب العلمية"، خطاب رئاسي، المجلة البريطانية لتاريخ العلوم ، 20 (4): 377-398 ، doi : 10.1017/s0007087400024195 ، JSTOR 4026415 انظر الصفحة 395 والصورة، الشكل 13، الصفحة 397
  5. 1 2 3 أبليجيت، ديفيد لبيكسبي، روبرت إيتشفاتال، فاسيك ؛ كوك، ويليام ج. (2011)، مسألة البائع المتجول: دراسة حسابية (ملف PDF) ، سلسلة برينستون في الرياضيات التطبيقية، المجلد 17، مطبعة جامعة برينستون، الصفحات 18-20 ، ISBN   9781400841103تمت أرشفة الملف (PDF) من النسخة الأصلية بتاريخ 2021-05-06 ، وتم استرجاعه بتاريخ 2024-04-25
  6. 1 2 3 دارلينج، ديفيد ، "لعبة إيكوسيان" ، موسوعة العلوم ، مؤرشف من الأصل في 25-04-2024 ، تم استرجاعه في 24-04-2024
  7. 1 2 3 سويل، كاتي أو. (2001)، "حساب هاميلتون العشري ولعبته العشرية" ، مجلة شبكة الرياضيات الإنسانية ، 1 (24)، المقالة 14، doi : 10.5642/hmnj.200101.24.14 ، مؤرشف من الأصل في 11 مارس 2024 ، تم استرجاعه في 25 أبريل 2024
  8. 1 2 غريفز، روبرت بيرسيفال (1889)، "لعبة الإيكوسيان" ، حياة السير ويليام روان هاميلتون ، المجلد 3، هودجز، فيجيس ، وشركاه، ولونغمانز، غرين، وشركاه، الصفحات 55-56  
  9. موكوندا، ن. (يونيو 2016)، "السير ويليام روان هاميلتون: حياته، إنجازاته، ومكانته في الفيزياء"، ريزونانس ، 21 (6): 493-510 ، doi : 10.1007/s12045-016-0356-y
  10. 1 2 3 4 5 بيغز، نورمان (1995)، "حساب الإيكوسيان اليوم"، وقائع الأكاديمية الملكية الأيرلندية ، 95 : 23-34 ، JSTOR 20490184 ، MR 1649815  
  11. بوركار، فيفيك س .؛ إيجوف، فلاديمير؛ فيلار، جيرزي أنغوين، جيانغ ت. (2012)، "1.1: الرسم البياني الذي بدأ كل شيء"، مشكلة دورة هاميلتون وسلاسل ماركوف ، سلسلة دولية في بحوث العمليات وعلوم الإدارة، نيويورك: سبرينغر، ص 3-4 ، doi : 10.1007/978-1-4614-3232-6 ، ISBN  9781461432326
  12. 1 2 3 4 غاردنر، مارتن (مايو 1957)، "الألعاب الرياضية: حول التشابه الملحوظ بين لعبة إيكوسيان وبرج هانوي"، مجلة ساينتفك أمريكان ، المجلد 196، العدد JSTOR 24940862   
  13. 1 2 بارنيت، جانيت هاين (2009)، "كتابات مبكرة حول نظرية الرسم البياني: الدوائر الهاميلتونية ولعبة الإيكوسيان" ، في هوبكنز، برايان (محرر)، موارد لتدريس الرياضيات المتقطعة: مشاريع صفية، ووحدات تاريخية، ومقالات ، الجمعية الرياضية الأمريكية، ص 217-224 ، doi : 10.5948/upo9780883859742.028 ، ISBN  978-0-88385-974-2تمت أرشفة هذا النص من المصدر الأصلي بتاريخ 25 أبريل 2024 ، وتمت معاينته بتاريخ 25 أبريل 2024.
  14. هاميلتون، دبليو آر (1858)، "حول حساب الإيكوسيان" ، تقرير الاجتماع السابع والعشرين للجمعية البريطانية لتقدم العلوم ، لندن: جون موراي، ص مؤرشف من الأصل بتاريخ 25-04-2024 ، تم استرجاعه بتاريخ 25-04-2024 عبر هاثي تراست 
  15. دالغيتي، جيمس (يوليو 2002)، "لعبة إيكوسيان" ، متحف الألغاز ، مؤرشف من الأصل بتاريخ 21 يناير 2024 ، تم الاطلاع عليه بتاريخ 25 أبريل 2024يتضمن صورًا ملونة لكلا النسختين الأصليتين
  16. واتكينز، جون ج. (2004)، "الفصل 2: ​​جولات الفارس"، عبر الرقعة: رياضيات مسائل رقعة الشطرنج ، مطبعة جامعة برينستون، ص 25-38 ، ISBN  978-0-691-15498-5.
  17. بيغز، إن إل (1981)، "تي بي كيركمان، عالم رياضيات"، نشرة جمعية لندن الرياضية ، 13 (2): 97-120 ، doi : 10.1112/blms/13.2.97 ، MR 0608093 .
  18. ^ Ahrens، Wilhelm (1918)، “XVII: Das Hamiltonische Dodekaederspiel” ، Mathematische Unterhaltungen und Spiele (في المانيا)، المجلد. 2، لايبزيغ: بي جي تيوبنر، الصفحات من 196 إلى 210  
  19. فيرناو، هينينغ؛ هاس، كارولينا؛ هوفمان، ستيفان (2022)، "لعبة التزامن على فئات فرعية من الأوتوماتا"، في فراينيو، بيير؛ أونو، يوشي (محرران)، المؤتمر الدولي الحادي عشر حول متعة الخوارزميات، FUN 2022، من 30 مايو إلى 3 يونيو 2022، جزيرة فافينيانا، صقلية، إيطاليا ، LIPIcs، المجلد 226، قصر داغشتول - مركز لايبنيز للمعلوماتية، الصفحات 14:1–14:17، doi : 10.4230/LIPICS.FUN.2022.14  
  20. تشفاتال، فإردوش، ب. (1978)، "ألعاب الوضع المتحيزة" (ملف PDF) ، حوليات الرياضيات المتقطعة ، المجلد 2، الصفحات 221-229 ، doi : 10.1016/S0167-5060(08)70335-2 ، ISBN   978-0-7204-1043-3، MR 0500701 
  21. 1 2 حيفتس، دان؛ كريفيليفيتش, مايكل ; ستوياكوفيتش، ميلوش؛ Szabó، Tibor (2014)، “الفصل 6: لعبة Hamiltonicity” ، الألعاب الموضعية ، ندوات Oberwolfach، المجلد. 44، بازل: بيركهاوزر / سبرينغر، الصفحات من 75 إلى 84، دوى : 10.1007/978-3-0348-0825-5_6 ، ISBN   978-3-0348-0824-8MR 3524719 

للمزيد من القراءة