التعليمات
تحليل سلسلة نصية بصيغة Smart Game Format.
SGF صيغة معيارية لتخزين ملفات ألعاب الألواح، ولا سيما لعبة الغو.
SGF صيغة بسيطة إلى حد ما. يحتوي ملف SGF عادةً على شجرة واحدة من العقد، حيث تكون كل عقدة قائمة خصائص. وتحتوي قائمة الخصائص على أزواج من المفتاح والقيمة؛ يمكن أن يظهر كل مفتاح مرة واحدة فقط، لكن قد تكون له قيم متعددة.
سيطلب منك التمرين أن تحلّل سلسلة نصية بصيغة SGF وأن تُرجع بنية شجرية من الخصائص.
قد يبدو ملف SGF هكذا:
(;FF[4]C[root]SZ[19];B[aa];W[ab])
هذه شجرة من ثلاث عقد:
- العقدة العليا لها ثلاث خصائص: FF[4] (المفتاح = "FF"، القيمة = "4")، وC[root] (المفتاح = "C"، القيمة = "root")، وSZ[19] (المفتاح = "SZ"، القيمة = "19"). (تشير FF إلى إصدار SGF، وC تعليق، وSZ حجم اللوح.)
- للعقدة العليا ابن واحد له خاصية واحدة: B[aa]. (يلعب الأسود على النقطة المرمّزة بـ "aa"، وهي النقطة 1-1).
- لعقدة B[aa] ابن واحد له خاصية واحدة: W[ab].
وكما تتخيل، يحتوي ملف SGF على الكثير من العقد ذات الابن الواحد، ولهذا توجد صيغة مختصرة لذلك.
يستطيع SGF ترميز تنويعات اللعب. يقوم لاعبو الغو بالكثير من الرجوع إلى الخلف أثناء مراجعاتهم (لنجرّب هذا، لا ينجح، لنجرّب ذاك)، ويدعم SGF تنويعات تسلسلات اللعب. على سبيل المثال:
(;FF[4](;B[aa];W[ab])(;B[dd];W[ee]))
هنا للعقدة الجذر تنويعان. الأول (وهو الذي يشير بحسب العرف إلى ما لُعب فعليًا) هو حيث يلعب الأسود على 1-1. أرسل معلّم الأسود إليه هذا الملف، وأشار إلى لعب أكثر عقلانية في الابن الثاني للعقدة الجذر: B[dd] (النقطة 4-4، وهي افتتاحية قياسية جدًا للاستيلاء على الزاوية).
يمكن أن يكون للمفتاح قيم متعددة مرتبطة به. على سبيل المثال:
(;FF[4];AB[aa][ab][ba])
هنا تُستخدم AB (إضافة أحجار سوداء) لإضافة ثلاث أحجار سوداء إلى اللوح.
ستكون كل قيم الخصائص من نوع النص في SGF.
لا تحتاج إلى تنفيذ أي نوع قيمة آخر.
ورغم أنه يمكنك قراءة التوثيق الكامل لنوع النص، ففيما يلي ملخّص لأهم النقاط:
- تُحذف فواصل الأسطر إذا جاءت مباشرة بعد
\، وإلا فإنها تبقى كما هي.
- تُحوَّل كل محارف المسافة البيضاء عدا فاصل السطر إلى مسافات.
- الرمز
\ هو محرف الهروب.
يُدرَج أي محرف غير مسافة بيضاء بعد \ كما هو.
وأي محرف مسافة بيضاء بعد \ يتبع القواعد أعلاه.
لاحظ أن SGF لا يمتلك متتاليات هروب لمحارف المسافة البيضاء مثل \t أو \n.
احرص على ألا تخلط بين:
- السلسلة النصية كما تُمثَّل في قيمة نصية حرفية في الاختبارات
- السلسلة النصية التي تُمرَّر إلى محلّل SGF
قد تكون متتاليات الهروب في القيم النصية الحرفية قد عُولجت مسبقًا بواسطة محلّل لغة البرمجة قبل تمريرها إلى محلّل SGF.
هناك بعض التعقيدات الأخرى في SGF (وفي التحليل عمومًا) يمكنك تجاهلها في الغالب. ينبغي أن تفترض أن المدخل مرمّز بـ UTF-8، وأن الاختبارات لن تحتوي على خاصية مجموعة المحارف، فلا تقلق بشأن ذلك. علاوة على ذلك، يمكنك أن تفترض أن جميع فواصل الأسطر بنمط يونكس (\n، ولن يكون في الاختبارات \r ولا \r\n)، وأنه لن توجد في الاختبارات أي مسافات بيضاء اختيارية بين الخصائص والعقد ونحوها.
