hrd文件夹为小游戏,要运行得先运行py文件夹中的api.py文件,提供接口,能双击运行就运行,不能得打开解释器执行
dealQuestion是解答部分,main.py的方法能得到绝大部分最优解,如果出现不是最优解的情况 ,一般都是操作序列长度=step的情况,所以我第一次提交看到这种情况,会使用第一次得到的数据, 去跑一个强制交换恰好还原的代码,代码思路是将目标s1="012345678"先强制交换,比如题目给swap=[1,2], 就交换得到s2="102345678",对s2两两交换:第i位和第j位(i!=j),用识别出来的序列s3,判断s3能否走到s2,如果能,而且和题目 所给step相差偶数步,就人为添加一段序列,例如:sw,adad(正好回到原处),使序列正好凑到step,然后直接post答案
时间仓促,可能有的路径是绝对路径没改