nth puzzle py:CS170(人工智能入门)8难题求解器。 扩展到包括第N个大小的拼图 源码

nth-puzzle-py 这是加利福尼亚大学里弗赛德分校的CS 170(人工智能入门)课程的AI项目。 它演示了使用A *算法解决第N个大小难题。 用法 环境搭建 建议设置虚拟环境。 $ python3 -m venv venv $ source venv/bin/activate $ pip install pytest 运行它 设置好环境后,只需调用即可运行求解器 $ python3 driver.py 第一个选项用于默认或自定义拼图。 之后,可以在“均匀成本搜索”,“错位的瓦片启发式”的A *或“曼哈顿距离启发式”的A *之间选择一种算法。