g*****w
发帖数: 1824 | 1 双方一手劫时这个问题比较好解决。假设劫的价值是n目，那对双方来说，应该
1先走大于n目的劫材，顺序从小到大
2走完大于n目的劫材，剩下的劫材从大到小走
这样的算法正确吗？
复杂的是一方有两手劫的情况，我对劫材的使用顺序一点也没概念。为方便讨论，我举
一个实例请大家分析。
假设劫的价值是20目，黑方是两手劫，白方是一手劫，黑方先提劫。
黑方有以下劫材：25目，23目，22目，15目，10目，8目
白方有以下劫材：23目，15目，12目，除此之外还有一处多走一手可另外再产生两个25
目的劫材
请问双方如何应对是最优解。 |
m**********w
发帖数: 4161 | 2 一点题外话，我觉得劫材价值的估计是最难的。很多时候，价值多少目无法一目了然。
25
【在 g*****w 的大作中提到】
: 双方一手劫时这个问题比较好解决。假设劫的价值是n目，那对双方来说，应该
: 1先走大于n目的劫材，顺序从小到大
: 2走完大于n目的劫材，剩下的劫材从大到小走
: 这样的算法正确吗？
: 复杂的是一方有两手劫的情况，我对劫材的使用顺序一点也没概念。为方便讨论，我举
: 一个实例请大家分析。
: 假设劫的价值是20目，黑方是两手劫，白方是一手劫，黑方先提劫。
: 黑方有以下劫材：25目，23目，22目，15目，10目，8目
: 白方有以下劫材：23目，15目，12目，除此之外还有一处多走一手可另外再产生两个25
: 目的劫材
|
m******r
发帖数: 4351 | 3 1错误，应该是2/3*n的劫材
25
【在 g*****w 的大作中提到】
: 双方一手劫时这个问题比较好解决。假设劫的价值是n目，那对双方来说，应该
: 1先走大于n目的劫材，顺序从小到大
: 2走完大于n目的劫材，剩下的劫材从大到小走
: 这样的算法正确吗？
: 复杂的是一方有两手劫的情况，我对劫材的使用顺序一点也没概念。为方便讨论，我举
: 一个实例请大家分析。
: 假设劫的价值是20目，黑方是两手劫，白方是一手劫，黑方先提劫。
: 黑方有以下劫材：25目，23目，22目，15目，10目，8目
: 白方有以下劫材：23目，15目，12目，除此之外还有一处多走一手可另外再产生两个25
: 目的劫材
|
m******r
发帖数: 4351 | 4 初中盘劫材价值不好算，因为涉及到厚势的价值问题。
官子阶段容易些，尤其是转换类的，乘法减棋子数就行了
一般来说，劫的价值比乍看上去要大
【在 m**********w 的大作中提到】
: 一点题外话，我觉得劫材价值的估计是最难的。很多时候，价值多少目无法一目了然。
:
: 25
|
n******m
发帖数: 644 | 5 你贴个图吧
25
【在 g*****w 的大作中提到】
: 双方一手劫时这个问题比较好解决。假设劫的价值是n目，那对双方来说，应该
: 1先走大于n目的劫材，顺序从小到大
: 2走完大于n目的劫材，剩下的劫材从大到小走
: 这样的算法正确吗？
: 复杂的是一方有两手劫的情况，我对劫材的使用顺序一点也没概念。为方便讨论，我举
: 一个实例请大家分析。
: 假设劫的价值是20目，黑方是两手劫，白方是一手劫，黑方先提劫。
: 黑方有以下劫材：25目，23目，22目，15目，10目，8目
: 白方有以下劫材：23目，15目，12目，除此之外还有一处多走一手可另外再产生两个25
: 目的劫材
|
