پروژه پیاده سازی الگوریتم های A*، DFS و جستجوی دو طرفه با BFS در فضای شطرنج فایل اجرایی به همراه سورس برنامه در محیط سی شارپ
شرح مساله پروژه هوش مصنوعی
اسبی در خانه (۱،۱) صفحه شطرنج قرار دارد و قرار است به خانه ( ۸،۸) برسد. در بین راه موانعی وجود دارد که در آن خانه ها نباید برود. این موانع در ابتدای حل مساله توسط کاربر تعیین می شوند.
با استفاده از روش های زیر راه حل مناسبی برای آن بیابید.
۱) A*Seach
۲) DFS
۳) (Bidirectional Search (using BFS in each side
پیاده سازی باید بتواند اطلاعاتی در خصوص هرینه مسیر، گره های بازشده و مسیر انتخابی ارایه دهد.