两人轮流从一堆棋子中移除规定数量,无法行动的人结束并判负时,单看剩余棋子总数未必足以判断局面。每堆允许的后续状态,才决定组合后的选择。先明确输入与规则本例每次只能选择一堆,并移除集合中某个不超过该堆余...
两人轮流从一堆棋子中移除规定数量,无法行动的人结束并判负时,单看剩余棋子总数未必足以判断局面。每堆允许的后续状态,才决定组合后的选择。先明确输入与规则本例每次只能选择一堆,并移除集合中某个不超过该堆余...
地图上有多个检查点时,每次都走向最近的未访问点,最后回起点的路可能很长。把已经访问过哪些点与当前位置一起记为状态,才能比较完整路线的总代价。本例采用的规则本例六个检查点,零号为起终点,横纵步行距离作为...
路线选择遇到几种可能的关卡环境时,平均代价需要知道各环境出现的概率。若这些概率没有给出,可以分别观察最坏代价与最坏后悔值,但两种目标未必选中同一条路线。规则与边界表格每行是一条路线,每列是一种环境,数...
两个物体斜向接触时,相对运动可以分成沿接触法线和沿切线的两部分。只改变法线分量,就能构造一个没有摩擦的二维碰撞模型,而不必把整个速度向量都反向。先把规则写清楚本例法线n是单位向量,由物体A指向B,切线...
如果用一根没有凹陷的橡皮筋围住所有位置,得到的边界由最外侧的一些点组成。内部点不会成为转角,同一条直边中间的点也可以省略。本例只求二维凸包,输入点互不相同。先按横坐标再按纵坐标排序,分别构造下侧和上侧...