Description:
A 3/4-Puzzle solver written in C++, uses A*/IDA* uses manhattan distance+linear conflict and pattern database as heuristics.
Most part of the input is hardcoded and the pattern database generator program is extremely inefficient but gets the job done
after the database is created.
The codes are completely unrefined and might be difficult to follow/use, still there are comments, which very well document the code.
Usage:
->The Pattern database generator is to be used to create the 6-6-3 database, once the database is created use N-Puzzle(IDA*)
program to solve the problem using pattern database heuristic and make sure that the database and progrm are in the same folder.
->The database generator can take a couple upto a myriad of minutes to generate depending on the processing power and RAM.
->The other heuristic programs are straightforward and easy to use.