网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
11月22日漏签0天
acm吧 关注:26,735贴子:48,463
  • 看贴

  • 图片

  • 吧主推荐

  • 游戏

  • 0回复贴,共1页
<<返回acm吧
>0< 加载中...

一个五子消除棋算法,求指教!

  • 只看楼主
  • 收藏

  • 回复
  • 我是川大人
  • 路人甲
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
假设现在有一个6X6的棋盘,初始时上面随机放满了棋子,共36枚
棋子一共分三种:黑子,白子,炸弹。
棋子消除规则:如果在同一直线上(棋盘的横、竖或斜线)有>=5枚同色棋子(不包括炸弹)出现则会消除这5枚棋子(出现6枚连珠也只消除5枚),并在原位置上随机生成5枚棋子(黑、白或炸弹)。
棋子操作规则:每操作一次称为一步,每一步只能选择棋盘上的一个棋子进行操作,若操作黑子,操作后黑子变为白子或炸弹;若操作白子,操作后白子变为黑子或炸弹;若操作炸弹,操作后炸弹爆炸,与炸弹相邻的棋子(田字格8个子)及炸弹本身会被清除,并在原位置随机生成新棋子。
得分规则:正常情况,消除一次(即只有5子连珠)得一分;若对棋子操作后同时有两个方向的棋子消除称为2连,得三分;若对棋子操作后同时有三个方向棋子消除称为3连,得6分;同时有4个方向消除得10分;同时有5个方向消除得15分(一次消除后,棋子重新随机生成,也可能再次发生连击)
消除一行后,随机生成新棋子后,也可能会在其他行或列发生消除。若再次发生消除,则也算是连击,得分规则如上。
现假设,炸弹在棋盘中同时出现个数<=5,即同一时间棋盘上只可能会有0-5颗炸弹。问,在有限的步数n(n>50)内,如何操作棋子会使最终得分尽量高?使用何种策略操作棋子可以在n步内得高分的概率最大?


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 0回复贴,共1页
<<返回acm吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示