Min-Max对抗搜索？~~逃~~
by Monster_Qi @ 2018-08-19 15:17:10
@[妖怪吧](/space/show?uid=52394) 有意思。可以一秒钟内需要算出两只狗的下一步走法吗？
by 老编程 @ 2018-08-19 15:21:46
@[妖怪吧](/space/show?uid=52394) +1
by Aleph1022 @ 2018-08-19 15:22:53
@[老编程](/space/show?uid=123529) 不太懂啥意思。。。
by Monster_Qi @ 2018-08-19 15:23:58
@[妖怪吧](/space/show?uid=52394) 就是问在题目所示的16*12的规模的地图下，这种算法大概要多少时间？能在一秒内找到狗的下一步走法吗？
by 老编程 @ 2018-08-19 15:29:44
@[老编程](/space/show?uid=123529) 求时间1s内肯定行，方案我再想想，你可以看看P4576，跟这道题有点像。
by Monster_Qi @ 2018-08-19 15:33:53
二维随机游走~~逃~~
by A星际穿越 @ 2018-08-19 15:36:46
@[老编程](/space/show?uid=123529) 那也就是说在狗做出决策的时候不知道猫怎么走？
by 斗神·君莫笑 @ 2018-08-19 15:37:08
@[妖怪吧](/space/show?uid=52394) 好呀，静候佳音:)
by 老编程 @ 2018-08-19 15:40:50
@[斗神·君莫笑](/space/show?uid=49644) 本回合不知道，下回合才知道猫往哪跑了
by 老编程 @ 2018-08-19 15:41:49