مولِّد وحلّال متاهات - Maze generator and solver game

طوّرت لعبة تفاعلية لمولِّد وحلّ متاهات باستخدام بايثون وPygame، تضم مؤقتًا وتطبيق خوارزميات رسومية (DFS, BFS, A*, Greedy) لعرض الحلول تلقائيًا ومقارنة الأداء. صمّمت واجهة بسيطة باستخدام Pygame مع أزرار تشغيل/إيقاف، إعادة تعيين، و حلّ متاهات. المشروع ركّز على تصميم كائني (OOP) لفصل منطق توليد المتاهة، التمثيل الرسومي، وخوارزميات الحل، ما سهَّل إضافة خوارزميات جديدة ومقارنة كفاءتها من حيث طول المسار والزمن.

# الميزات

- توليد متاهات بأحجام مختلفة.

- تحكم يدوي وحلّ آلي (DFS, BFS, A*, Greedy).

- عرض بصري لخطوات البحث.

- مؤقت ومقارنة طول المسار والزمن.

اللغات/الأدوات: Python، Pygame.

الخوارزميات: DFS، BFS، A* (مع heuristics مثل Manhattan)، Greedy Best-First Search.

-ملاحظة: دوري في المشروع شمل جميع المهام بدءًا من تصميم الهيكل البرمجي، توليد المتاهات، واجهة المستخدم، وتنفيذ الخوارزميات (DFS وBFS)، إلى جانب برمجة واجهة اللعبة والتجارب البصرية، باستثناء الدالة الخاصة بحل المتاهة في خوارزميتي A* وGreedy Best-First التي قام بتطويرها زميلي في الفريق.

Maze Generator and Solver — Interactive Game

Developed an interactive maze generator and solver game using Python and Pygame, featuring a timer and multiple pathfinding algorithms (DFS, BFS, A*, Greedy) with visual comparison of performance.

The Maze Generator and Solver Game is an interactive application that allows users to generate random mazes using DFS algorithms, control a character to solve them manually, and run automated solutions using multiple graph search algorithms (DFS, BFS, A*, Greedy). The interface was built using Pygame, featuring buttons for reset and algorithm execution, along with a timer to add a competitive element, while ensuring a friendly user-interface and UX. The project was designed with object-oriented programming (OOP) principles to separate maze generation, visualization, and solver logic, making it easy to extend with new algorithms and compare their efficiency.

Languages/Tools: Python, Pygame

Algorithms: DFS, BFS, A* (with heuristics such as Manhattan), Greedy Best-First Search

Core Concepts: Data structures (stacks, queues, sets), graph representation (grid), OOP, 2D rendering, performance measurement.

Note: My role in the project covered everything from A to Z — including architecture design, maze generation, UI implementation, DFS and BFS algorithm coding, and visualization — except for the specific function that computes the solution path in A* and Greedy Best-First, which was implemented by my colleagues.