Why choose this project topic?
The practical value of this topic lies in comparing search heuristics on bounded sliding-tile puzzles. It gives a student a demonstrable computing problem, with expanded states, solution length and peak memory providing concrete evidence for a critical project discussion.
Which admissible heuristic reduces search effort without changing shortest-solution quality?
Agree the available tools, workload size and evaluation criteria with your supervisor; adapt comparing search heuristics on bounded sliding-tile puzzles to a clearly bounded institutional or laboratory setting.
Proposed project objectives
- 01Specify the requirements and assumptions for comparing search heuristics on bounded sliding-tile puzzles.
- 02Generate solvable puzzle instances with known depth bands, compare uniform-cost and heuristic search and record memory use under fixed limits.
- 03Evaluate expanded states, solution length and peak memory against a documented baseline and discuss failure cases.
A suggested research approach
Generate solvable puzzle instances with known depth bands, compare uniform-cost and heuristic search and record memory use under fixed limits. Record the chosen implementation, dataset construction and repeatable test conditions before comparing expanded states, solution length and peak memory. Keep development and evaluation cases separate where possible, and retain failed cases in the analysis rather than reporting only successful demonstrations.
What you will need
- Solvable puzzle generator
- Search algorithm implementations
- Fixed compute budget
Keep your project scope clear
Performance on these puzzles does not demonstrate general problem-solving ability. A project write-up does not supply a working application.
Computer Science project chapter outline
Use this outline as a starting point. You can edit the chapter titles to match your department’s format during setup.
- Chapter 1Introduction
- Chapter 2Literature Review
- Chapter 3System Analysis and Design
- Chapter 4System Implementation and Testing
- Chapter 5Summary, Conclusion and Recommendations
Turn this topic into your own final year project.
Your title, department, research question and outline are ready. Add your institution, personalise the details and continue to your project workspace.
Generate the Complete Project Generation uses your word balance. Review the draft and supply your own verified research findings.