趣题一道无名氏No.51208098 只看PO
2022-08-12(五)23:34:35 ID:D7NDviR 回应
甲乙轮流从2-81这81个数中选数,要求不可以选之前选过的数的正约数,当一个人选不出数时,此人失败,问谁有必胜策略?
无标题无名氏No.51210543
2022-08-13(六)00:58:42 ID: 0yhFiDx
(`・ω・)或许怎么用程序求解也是比较有趣的问题,这个状态空间有点大,枚举子集的复杂度应该超标了
无标题无名氏No.51210959
2022-08-13(六)01:18:03 ID: bhrYud5
>>No.51210543
还是得剪枝,粗略估计一幕完整的博弈大概30步的样子,30!也不是不能搜索,不过还是上强化学习吧(`ヮ´ )
无标题无名氏No.51214195
2022-08-13(六)08:54:08 ID: O7jhDtB
我猜是奇偶性( ゚∀。)统计一下哪些数选完会干掉奇数个因数,哪些会干掉偶数个因数,先手的就可以控制剩下的可选数字是奇数个还是偶数个。我猜先手赢