minaforotan
شنبه 25 خرداد 1392, 22:39 عصر
سلام
دارم واسه پروژه درس هوش بازی سوکوبان و طراحی میکنم
که باید با استفاده از الگوریتم *A هوشمند شه
ابتدا اومدم بن بست ها رو تشخیص دادم (البته به طور کامل تشخیص ندادم مربع های زرد رنگ و تشخیص دادم و اونایی که ضبدر خورده و ندادم)
http://upload7.ir/images/81888431792695620520.jpg
سوال 1:کسی کمکی و کدی به زبان سی شارپ برای تشخیص اون بن بست های ضبدر خورده نداره؟
بعد از تشخیص بن بست ها الگوریتم *A شروع به کار میکنه
به این صورت که
درخت را برای سوکوبان میسازه. در ریشه درخت محیط بازی را قرار میگیره و ریشه را جزو گرههای مشاهده نشده میزارم. گره ریشه را بسط میدم به این صورت که سوکوبان میتونه 8 اکشن(بالا و.... و پایین و....) انجام بده که در هر گره درخت حداکثر 4 تا از آنها قابل انجامه . بین گره های تولیدی deadlock. ها را چک میکنه آنهایی که منجر به بن بست میشن را به لیست گره های مشاهده شده اضافه میکنه تا دیگر بسط داده نشن .گره ریشه را نیز به لیست مشاهده شده اضافه میکنه. گره دیگر را به لیست مشاهده نشده اضافه میکنه. باید مقدار هیوریستیک را برای هر کدام از گره ها حساب کنه. اما چطوری؟؟
دارم واسه پروژه درس هوش بازی سوکوبان و طراحی میکنم
که باید با استفاده از الگوریتم *A هوشمند شه
ابتدا اومدم بن بست ها رو تشخیص دادم (البته به طور کامل تشخیص ندادم مربع های زرد رنگ و تشخیص دادم و اونایی که ضبدر خورده و ندادم)
http://upload7.ir/images/81888431792695620520.jpg
سوال 1:کسی کمکی و کدی به زبان سی شارپ برای تشخیص اون بن بست های ضبدر خورده نداره؟
بعد از تشخیص بن بست ها الگوریتم *A شروع به کار میکنه
به این صورت که
درخت را برای سوکوبان میسازه. در ریشه درخت محیط بازی را قرار میگیره و ریشه را جزو گرههای مشاهده نشده میزارم. گره ریشه را بسط میدم به این صورت که سوکوبان میتونه 8 اکشن(بالا و.... و پایین و....) انجام بده که در هر گره درخت حداکثر 4 تا از آنها قابل انجامه . بین گره های تولیدی deadlock. ها را چک میکنه آنهایی که منجر به بن بست میشن را به لیست گره های مشاهده شده اضافه میکنه تا دیگر بسط داده نشن .گره ریشه را نیز به لیست مشاهده شده اضافه میکنه. گره دیگر را به لیست مشاهده نشده اضافه میکنه. باید مقدار هیوریستیک را برای هر کدام از گره ها حساب کنه. اما چطوری؟؟