起因:有学生党没时间做日活恐拿不到奖励圣痕收藏品,问如何快速判断bingo.
题目:棋盘上有4*4=16个格子,每步翻开1格,结果为“○”或“×”,当4个“○”在横/竖/斜向上连成一线即完成游戏。
未确认:“○”和“×”各有8个。棋盘上“○”只形成一条线。
开局选中心或是四角本质上没区别
策略:顺风蒙圈优先成线,逆风找叉排除可能,二者兼顾的信息位是最好的。
简版穷举结果():一般最坏是5个叉、13步,被极限针对要6个叉、14步。
简版穷举
力竭了,先3圈再一叉反复表演什么叫欲擒故纵、将欲取之必先予之、欲使其灭亡先使其疯狂、期望越大失望越大、希望破灭是更深的绝望、……
(15步那个是验证后放弃的选择分支)
展示两种最坏的情况(
我的最坏看起来经常是最下一行/最右一列,这是因为两个选择无优劣之别时我习惯按从上往下从左往右来选,上例可等效如下
实战记录
9.1版本61步7次bingo拿到圣痕
码艺没入门,只看得到二叉树遍历的影,有没有算法大手子或者ai大手子推导下期望最少步或者最坏最少步的翻牌策略?虽然有可能题库不包含全部可能性、各情况不等可能出现……那就交给经验玄学吧(

