Metadata
Technology & Computer Science Grade 9-12 Apply Hard
View More
Metadata

  • Subject

    Technology & Computer Science

  • Education level

    Grade 9-12

  • Cognitive goals

    Apply

  • Difficulty estimate

    Hard

  • Tags

    pathfinding, A*, dijkstra, heuristics, grids, algorithm-analysis

  • Number of questions

    5

  • Created on

  • Generation source

  • License

    CC0 Public domain

  • Prompt

    Assess students' ability to apply and synthesize advanced pathfinding skills by implementing and optimizing A* and Dijkstra on weighted grid maps; tasks include selecting and justifying admissible heuristics, handling static and dynamic obstacles (blocked cells, varying edge costs), implementing tie-breaking and memory reductions, and analyzing runtime/space trade-offs with experimental or theoretical comparisons.
Use
Remix
Export
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.