|
|||||
|
|
| 棋子问题的算法分析——2003年第11期题解 | |
| 引用本文： | 马安光.棋子问题的算法分析——2003年第11期题解[J].程序员,2004(1). |
| 作者姓名： | 马安光 |
| 摘 要： | 问题描述见《程序员》杂志2003年第11期。算法分析 1.题目分析由于是求必胜状态,因此在搜索过程中,先假设甲方(x)在第k步已经处于必胜状态,那么,乙方(o)的第k步无论下在哪儿,甲方下第k+1步的时候,至少能够找到一个位置保持这个状态,即要么甲方已经赢了,要么继续保持这个必胜状态。因为甲方一直都能够保持这个必胜状态,所以甲方最后一定能够赢棋,因此甲方的第k步就是本题的解。本题给出每人至少已经下了2步,这样剩下的12个格子都 |
| 本文献已被 CNKI 等数据库收录！ | |