俺一直想编一个解华容道的程序# PhotoGear - 摄影器材
G*Y
1 楼
当年我们编程，
大部分就是搜索，回溯，递归，
当时我数据结构都没怎么学过，
前两样都没不熟，
递归马马虎虎。
常编的东西除了跳马，
8皇后，
就是挪数（1-8放在3x3的格子里，要把它挪成按顺序的）。
有一次看一个师兄（去国际奥赛的）试图解华容道，
仰视呀，
可是当年内存太小，
CPU也慢。
他也解不了，
必须拿出几块来。
就算这样，
也是牛的一塌糊涂了。
后来一直琢磨着啥时候自己也试吧试吧。
20年了，一直腾出手来。
高人们，这东西，现在是不是很容易搞定了。
记得华容道要70多步。简单搜索估计还是不行。
大部分就是搜索，回溯，递归，
当时我数据结构都没怎么学过，
前两样都没不熟，
递归马马虎虎。
常编的东西除了跳马，
8皇后，
就是挪数（1-8放在3x3的格子里，要把它挪成按顺序的）。
有一次看一个师兄（去国际奥赛的）试图解华容道，
仰视呀，
可是当年内存太小，
CPU也慢。
他也解不了，
必须拿出几块来。
就算这样，
也是牛的一塌糊涂了。
后来一直琢磨着啥时候自己也试吧试吧。
20年了，一直腾出手来。
高人们，这东西，现在是不是很容易搞定了。
记得华容道要70多步。简单搜索估计还是不行。
