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