مسیرها
/
Common Lisp
Common Lisp
/
تمرین‌ها
/
بررسی‌کننده‌ی برنده‌ی لری
بررسی‌کننده‌ی برنده‌ی لری

بررسی‌کننده‌ی برنده‌ی لری

تمرین یادگیری

مقدمه

آرایه

در Common Lisp، مانند زبان‌های دیگر، «آرایه» مجموعه‌ای از عناصر است که از طریق «اندیس»های صحیح به آن‌ها دسترسی پیدا می‌کنید. نوع عناصر می‌تواند ناهمگون باشد. آرایه می‌تواند چندبعدی باشد (نه فقط تک‌بعدی).

ساختن

make-array به شما امکان می‌دهد آرایه بسازید. گزینه‌های زیادی دارد، اما شکل‌های ساده‌ترش به شما امکان می‌دهند آرایه‌های Nبعدی بسازید که یا همه‌ی عناصرشان با یک مقدار واحد مقداردهی اولیه شده باشند یا خود آرایه با مقادیر یک «دنباله»ی دیگر (مانند یک لیست) مقداردهی شده است. اولین آرگومانش لیستی از اندازه‌ی هر بعد است.

(make-array '(4) :initial-element 3)    ; => #(3 3 3 3)
(make-array '(2 2) :initial-element 'x) ; => #2A((X X) (X X))

(توجه کنید که آرایه‌های Nبعدی همراه با تعداد ابعادشان چاپ می‌شوند.)

آرایه‌ها را می‌توان با همان قالبی که چاپ می‌شوند هم ساخت:

#(x y z)         ; => #(X Y Z)
#2A((1 2) (3 4)) ; => #2A((1 2) (3 4))

دسترسی به عناصر

برای دسترسی به عناصر یک «بردار» از aref استفاده کنید؛ اندیس‌ها از صفر شروع می‌شوند. تعداد اندیس‌هایی که می‌دهید باید با «رتبه»ی آرایه مطابقت داشته باشد.

(aref #2A((1 2 3) (3 4 5)) 
       1 0)           ; => 3
(aref #3A(((a b) (c d)) 
           ((e f) (g h)) 
           ((t u) (v w))) 
       2 0 1)         ; => U
(aref #2A((1) (2)) 0) ; => ERROR (because not enough indexes provided)

دستورالعمل‌ها

لری یک موجود فضایی لیسپ است که دوست دارد برای بازی کردن کد بنویسد. امروز می‌خواهد چند تابع بنویسد تا در بازی‌ای که بسیار شبیه «دوز» است به او کمک کنند.

این بازی هم مثل «دوز» روی یک تخته انجام می‌شود که یک شبکه‌ی ۳×۳ است.

1. شروع از صفر

اول، لری به تابعی به اسم make-empty-board نیاز دارد که یک تخته‌ی خالی بسازد. همه‌ی خانه‌های تخته باید NIL باشند.

(make-empty-board) ; => #2A((NIL NIL NIL) (NIL NIL NIL) (NIL NIL NIL))

2. شروع از یک تخته‌ی موجود

سپس لری به تابعی نیاز دارد که از فهرستی از ردیف‌ها یک تخته بسازد. برای مثال:

(make-board-from-list '((A B C) (D E F) (G H I))) ; => #2A((A B C) (D E F) (G H I))

3. شرط برد

اگر حالتی پیش بیاید که در آن سه نماد یکسان در یک ردیف قرار گرفته باشند، آن بازیکن برنده شده است. لری به تابعی به اسم all-the-same-p نیاز خواهد داشت که یک آرایه‌ی ۳ عنصری می‌گیرد و اگر همه‌ی عنصرهای آن نماد یکسان باشند، به T ارزیابی می‌شود. (از eq می‌توان برای تشخیص یکسان بودن دو نماد استفاده کرد.)

(all-the-same-p #(A A A)) ; => T
(all-the-same-p #(A B C)) ; => NIL

4. در یک ردیف

حالا لری به راهی نیاز دارد که عنصرهای یک ردیف را به دست آورد. تابع row یک تخته و یک شماره‌ی ردیف می‌گیرد و باید آرایه‌ای از عنصرهای آن ردیف را برگرداند.

(row #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(4 5 6)

5. در یک ستون

در نهایت، لری به راهی نیاز دارد که عنصرهای یک ستون را به دست آورد. تابع column یک تخته و یک شماره‌ی ستون می‌گیرد و باید آرایه‌ای از عنصرهای آن ستون را برگرداند.

(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
ویرایش از طریق GitHub این لینک در پنجره یا زبانه‌ی جدیدی باز می‌شود
Common Lisp Exercism

آماده‌اید بررسی‌کننده‌ی برنده‌ی لری را شروع کنید؟

در Exercism ثبت‌نام کنید تا Common Lisp را همراه با 27 مفهوم92 تمرین و مربی‌گری انسانی واقعی یاد بگیرید و در آن استاد شوید، همه‌ی این‌ها رایگان.