- 最后登录
- 2018-2-23
- 在线时间
- 151 小时
- 阅读权限
- 20
- 注册时间
- 2004-7-23
- 积分
- 1918
- 帖子
- 588
- 精华
- 5
- UID
- 145
- 性别
- 男
![Rank: 8](static/image/common/star_level3.gif) ![Rank: 8](static/image/common/star_level3.gif)
- 积分
- 1918
- 帖子
- 588
- 精华
- 5
- UID
- 145
- 性别
- 男
|
1
把答案,在次换箱子的时候,截断停下,看看在这段里这个箱子从起点到终点,有没有更好的路径(移动优先或推动优先)。老封推箱子(超级搬运工)就是这样优化的,每次只考虑一个箱子。葛永的BOXSEARCH那就复杂得太多了,但原理差不多,就是每次考虑好几个箱子,一般是2到6个,还算的过来。只有人能神奇地通盘考虑。
2
本关最少要改成这样
------####---------------------
------#--#-----################
------#--#--####---##---------#
------#--#--#--#--------------#
----####-#--#------##---------#
----#--*-####-###-###---#######
----#--**$------*--##---#------
----#--*--********-##---#------
----#-**-#--*------##---#------
----#-*--##-*-###-###---#######
#####**-###-*-##---##---------#
#-$-*-*-#---*---*--##---------#
#-----*-#*********-##---------#
#####-*-#--*----*-#########---#
----#-*-#--*-##-*-#-------#---#
----#-*-#--*-@#-*-#------.#---#
----#-*-#--*-##-*-#-------#---#
----#-*-#--*-##-*-###-#####---#
----#-*-#--*----*---#---------#
----#-*-**********.-#---------#
----#-*-------------#---------#
----#-----#####################
----#######--------------------
![](soko/soko.php?w=31&h=23&level=<br />
______HHHH_____________________<br />
______H__H_____HHHHHHHHHHHHHHHH<br />
______H__H__HHHH___HH_________H<br />
______H__H__H__H______________H<br />
____HHHH_H__H______HH_________H<br />
____H__*_HHHH_HHH_HHH___HHHHHHH<br />
____H__**$______*__HH___H______<br />
____H__*__********_HH___H______<br />
____H_**_H__*______HH___H______<br />
____H_*__HH_*_HHH_HHH___HHHHHHH<br />
HHHHH**_HHH_*_HH___HH_________H<br />
H_$_*_*_H___*___*__HH_________H<br />
H_____*_H*********_HH_________H<br />
HHHHH_*_H__*____*_HHHHHHHHH___H<br />
____H_*_H__*_HH_*_H_______H___H<br />
____H_*_H__*_aH_*_H______.H___H<br />
____H_*_H__*_HH_*_H_______H___H<br />
____H_*_H__*_HH_*_HHH_HHHHH___H<br />
____H_*_H__*____*___H_________H<br />
____H_*_**********._H_________H<br />
____H_*_____________H_________H<br />
____H_____HHHHHHHHHHHHHHHHHHHHH<br />
____HHHHHHH____________________<br />
)
总也要让我到大房子去转一圈。 |
-
总评分: 经验 + 5
查看全部评分
|