消灭星星 高分算法（思路，待开发）

1.识别图片

1.将图片识别成星星数组

• 读取图片
• 根据算法识别图片每一格颜色，生成二维数组

2.计算算法

1.基础操作

• 输入二维数组
  识别两个星星相连的情况，从上到下，从左到右取得所有相连的情况
  消灭同色的星星，星星下沉，左移后生成新的数组
  重复前面步骤
• 算法

1. 穷尽算法
   优点：算法简单，可以获取到最高分
   缺点：消耗时间过长，复杂度高
2. 单步最优的蒙特卡洛方法
   个人理解该算法为取随机数，每一步都随机，记录当前的最高分
   https://zhuanlan.zhihu.com/p/265401977
   优点：时间可控，随时间增长获取到局部高的分数
   缺点：与运气相关，在限定的时间内获取分数可能不高

3.得分情况

• 消灭星星的个数与分数
• 剩余星星的个数与分数

4.参考文档：

1.https://blog.youkuaiyun.com/weixin_29599245/article/details/117218156
2.https://blog.youkuaiyun.com/zwc2xm/article/details/44340865?utm_medium=distribute.pc_relevant.none-task-blog-2_defaultbaidujs_baidulandingword~default-1.pc_relevant_paycolumn_v3&spm=1001.2101.3001.4242.2&utm_relevant_index=3
3.https://blog.youkuaiyun.com/LagrangeSK?type=blog
4.https://blog.youkuaiyun.com/zwc2xm/article/details/44340865?spm=1001.2101.3001.6650.3&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-3.pc_relevant_paycolumn_v3&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7ERate-3.pc_relevant_paycolumn_v3&utm_relevant_index=5