一位高级大师对这方面很有研究,特此用不同的函数表达式告诉大家怎么才能打高分,我觉得学理的人应该能看懂,我这个学文的就不是很明白。
1. 把星星的颜色重定义,把肯定接触不到的同一颜色分开,例如下边3x3
1 0 1 1 0 2
1 0 1 -> 1 0 2
1 0 1 1 0 2
2. 判断点击每一个点后,评价总值的变化,选取评价最高的点
比如下面3x3
1 2 1
1 2 1
1 1 2
极大值是 6个1一起全消 3个2一起全消 = 6 ^2 *5 + 3 ^2 * 5
点击两个1的话评价价值变成 2^2 * 5 (2个1)+ 4^2 * 5(4个1) + 3 ^2 * 5(3个2)
点击四个1的话评价价值变成 2^2 * 5 (2个1)+ 4^2 * 5(4个1) + 3 ^2 * 5(3个2)
点击两个2的话评价价值变成 2^2 * 5(3个2)+6^2 * 5(6个1)
结论是选择点击2个2
虽然不是全局最优解,但是如果改良下评价函数的话,应该能得到最优解的近似
C/C++ code