العرض المرئي للخوارزميات
أداة عرض خوارزميات إيجاد المسار
شاهد أين تبحث الخوارزمية قبل أن تجد مسارًا، ثم بدّل الخوارزمية وانظر ما الذي يتغيّر

مرحبًا! لعلّك قرأتَ بالفعل عن تجربتي في بناء أداة لعرض خوارزميات الترتيب مرئيًا.
وإن لم تفعل، فلا بأس. كان مشروع عرض خوارزميات إيجاد المسار هذا جزءًا من مشروع أكبر يُعرف باسم AlgoVisual، يهدف إلى عرض خوارزميات الترتيب وإيجاد المسار الشائعة بصريًا. وقد استلهمتُه أيضًا إلى حد كبير من أداة Clément Mihailescu لعرض خوارزميات إيجاد المسار مرئيًا.
بعد أن نجحتُ في بناء أداة عرض خوارزميات الترتيب بـ React، كان عليّ أن أتحدّى نفسي أكثر ببناء أداة عرض خوارزميات إيجاد المسار.
تطلّب بناء هذه الأداة ساعات طويلة من دراسة المفاهيم الأساسية للمخططات (graphs) والعُقد، والطرق التي تستخدم بها هياكل البيانات للوصول إلى الهدف.
كانت أداة عرض خوارزميات إيجاد المسار منحنى تعلّم هائلًا، إذ كانت هناك ميزات عديدة أردتُ إضافتها، مثل تغيير سرعة العرض، وإضافة الجدران والأوزان، وتحريك عقدتي البداية والنهاية، وإمكانية مسح الشبكة بالكامل أو مسح المسار الذي عُثر عليه فقط.
في البداية، بدأتُ بتنفيذ بسيط للأداة يعرض خوارزمية البحث بالعمق أولًا (DFS) بضغطة زر بسيطة. وبعد أن نجحتُ في عرض العُقد التي شملها البحث وعُقد المسار بشكل متحرّك، واصلتُ بناء واجهة المستخدم وميزات الأداة، ثم نفّذتُ وظيفة الجدران والأوزان.
كانت المهمة الأشد إرهاقًا هي تنفيذ خوارزميات إيجاد المسار نفسها، إذ يجب فهمها فهمًا كاملًا لمعرفة العُقد التي ينبغي إضافتها بوصفها عُقد بحث أو عُقد مسار. وليس ذلك فحسب، بل كان فهم الحدس الكامن وراء الخوارزميات وتنفيذها تحديًا أيضًا، كما في Dijkstra وA* Search، وهما خوارزميتان مذهلتان حين تفهمهما، وأروع حين تراهما معروضتين بصريًا!
كما نفّذتُ خوارزمية البحث الأفضل أولًا (Best-First Search) بعد أن تعرّفتُ عليها في مادة الذكاء الاصطناعي في جامعتي، وكان تنفيذها ممتعًا لأنها تشبه A* Search كثيرًا!
وبعد أن تعلّمتُ جميع الخوارزميات وفهمتُ مفاهيمها الأساسية، تمكّنتُ من بناء أداة متكاملة قادرة على توليد متاهة، وإضافة الجدران والأوزان، وتحريك عقدتي البداية والنهاية داخل الشبكة. كان الأمر تحديًا، لكنه كان تجربة تعليمية رائعة!
شكرًا على القراءة، ويمكنك الاطلاع على المزيد من مشاريعي الأخرى!