#include "robot.h" #include <bits/stdc++.h> using namespace std; vector<vector<int>> allStates; void genStates() { vector<int> vals = {-2,-1,0,1,2,3,4,5}; for(int a:vals) for(int b:vals) for(int c:vals) for(int d:vals) for(int e:vals) allStates.push_back({a,b,c,d,e}); } bool empty(int x){ return x>=0; } void program_pulibot() { genStates(); for(auto S: allStates){ int cur=S[0],W=S[1],Sth=S[2],E=S[3],N=S[4]; // reached goal detection = no unexplored neighbors bool has0 = (W==0||Sth==0||E==0||N==0); // if current unvisited -> start DFS if(cur==0){ if(W==0) set_instruction(S,2,'W'); else if(Sth==0) set_instruction(S,3,'S'); else if(E==0) set_instruction(S,4,'E'); else if(N==0) set_instruction(S,5,'N'); else set_instruction(S,1,'T'); continue; } // backtracking by parent color if(cur==2) set_instruction(S,1,'E'); else if(cur==3) set_instruction(S,1,'N'); else if(cur==4) set_instruction(S,1,'W'); else if(cur==5) set_instruction(S,1,'S'); else set_instruction(S,1,'T'); } }