Portfolio Details

Word Mutations

A GUI-based word-transformation solver implemented in C. This project demonstrates advanced algorithmic techniques and optimization strategies for solving complex graph-search problems.

Key Features:

  • Graph-search solver with Dijkstra, with a lazy and an A* variants for optimal pathfinding
  • Multiple optimization modes (0 to 3) with mode comparison tools
  • Benchmark runner for batch evaluation on test sets
  • Output logging for reproducible comparisons
  • Interactive GUI interface for visualization

The project was developed for the course of algorithms and data structures, with a focus on performance optimization and practical implementation. I recently added a GUI interface to allow benchmarking of the different algorithms more easily.

Project information

  • Category Algorithms & Data Structures
  • Language C
  • Course Algorithms & Data Structures
  • Grade 9.5/10
  • Project date 10/2022
  • View on GitHub