@[老编程](/space/show?uid=123529) 好像可以。。但是空间可能开不下
by Monster_Qi @ 2018-08-19 15:42:29
@[A星际穿越](/space/show?uid=62138) 如果可以穿越可以考虑
by 老编程 @ 2018-08-19 15:42:31
@[斗神·君莫笑](/space/show?uid=49644) 也就是说总能知道大家每回合后的的最新坐标
by 老编程 @ 2018-08-19 15:43:32
@[老编程](/space/show?uid=123529) 开玩笑的，别当真
by A星际穿越 @ 2018-08-19 15:43:45
@[妖怪吧](/space/show?uid=52394) 啊，那么如果有以下放宽呢？
（1)不求最快抓到，但求抓到就好。
（2）如果第一秒随便走走，第二秒电脑继续想，没想完可以继续随便走走，直到第三秒甚至第十秒。。。才想好？猫是会每秒移动的，但应该在最初的决策树内的吧
by 老编程 @ 2018-08-19 15:49:12
@[A星际穿越](/space/show?uid=62138) 当然:)
by 老编程 @ 2018-08-19 15:49:39
@[老编程](/space/show?uid=123529) 首先抓到是肯定能抓到的，不可能出现平局的情况，第二个不太能理解（本蒟蒻语文极差），反正搜索树是分层的，一层min 一层max这样交替，猫每秒会在max层里选出最大的走，狗会在min层里选出最小的走，因为是搜索最后是自底向上的更新，所以都会知道哪里走更优的。
by Monster_Qi @ 2018-08-19 15:56:53
@[妖怪吧](/space/show?uid=52394) 怕这样一种情况，比如地图中有个巨大的建筑群。结果两只狗的局部最优决策会一直追在猫后面绕建筑群圈子。
用图论会好些吗？
by 老编程 @ 2018-08-19 16:14:18
@[老编程](/space/show?uid=123529) 不会的，这个算法并不是局部最优解，而是将后面所有情况算出来然后进行决策，最后算出来的答案一定是对于双方来说都是最优的。博弈论题用图论怕是有点悬吧。。
by Monster_Qi @ 2018-08-19 16:17:13