WX: help-assignment
一、设有如下结构的移动将牌游戏:
B
B
W
W
E
其中,B表示黑色将牌,W表是白色将牌,E表示空格。游戏的规定走法是:
(1)任意一个将牌可移入相邻的空格,规定其代价为1;
(2)任何一个将牌可相隔1个其它的将牌跳入空格,其代价为跳过将牌的数目加1。
游戏要达到的目标什是把所有W都移到B的左边。对这个问题,请定义一个启发函数h(n),编写程序,实现A算法或A*算法对该问题的求解。用C语言
WX: help-assignment
WX: help-assignment
一、设有如下结构的移动将牌游戏:
B
B
W
W
E
其中,B表示黑色将牌,W表是白色将牌,E表示空格。游戏的规定走法是:
(1)任意一个将牌可移入相邻的空格,规定其代价为1;
(2)任何一个将牌可相隔1个其它的将牌跳入空格,其代价为跳过将牌的数目加1。
游戏要达到的目标什是把所有W都移到B的左边。对这个问题,请定义一个启发函数h(n),编写程序,实现A算法或A*算法对该问题的求解。用C语言
WX: help-assignment