Skip to content

College project - Using Blind Search Algorithms To Find Ice Path

Notifications You must be signed in to change notification settings

yurukute/IcePathFinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

50 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Ice Path Finder

College project - Using Blind Search Algorithms To Find Ice Path

Overview

Ice Path Finder is a python project apply blind search algorithms to solve Ice Maze. The original problem is from [ASCII Games: Warning: Ice!] kata on Codewars but skip the requirement on checking multiple solutions with the same amount of steps.

Purpose

  • Practice on Object-oriented programming.
  • Learn how to use Qt framework with PyQt.
  • Revise searching algorithms, data structures and graph theory.

Features

  • Generate random maze.
  • Load maze text file from system.
  • Solve the maze using BFS and DFS algorithms.
  • Allow user to change ice path's color.
  • Save maze to text file.
  • Support 2 different languages: English and Vietnamese.

DEMO