pattern-database

A highly modular Object-Oriented AI framework and interactive lab implemented in Python. Features automated benchmarking, pluggable solver engines, and interactive Pygame visualizers for Search, CSPs, Optimization, and Adversarial Games.

C++20 Rubik’s Cube solver with 1D, 3D, and bitboard cube models, BFS/DFS/IDDFS/IDA* search, and a corner pattern database heuristic

🎓 Thesis: High-performance State-Space Search for Variant Slider Puzzles via Bitboard & PDB. | 本科毕业论文：基于位运算状态压缩与模式数据库的变体滑块谜题高性能搜索算法研究。

An optimal Rubik's Cube solver that implements Korf's algorithm in C++.

Interactive N-Puzzle solver and performance analyzer utilizing advanced heuristics (Linear Conflict, PDBs) to empirically evaluate time and space complexities.