G**Y
发帖数: 33224 | 1 当年我们编程，
大部分就是搜索，回溯，递归，
当时我数据结构都没怎么学过，
前两样都没不熟，
递归马马虎虎。
常编的东西除了跳马，
8皇后，
就是挪数（1-8放在3x3的格子里，要把它挪成按顺序的）。
有一次看一个师兄（去国际奥赛的）试图解华容道，
仰视呀，
可是当年内存太小，
CPU也慢。
他也解不了，
必须拿出几块来。
就算这样，
也是牛的一塌糊涂了。
后来一直琢磨着啥时候自己也试吧试吧。
20年了，一直腾出手来。
高人们，这东西，现在是不是很容易搞定了。
记得华容道要70多步。简单搜索估计还是不行。 |
m****7
发帖数: 14685 | |
G**Y
发帖数: 33224 | 3 怎么解呀？当年就是深度优先，宽度优先，这个复杂度的肯定解不了。
跳马棋盘大了都没戏了。
【在 m****7 的大作中提到】
: 去国际奥赛的解不出华容道我有点不信。。。
|
m****7
发帖数: 14685 | 4 可以优化的吧，我估计1M内存肯定够了
【在 G**Y 的大作中提到】
: 怎么解呀？当年就是深度优先，宽度优先，这个复杂度的肯定解不了。
: 跳马棋盘大了都没戏了。
|
G*****h
发帖数: 33134 | |
j****c
发帖数: 19908 | |
G*****h
发帖数: 33134 | 7
擦, 太费内存
【在 j****c 的大作中提到】
: 万金油：穷举法
|
O****X
发帖数: 24292 | 8 记得华容道是有算法解的，暴力破解的话，以前的OS内存估计是有问题
【在 G**Y 的大作中提到】
: 当年我们编程，
: 大部分就是搜索，回溯，递归，
: 当时我数据结构都没怎么学过，
: 前两样都没不熟，
: 递归马马虎虎。
: 常编的东西除了跳马，
: 8皇后，
: 就是挪数（1-8放在3x3的格子里，要把它挪成按顺序的）。
: 有一次看一个师兄（去国际奥赛的）试图解华容道，
: 仰视呀，
|
