Coldfresh的博客

原创 青蛙跳杯子(bfs+状态压缩)

题目描述   X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。   X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。   如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星的青蛙很有些癖好，它们只做3个动作之一：   1. 跳到相邻的空杯子里。   2. 隔着1只其它的青蛙（随...