sigonasr2/AoC2022_Day24
1
0
Fork 0
generated from sigonasr2/CPlusPlusProjectTemplate
Code Issues Pull Requests Projects Releases Wiki Activity

Fixed pathfinding

Browse Source 
Co-authored-by: sigonasr2 <sigonasr2@gmail.com>
This commit is contained in:
sigonasr2 2022-12-24 03:13:05 -06:00
parent 9ea104c109
commit 2df61a3c63
3 changed files with 511 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
C++ProjectTemplate
View File

Binary file not shown.

58
main.cpp
View File

@ -83,6 +83,59 @@ std::vector<std::vector<Blizzard>> getBoard(int minute){
} }
} }
vi2d targetPos={0,0};
int shortestDist=INFINITY;
bool spaceFree(std::vector<std::vector<Blizzard>>&board,const vi2d&pos){
for (int i=0;i<board[pos.y].size();i++){
Blizzard&b=board[pos.y][i];
if (b.pos==pos){
return false;
}
}
return true;
}
void navigateToEnd(vi2d pos,int minute,std::string history){
if (minute>shortestDist||minute>1000){
return;//We don't care anymore.
}
if (pos==targetPos){
if (shortestDist>minute){
shortestDist=minute;
std::cout<<"Shortest is now "<<shortestDist<<" ("<<history<<")."<<std::endl;
}
return;
}
std::vector<std::vector<Blizzard>>board=getBoard(minute);
if (pos==vi2d{1,0}){
if ((pos.y<board.size()-2||pos.y<board.size()-1&&pos.x==targetPos.x)&&spaceFree(board,{pos.x,pos.y+1})){
//std::cout<<"Trying Down..."<<std::endl;
navigateToEnd({pos.x,pos.y+1},minute+1,history+"-v");
} else {
navigateToEnd({pos.x,pos.y},minute+1,history+"-X");
}
} else {
if (pos.x<maxWidth-2&&spaceFree(board,{pos.x+1,pos.y})){
//std::cout<<"Trying Right..."<<std::endl;
navigateToEnd({pos.x+1,pos.y},minute+1,history+"->");
}
if ((pos.y<board.size()-2||pos.y<board.size()-1&&pos.x==targetPos.x)&&spaceFree(board,{pos.x,pos.y+1})){
//std::cout<<"Trying Down..."<<std::endl;
navigateToEnd({pos.x,pos.y+1},minute+1,history+"-v");
}
if (pos.y>1&&spaceFree(board,{pos.x,pos.y-1})){
//std::cout<<"Trying Up..."<<std::endl;
navigateToEnd({pos.x,pos.y-1},minute+1,history+"-^");
}
if (pos.x>1&&spaceFree(board,{pos.x-1,pos.y})){
//std::cout<<"Trying Left..."<<std::endl;
navigateToEnd({pos.x-1,pos.y},minute+1,history+"-<");
}
navigateToEnd({pos.x,pos.y},minute+1,history+"-X");
}
}
int main() int main()
{ {
std::ifstream file("testinput"); std::ifstream file("testinput");
@ -103,6 +156,8 @@ int main()
board.push_back(boardRow); board.push_back(boardRow);
} }
} }
targetPos={maxWidth-2,(int)board.size()-1};
std::cout<<targetPos<<std::endl;
boardState.push_back(board); boardState.push_back(board);
/*for (int d=0;d<boardState.size();d++){ /*for (int d=0;d<boardState.size();d++){
for (int y=0;y<boardState[d].size();y++){ for (int y=0;y<boardState[d].size();y++){
@ -137,7 +192,7 @@ int main()
std::cout<<std::endl; std::cout<<std::endl;
} }
}*/ }*/
for (int i=0;i<10;i++){ for (int i=0;i<13;i++){
std::cout<<"Board "<<i+1<<std::endl; std::cout<<"Board "<<i+1<<std::endl;
std::vector<std::vector<Blizzard>>board=getBoard(i+1); std::vector<std::vector<Blizzard>>board=getBoard(i+1);
for (int y=0;y<board.size();y++){ for (int y=0;y<board.size();y++){
@ -177,6 +232,7 @@ int main()
} }
std::cout<<"=================="<<std::endl<<std::endl; std::cout<<"=================="<<std::endl<<std::endl;
} }
navigateToEnd(playerPos,1,"");
return 0; return 0;

454
out Normal file
View File

@ -0,0 +1,454 @@
Check Java/
Check C/
C++/scripts is a directory
C++/scripts/build.sh is a file
C++/scripts/commit.sh is a file
C++/scripts/debug.sh is a file
C++/scripts/lines.sh is a file
C++/scripts/release.sh is a file
C++/scripts/temp is a file
C++/scripts/web.sh is a file
Check C++/
C++/scripts is a directory
Check C++/scripts/
md5: http://sig.projectdivar.com/sigonasr2/SigScript/raw/branch/main/C++/scripts/md5
filelist: http://sig.projectdivar.com/sigonasr2/SigScript/raw/branch/main/C++/scripts/filelist
Check scripts/
utils/.coauthors is a file
utils/define.sh is a file
utils/main.sh is a file
utils/search.sh is a file
utils/.updateDirectories is a file
Check utils/
md5: http://sig.projectdivar.com/sigonasr2/SigScript/raw/branch/main/utils/md5
filelist: http://sig.projectdivar.com/sigonasr2/SigScript/raw/branch/main/utils/filelist
Running program...
#.######
#>>.<^<#
#.<..<<#
#>v.><>#
#<^v^^>#
######.#
(6,5)
Board 1
........
..>>.<..
.<..<<..
.>>.<>..
.>v..^<.
........
==================
Board 2
........
..<>>...
..^<<^<.
..>>.^>.
..>..<..
........
==================
Board 3
........
.<^<>>..
..<<.<..
.><>>...
...><...
........
==================
Board 4
........
..<..>>.
.<<.<...
.<>.>>..
..^<>^..
........
==================
Board 5
........
.>.v.<>.
.<.<..<.
..^>^>>.
..<..>..
........
==================
Board 6
........
.>>.<.<.
..<v^<<.
.>..><>.
.<....>.
........
==================
Board 7
........
..>>^<..
.<v.<<..
.>>v<>..
.>....<.
........
==================
Board 8
........
..<>>^..
...<<.<.
..>>..>.
..>v^<..
........
==================
Board 9
........
.<.<>>..
..<<.<..
.><>>^..
..v><^..
........
==================
Board 10
........
..<..>>.
.<<v<^..
.<>.>>..
...<>...
........
==================
Board 11
........
.>^.^<>.
.<v<.^<.
...>.>>.
..<..>..
........
==================
Board 12
........
.>>.<^<.
..<..<<.
.>v.><>.
.<^v^^>.
........
==================
Board 13
........
..>>.<..
.<..<<..
.>>.<>..
.>v..^<.
........
==================
Shortest is now 19 (-v-v-X-^->->-v-<-^->-X-v-v->->->-v-v).
Shortest is now 19 (-v-v-X-^->->-v-<-^-X->-v-v->->->-v-v).
Shortest is now 18 (-v-v-X-^->->-v-<-X-X-v->-v->->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X->-X-v-<-v->->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X->-X-v-X-v-X->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X->-X-v-X-X-v->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X-X-v->-<-v->->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X-X-v->-X-v-X->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X-X-v->-X-X-v->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X-X-v-v-^-v->->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X-X-v-v-X->-X->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X-X-v-v-X-X->->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X-X-v-<->-v->->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X-X-v-X-X-v->->->-v).
Shortest is now 18 (-v-v-X-^->->-v-X-X-X-X-v-v->->->-v).
Shortest is now 18 (-v-v-X-^->-X-X-v-X-X-v->-v->->->-v).
Shortest is now 18 (-v-v-X-^-X-v-X->-X-X-v->-v->->->-v).
Shortest is now 18 (-v-v-X-^-X-v-X-v-v->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-^-X-v-X-v-v->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-^-X-v-X-v-v->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-^-X-v-X-v-v->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-^-X-v-X-v-v->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-^-X-v-X-v-X-X->->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-<-X->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-<-X->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-<-X->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-<-X->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-<-X->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-X-<->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-X-<->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-X-<->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-X-<->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-X-<->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-X-X-X->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-X-X-X->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-X-X-X->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-X-X-X-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-v-X-X-X-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-^-X-X-v->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-<-v->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-<-v->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-<-v->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-<-v->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-<-v->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-<-X-X->->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X->->-<-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X->->-X-v-X->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X->->-X-X-v->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X->-v-^-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X->-v-X->-X->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X->-v-X-X->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X->-<->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X->-X-X-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X-v->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X-v->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X-v->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X-v-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X-v-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X->-v-X-X-X-X-X->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-<-X->-X-X-v->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-<-X-v-v->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X->-<-X-v-v->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X->-<-X-v-v->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X->-<-X-v-v->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-<-X-v-v->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X->-<-X-v-X-X->->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-X->-<-X-X-v->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X->-X-v-<-v->->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X->-X-v-X-v-X->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X->-X-v-X-X-v->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X-X-v->-<-v->->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X-X-v->-X-v-X->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X-X-v->-X-X-v->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X-X-v-v-^-v->->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X-X-v-v-X->-X->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X-X-v-v-X-X->->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X-X-v-<->-v->->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X-X-v-X-X-v->->->-v).
Shortest is now 18 (-v-v-X-X->-X->-X-X-X-X-v-v->->->-v).
Shortest is now 18 (-v-v-X-X->-X-X-X-X-X-v->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-<-X->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-<-X->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-<-X->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-<-X->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-<-X->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-X-<->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-X-<->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-X-<->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-X-<->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-X-<->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-X-X-X->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-X-X-X->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-X-X-X->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-X-X-X-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-v-X-X-X-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-^-X-X-v->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-<-v->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-<-v->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-<-v->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-<-v->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-<-v->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-<-X-X->->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X->->-<-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X->->-X-v-X->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X->->-X-X-v->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X->-v-^-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X->-v-X->-X->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X->-v-X-X->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X->-<->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X->-X-X-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X-v->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X-v->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X-v->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X-v-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X-v-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X-v->-X-X-X-X-X->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v-^-X->-X-X-v->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v-^-X-v-v->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X-v-^-X-v-v->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X-v-^-X-v-v->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X-v-^-X-v-v->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v-^-X-v-v->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X-v-^-X-v-X-X->->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-v-X->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-v-X->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-v-X->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-v-X->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-v-X->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-X-v->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-X-v->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-X-v->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-X-v->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-X-v->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X-v-X-X-X-X-X->->-v->->->-v).
Shortest is now 18 (-v-v-X-X-X-X-X->-X-X-v->-v->->->-v).
Shortest is now 18 (-v-v-X-X-X-X-X-v-v->->-^-v->->->-v).
Shortest is now 18 (-v-v-X-X-X-X-X-v-v->->-X->-X->->-v).
Shortest is now 18 (-v-v-X-X-X-X-X-v-v->->-X-X->->->-v).
Shortest is now 18 (-v-v-X-X-X-X-X-v-v->-^->-v->->->-v).
Shortest is now 18 (-v-v-X-X-X-X-X-v-v->-X-X->->->->-v).
Shortest is now 18 (-v-v-X-X-X-X-X-v-X-X->->-v->->->-v).
Shortest is now 18 (-v-X-v-^->->-v-<-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X->-X-v-<-v->->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X->-X-v-X-v-X->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X->-X-v-X-X-v->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X-X-v->-<-v->->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X-X-v->-X-v-X->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X-X-v->-X-X-v->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X-X-v-v-^-v->->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X-X-v-v-X->-X->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X-X-v-v-X-X->->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X-X-v-<->-v->->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X-X-v-X-X-v->->->-v).
Shortest is now 18 (-v-X-v-^->->-v-X-X-X-X-v-v->->->-v).
Shortest is now 18 (-v-X-v-^->-X-X-v-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-v-^-X-v-X->-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-v-^-X-v-X-v-v->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-^-X-v-X-v-v->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-^-X-v-X-v-v->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-^-X-v-X-v-v->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-^-X-v-X-v-v->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-^-X-v-X-v-X-X->->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-<-X->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-<-X->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-<-X->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-<-X->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-<-X->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-X-<->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-X-<->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-X-<->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-X-<->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-X-<->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-X-X-X->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-X-X-X->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-X-X-X->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-X-X-X-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-v-X-X-X-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-^-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-<-v->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-<-v->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-<-v->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-<-v->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-<-v->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-<-X-X->->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X->->-<-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X->->-X-v-X->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X->->-X-X-v->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X->-v-^-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X->-v-X->-X->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X->-v-X-X->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X->-<->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X->-X-X-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X-v->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X-v->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X-v->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X-v-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X-v-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X->-v-X-X-X-X-X->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-<-X->-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-<-X-v-v->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X->-<-X-v-v->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X->-<-X-v-v->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X->-<-X-v-v->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-<-X-v-v->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X->-<-X-v-X-X->->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-X->-<-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X->-X-v-<-v->->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X->-X-v-X-v-X->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X->-X-v-X-X-v->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X-X-v->-<-v->->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X-X-v->-X-v-X->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X-X-v->-X-X-v->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X-X-v-v-^-v->->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X-X-v-v-X->-X->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X-X-v-v-X-X->->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X-X-v-<->-v->->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X-X-v-X-X-v->->->-v).
Shortest is now 18 (-v-X-v-X->-X->-X-X-X-X-v-v->->->-v).
Shortest is now 18 (-v-X-v-X->-X-X-X-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-<-X->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-<-X->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-<-X->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-<-X->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-<-X->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-X-<->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-X-<->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-X-<->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-X-<->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-X-<->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-X-X-X->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-X-X-X->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-X-X-X->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-X-X-X-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-v-X-X-X-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-^-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-<-v->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-<-v->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-<-v->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-<-v->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-<-v->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-<-X-X->->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X->->-<-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X->->-X-v-X->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X->->-X-X-v->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X->-v-^-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X->-v-X->-X->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X->-v-X-X->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X->-<->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X->-X-X-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X-v->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X-v->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X-v->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X-v-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X-v-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X-v->-X-X-X-X-X->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v-^-X->-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v-^-X-v-v->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X-v-^-X-v-v->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X-v-^-X-v-v->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X-v-^-X-v-v->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v-^-X-v-v->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X-v-^-X-v-X-X->->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-v-X->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-v-X->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-v-X->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-v-X->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-v-X->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-X-v->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-X-v->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-X-v->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-X-v->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-X-v->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X-v-X-X-X-X-X->->-v->->->-v).
Shortest is now 18 (-v-X-v-X-X-X-X->-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-v-X-X-X-X-v-v->->-^-v->->->-v).
Shortest is now 18 (-v-X-v-X-X-X-X-v-v->->-X->-X->->-v).
Shortest is now 18 (-v-X-v-X-X-X-X-v-v->->-X-X->->->-v).
Shortest is now 18 (-v-X-v-X-X-X-X-v-v->-^->-v->->->-v).
Shortest is now 18 (-v-X-v-X-X-X-X-v-v->-X-X->->->->-v).
Shortest is now 18 (-v-X-v-X-X-X-X-v-X-X->->-v->->->-v).
Shortest is now 18 (-v-X-X-X->->-v-<-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X->-X-v-<-v->->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X->-X-v-X-v-X->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X->-X-v-X-X-v->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X-X-v->-<-v->->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X-X-v->-X-v-X->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X-X-v->-X-X-v->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X-X-v-v-^-v->->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X-X-v-v-X->-X->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X-X-v-v-X-X->->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X-X-v-<->-v->->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X-X-v-X-X-v->->->-v).
Shortest is now 18 (-v-X-X-X->->-v-X-X-X-X-v-v->->->-v).
Shortest is now 18 (-v-X-X-X->-X-X-v-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-X-X-X-v-X->-X-X-v->-v->->->-v).
Shortest is now 18 (-v-X-X-X-X-v-X-v-v->->-^-v->->->-v).
Shortest is now 18 (-v-X-X-X-X-v-X-v-v->->-X->-X->->-v).
Shortest is now 18 (-v-X-X-X-X-v-X-v-v->->-X-X->->->-v).
Shortest is now 18 (-v-X-X-X-X-v-X-v-v->-^->-v->->->-v).
Shortest is now 18 (-v-X-X-X-X-v-X-v-v->-X-X->->->->-v).
Shortest is now 18 (-v-X-X-X-X-v-X-v-X-X->->-v->->->-v).