求都市摩天楼的最优化算法

来源：百度知道 编辑：UC知道 时间：2024/05/08 15:56:49
都市摩天楼"的规则
都市摩天楼是诺基亚手机上的经典游戏. 其简化规则可以这样描述:
有一个城市, 其土地可以表示为一个 5*5 的方阵, 如右图所示.

在本游戏中, 共有四种楼房. 蓝色楼房可以容纳 100 人, 红色楼房可以容纳 400 人,
绿色楼房可以容纳 700 人, 黄色楼房可以容纳 1000 人. 但是, 若要在某个位置盖红色
楼房, 必须在这个位置周围 (上, 下, 左, 右; 斜相邻不算) 有蓝色楼房. 同样, 若要
在某个位置盖绿色楼房, 必须在这个位置周围有蓝色楼房和红色楼房; 若要在某个位置
盖黄色楼房, 必须在这个位置周围有蓝色楼房, 红色楼房和绿色楼房.

游戏过程中, 一次只能盖一栋楼房. 另一点需要注意的规则是, 已建成的楼房可以被新
楼房所取代, 只要新楼房满足"相邻"条件.

自己想没想出来，网上就给你个最优化方案，没有算法
我要的是算法，不是方案，谢谢

我玩过，记不清了
00000
00000
00000
00000
00000
↓
000①0
①①①①0
00①00
0①①①①
0①000
↓
0②②10
1111②
②②1②②
②1111
01②②0
↓
③221③
11112
22122
21111
③122③
↓
3④2④3 34243
④111④ 4③1③4
22122→ 22122
④111④ 4③1③4
3④2④3 34243
↓ ↓
34243 34243
411③4 43④34
22122 2④1④2
4③114 43④34
34243 34243
↓ ↓
34243 Over
41③34
22122
43114
34243
↓
34243
41334
22④22
43114
34243
↓
34243
41④34
2④4④2
43④14
34243
应该是这样，我还没盖完就通关了，
不过还有靠你的功力，
我玩的时候黄色楼1200人 是4的就是黄色楼

心有余而分不足

这个问题很有才，过来围观一下