文件名称:Flood-it:益智游戏Flood-It的实现
文件大小:75KB
文件格式:ZIP
更新时间:2024-03-08 20:51:51
game astar-algorithm search-algorithm flood-it C++
泛洪 基于洪水填充的终端游戏。 游戏的目的是通过选择连续的颜色从左上角的单元格填充来以最少的移动次数用相同的颜色填充棋盘。 该项目还包含一个图形遍历算法,该算法查找最少数量的动作即可完成初始配置(下面提供更多信息)。 游戏示例: 依存关系 g++ 编译和链接 git clone https://github.com/rickybassom/flood-it.git cd flood-it ./compile_and_link.sh 跑步 ./flood-it以随机生成的输入大小的棋盘开始游戏。 或./flood-it filename.txt打开板文件。 有关示例,请参见example_boards/ 。 启发式搜索解决方案求解器的描述 用于找到完成游戏的理论最小步骤数。 该算法可以在Game::search和Game::ida_star方法中找到。 在当前游戏状态下可以进
【文件预览】:
flood-it-master
----game-play-screenshot.png(18KB)
----compile_and_link.sh(154B)
----src()
--------Node.hpp(460B)
--------Node.cpp(170B)
--------Game.hpp(2KB)
--------main.cpp(992B)
--------MoveNode.cpp(2KB)
--------Game.cpp(4KB)
--------Board.hpp(2KB)
--------MoveNode.hpp(1KB)
--------Board.cpp(6KB)
----algorithm-graph-image.png(49KB)
----LICENSE(1KB)
----README.md(2KB)
----example_boards()
--------example4.txt(19B)
--------example3.txt(36B)
--------example5.txt(33B)
--------example2.txt(19B)
--------example.txt(19B)
----.gitignore(280B)