Your privacy choices

KiwiBee uses optional Google Analytics, Google Ads, and Meta Pixel cookies to understand adult visitors, measure completed sign-ups, and improve campaigns. Essential cookies always stay on. OpenAI’s ChatGPT Ads Pixel also measures page views and completed enquiries after advertising consent, and may use hashed contact details for matching. Privacy policy

Skip to main content

هزارتوی مسیریابی

دربارهٔ این شبیه‌سازی

این شبیه‌سازی به دانش‌آموزان امکان می‌دهد سه الگوریتم مسیریابی را در یک هزارتو تماشا کنند. خانه‌های بررسی‌شده آبی می‌شوند، مرز جست‌وجو کهربایی است و مسیر نهایی با نور سبز می‌درخشد. دانش‌آموزان A*، دایکسترا یا BFS را انتخاب می‌کنند، سرعت را تغییر می‌دهند، گل پرهزینه را روشن یا خاموش می‌کنند و یک هزارتوی جدید می‌سازند. نمایشگرها گره‌های بررسی‌شده، طول مسیر و هزینهٔ مسیر را نشان می‌دهند. وقتی گل روشن است، BFS کوتاه‌ترین مسیر را بر حسب گام پیدا می‌کند اما ارزان‌ترین را نه، و A* خانه‌های بسیار کمتری را بررسی می‌کند. این شبیه‌سازی برای درس‌های علوم رایانه دربارهٔ الگوریتم‌ها و بده‌بستان‌ها مفید است.

دانش‌آموزان چه چیزهایی را می‌توانند کاوش کنند

  • الگوریتم A* را روی هزارتو اجرا کنید و «گره‌های بررسی‌شده»، «طول مسیر» و «هزینهٔ مسیر» را یادداشت کنید.
  • «الگوریتم» را روی دایکسترا و سپس BFS بگذارید، همان هزارتو را امتحان کنید و سه نمایشگر را مقایسه کنید.
  • «گل (هزینه 3)» را خاموش کنید و ببینید آیا هر سه مسیر از نظر هزینه برابر می‌شوند.
  • «هزارتوی جدید» را فشار دهید و پیش‌بینی کنید کدام الگوریتم بیشترین خانه را بررسی می‌کند.
  • «گام در ثانیه» را کم کنید تا ببینید ناحیهٔ آبی بررسی‌شده و مرز کهربایی چگونه گسترش می‌یابند.

اهداف یادگیری

  1. 1مقایسه کنید که BFS، دایکسترا و A* چگونه یک هزارتو را بررسی می‌کنند.
  2. 2تفاوت کوتاه‌ترین مسیر و ارزان‌ترین مسیر را توضیح دهید.
  3. 3توضیح دهید که یک هیوریستیک چگونه به A* کمک می‌کند خانه‌های کمتری را بررسی کند.
  4. 4از شمار گره‌های بررسی‌شده برای قضاوت دربارهٔ کارایی یک الگوریتم استفاده کنید.

پرسش‌هایی که معلم‌ها می‌پرسند

آیا رایگان است؟

بله. رایگان است و در هر مرورگر مدرنی از جمله تخته‌های کلاس و تبلت‌ها اجرا می‌شود و ثبت‌نام لازم نیست.

چرا BFS گاهی مسیری پرهزینه‌تر پیدا می‌کند؟

BFS گام‌ها را می‌شمارد و هزینهٔ زمین را نادیده می‌گیرد، پس مسیری با کمترین گام پیدا می‌کند. وقتی عبور از گل هزینهٔ بیشتری دارد، مسیر با کمترین گام می‌تواند از مسیری که دایکسترا و A* پیدا می‌کنند پرهزینه‌تر باشد.

چرا A* خانه‌های کمتری را بررسی می‌کند؟

A* تخمینی از فاصلهٔ باقی‌مانده تا هدف اضافه می‌کند که در اینجا فاصلهٔ منهتن است. این باعث می‌شود خانه‌هایی که به سمت هدف می‌روند ترجیح داده شوند و در عین حال ارزان‌ترین مسیر پیدا شود.

چطور از شبیه‌سازی مسیریابی استفاده کنم؟

یک «الگوریتم» انتخاب کنید، «گام در ثانیه» را تنظیم کنید و «گل» را روشن یا خاموش کنید. برای شروع دوباره «هزارتوی جدید» را فشار دهید، سپس «گره‌های بررسی‌شده»، «طول مسیر» و «هزینهٔ مسیر» را مقایسه کنید.

این شبیه‌سازی را جاسازی کنید

آن را در LMS، وبلاگ یا وب‌سایت کلاس خود قرار دهید — رایگان.

<iframe src="https://kiwibee.io/fa/simulations/pathfinding-maze-3d-simulation/embed" title="هزارتوی مسیریابی | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

کاوش را ادامه دهید

علم تعاملی را به کلاس خود بیاورید

فضای کاری رایگان معلمان KiwiBee برنامه‌ریزی درس، کاربرگ‌ها، ابزارهای کلاسی و دفتر نمره را یک‌جا گرد هم می‌آورد.

رایگان شروع کنید و اولین کلاس خود را بسازید

یا فضای کاری معلم را کاوش کنید →