求问类似下棋游戏的分析的简单算法的实现?

比方说,两个人下围棋,或者五子棋,或者象棋.
用有向图分析,有向图中的每个节点表示某一个回合,记录了棋盘在那个回合的状态,以及当前回合该哪个棋手下棋.
每一个有向边A->B表示,A节点代表的回合,在棋手下某一步棋后可以到达B节点.
根节点就是棋盘初始的状态.
我想知道的是,假如说从某个节点C,称在这个节点处"某个选手有必胜策略",的话,这个节点C应该具有哪些特质?
我记着以前看过书本讲这个?求问有人知道吗?

算法

阅读 593

撰写回答

你尚未登录，登录后可以

和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进，让解决方法与时俱进

推荐问题

如何在C++中嵌入Python实现混编解决算法问题及效率是否提高？
每种语言并没有好坏之分，但是各具优势，我们为什么不可以采用混编的方式。将问题分成小问题，交给各个语言擅长的地方，例如：矩阵的运算可以使用python的库函数解决。再将结果传回c++方面（c++的运转效力要比python大约高4倍），那我该如何配环境？这样又是否真的提高效率了？那我又该如何证明算法提高了呢？
1 回答1.1k 阅读✓ 已解决
请问AI推理加速有推荐的书吗？
请问AI推理加速有推荐的书吗？学习路线是什么？
1 回答1.4k 阅读
空间计算，求一个边长问题？
已知或者能够计算出来的相关条件：1.ABCD是梯形，F是梯形内一点（不是中心点）2.OC、OE、OF、CF、FE、OM、MC的长度均已知3.OC、OE的夹角α为60°,OF是α的角度平分线
1.2k 阅读
为什么 qwen/Qwen2-VL-7B-Instruct-GPTQ-Int4 推理图片的需要超过8GB的额外显存？
在测试 qwen/Qwen2-VL-7B-Instruct-GPTQ-Int4 发现一个问题，就是纯文本的推理，显存占用在 7GB+，但是只要 question 中带上一个图片，立刻 OOM
959 阅读
什么叫通过增加势的单位来支配隐藏的常数？
《算法导论第三版》19.2节最后部分是对抽取最小结点的摊还分析。如上图所示问题1：从O(D(n)+t(H))+((D(n)+1)+2m(H))-(t(H)+2m(H))到O(D(n))+O(t(H))-t(H)的中间过程是怎样的？问题2：从O(D(n))+O(t(H))-t(H)到O(D(n))的中间过程是怎样的？问题3：什么叫可以增大势的单位？问题4：增大势的单位为什么可以支配隐藏在O(t(H)...
821 阅读
如何让 vlm 视觉大模型记住一整部电视剧？
参考: [链接][链接][链接][链接][链接]假设在使用上面的 vlm 的时候。我想让其记住《甄嬛传》76 集里面的所有剧情和画面呢？怎么添加训练？有思路可以分享吗？训练之后，我希望可以实现的效果：问它第几集几分几秒再讲什么，可以告诉我对应的剧情给它一个图片，可以告诉我出现在第几集的几分几秒
798 阅读
如何实现问答集命中逻辑？
有一个客服问答对的列表，用户提出一个问题，需要以这个问题来命中问答集中含义最为相近的一个问答对，然后输出答案。如果没有相关的问题，则不回答。
650 阅读

求问类似下棋游戏的分析的简单算法的实现?

你尚未登录，登录后可以

如何在C++中嵌入Python实现混编解决算法问题及效率是否提高？

请问AI推理加速有推荐的书吗？

空间计算，求一个边长问题？

为什么 qwen/Qwen2-VL-7B-Instruct-GPTQ-Int4 推理图片的需要超过8GB的额外显存？

什么叫通过增加势的单位来支配隐藏的常数？

如何让 vlm 视觉大模型记住一整部电视剧？

如何实现问答集命中逻辑？