المسارات
/
Common Lisp
Common Lisp
/
التمارين
/
مدقّق Larry الفائز
مدقّق Larry الفائز

مدقّق Larry الفائز

تمرين تعلّمي

مقدمة

المصفوفات

في 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))

(لاحظ كيف تُطبع المصفوفات متعددة الأبعاد مع عدد الأبعاد.)

يمكن أيضًا إنشاء المصفوفات باستخدام الصيغة نفسها التي تُطبع بها:

#(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)

التعليمات

لاري كائن فضائي من Lisp يحب كتابة الكود ليلعب الألعاب. يريد اليوم أن يكتب بضع دوال تساعده في لعبة تشبه كثيرًا لعبة إكس-أو.

ومثل لعبة إكس-أو، تُلعَب هذه اللعبة على لوح شبكته 3x3.

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

مستعد لبدء مدقّق Larry الفائز؟

سجّل في Exercism لتتعلّم وتتقن Common Lisp عبر 27 مفهومًا92 تمرينًا، وإرشاد بشري حقيقي، وكل ذلك مجانًا.