有一个很好玩的游戏,是Flash+AJAX的:http://blackflip.org/
玩法就是一笔划,然后划过的格子都会被反色,我们的目标是,使得每一行的颜色相同~
于是,经过艰辛的摸索,我编写了一个很好的工具blackflip_helper。
这个工具的原理就是每一行反色其实走法是一样的!只不过这样更容易看出来。
经过思考,发现这个游戏似乎使用搜索是非常麻烦的,而基于状态压缩的动态规划似乎也快不了多少,都是次方级的。所以这个游戏的解法有待继续研究哈。
有一个很好玩的游戏,是Flash+AJAX的:http://blackflip.org/
玩法就是一笔划,然后划过的格子都会被反色,我们的目标是,使得每一行的颜色相同~
于是,经过艰辛的摸索,我编写了一个很好的工具blackflip_helper。
这个工具的原理就是每一行反色其实走法是一样的!只不过这样更容易看出来。
经过思考,发现这个游戏似乎使用搜索是非常麻烦的,而基于状态压缩的动态规划似乎也快不了多少,都是次方级的。所以这个游戏的解法有待继续研究哈。
You can follow any responses to this entry through the RSS 2.0 | You can leave a response or trackback from your own site.
Comments