دستورالعملها
تجزیهی رشتهی 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» کدگذاری شده است؛ همان نقطهی ۱-۱.)
- گره B[aa] یک فرزند دارد که یک ویژگی دارد: W[ab].
همانطور که میتوان تصور کرد، یک فایل SGF گرههای زیادی دارد که هرکدام یک فرزند دارند؛ به همین دلیل یک نوشتار کوتاه برایش وجود دارد.
SGF میتواند شاخههای مختلف بازی را کدگذاری کند. بازیکنان گو هنگام مرور بازیهایشان زیاد به عقب برمیگردند (بیایید این را امتحان کنیم، جواب نمیدهد، بیایید آن یکی را امتحان کنیم) و SGF از شاخههای مختلف دنبالههای بازی پشتیبانی میکند. مثلاً:
(;FF[4](;B[aa];W[ab])(;B[dd];W[ee]))
اینجا گره ریشه دو شاخه دارد. شاخهی اول (که بنا بر رسم نشان میدهد واقعاً چه بازی شده است) جایی است که سیاه روی ۱-۱ بازی میکند. معلم سیاه این فایل را برایش فرستاده بود و به حرکتی معقولتر در فرزند دوم گره ریشه اشاره کرده بود: B[dd] (نقطهی ۴-۴، شروعی بسیار استاندارد برای گرفتن گوشه).
یک کلید میتواند چندین مقدار متناظر با خود داشته باشد. مثلاً:
(;FF[4];AB[aa][ab][ba])
اینجا از AB (افزودن سیاه) برای افزودن سه مهرهی سیاه به صفحه استفاده شده است.
همهی مقادیر ویژگیها از نوع Text در SGF خواهند بود.
لازم نیست نوع مقدار دیگری را پیادهسازی کنید.
میتوانید مستندات کامل نوع Text را بخوانید، اما خلاصهای از نکات مهم در ادامه آمده است:
- اگر خط جدید بلافاصله بعد از یک
\ بیاید حذف میشود، در غیر این صورت به عنوان خط جدید باقی میماند.
- همهی نویسههای فاصلهی سفید بهجز خط جدید به فاصله تبدیل میشوند.
-
\ نویسهی فرار است.
هر نویسهی غیرفاصلهی سفید بعد از \ همانطور که هست درج میشود.
هر نویسهی فاصلهی سفید بعد از \ از قواعد بالا پیروی میکند.
توجه کنید که SGF برای نویسههای فاصلهی سفید مانند \t یا \n توالی فرار ندارد.
مراقب باشید که این دو را با هم اشتباه نگیرید:
- رشتهای به شکلی که در یک مقدار رشتهای در تستها نوشته شده است
- رشتهای که به تجزیهگر SGF داده میشود
ممکن است توالیهای فرار در مقدارهای رشتهای، پیش از آنکه به تجزیهگر SGF داده شوند، توسط تجزیهگر زبان برنامهنویسی پردازش شده باشند.
در SGF (و بهطور کلی در تجزیه) پیچیدگیهای دیگری هم وجود دارد که میتوانید بیشترشان را نادیده بگیرید. فرض کنید که ورودی با UTF-8 کدگذاری شده است؛ تستها ویژگی charset ندارند، پس نگران آن نباشید. بهعلاوه میتوانید فرض کنید که همهی خطهای جدید به سبک یونیکس هستند (\n؛ هیچ \r یا \r\n در تستها نخواهد بود) و اینکه هیچ فاصلهی سفید اختیاری میان ویژگیها، گرهها و غیره در تستها وجود ندارد.
