//使用0,1编码位置是否被占据,使用位运算进行搜索 #include<iostream> #include<vector> #include<unordered_map> using namespace std; //棋盘状态记录 vector<int> rec; //记忆化搜索 unordered_map<int, bool> memo; //读入顺序映射到标准数组的位置 const int arr[16]={0,2,5,9, 1,4,8,12, 3,7,11,14, 6,10,13,15}; void record(){ rec...