CSCI 1200 Data Structures
Spring 2014

Home
  Contact Information
  Announcements
  Discussion Forum (LMS)

Syllabus
  Learning Outcomes
  Prerequistites
  Course Grades

Calendar
  Lecture notes
  Lab materials
  Homework
  Test reviews

Weekly Schedule
Office Hours
Lab Times

Getting Help
  Tutoring
  Advice from TAs
  Advice from Students

Homework
  Due Date and Time
  Late Day Policy
  Compilers
  Electronic Submission
  HW Grading Criteria

Collaboration Policy &
Academic Integrity

References
  Optional Textbooks
  Web Resources
  C++ Development
    Compilers
    Code Editors & IDEs
  Misc. C++ Programming
    Command Line Args
    File I/O
    string → int/float
  Memory Debugging
    Valgrind
    Dr. Memory

Spring 2014 HW6 Richochet Robot Contest

212 student contest submissions

208 successful program compilations

153 submissions correctly visualized and/or solved puzzle1.txt in < 10 seconds and were run on the provided puzzles:

(yellow highlight means within 0.1 sec of the fastest student submission for that test case):

visualize accessibility

one solution

all solutions

puzzle1 A 6

puzzle1 B 6

puzzle1 C 6

puzzle1 A 10

puzzle4 A 15

puzzle7 G 5

puzzle8 R 7

puzzle8 R 10

puzzle1

puzzle2

puzzle3

puzzle4

puzzle5

puzzle6

puzzle7

puzzle8

puzzle1

puzzle2

puzzle3

puzzle4

puzzle5

puzzle6

puzzle7

puzzle8

a?????4

0m1.093s

0m1.098s

0m1.089s

0m1.902s

0m19.327s

0m1.255s

0m1.300s

0m0.045s

0m0.024s

0m36.771s

0m20.026s

0m1.262s

0m1.309s

0m0.044s

0m0.023s

0m36.690s

0m20.022s

a????a

0m0.049s

0m0.051s

0m0.048s

0m30.722s

invalid soln

0m0.051s

invalid soln

0m0.002s

0m0.001s

0m0.707s

missing solns

extra solns

invalid soln

extra solns

a????a

0m0.024s

0m0.023s

0m0.024s

0m27.550s

partially correct

0m0.102s

0m13.415s

a??d

0m0.039s

0m0.041s

invalid soln

0m0.004s

0m0.002s

0m1.265s

0m0.142s

0m17.461s

0m0.039s

0m0.040s

invalid soln

0m0.003s

0m0.141s

0m17.484s

a?????3

0m0.011s

0m13.001s

0m0.029s

0m0.036s

0m4.485s

0m0.013s

0m0.014s

0m16.634s

0m0.003s

0m0.001s

0m0.400s

0m0.045s

0m5.170s

0m0.014s

0m0.013s

0m16.157s

0m0.002s

0m0.001s

0m0.388s

0m0.045s

0m5.292s

a???r

0m0.017s

0m0.018s

0m18.717s

partially correct

0m0.058s

0m7.536s

0m0.023s

0m0.025s

0m28.968s

0m0.002s

0m0.001s

0m0.584s

0m0.085s

0m10.416s

0m0.023s

0m0.025s

0m29.048s

0m0.001s

0m0.565s

0m0.084s

0m10.226s

a????j

0m0.635s

0m0.631s

0m0.655s

0m21.222s

0m0.003s

0m20.673s

0m7.733s

0m7.961s

0m0.050s

0m0.005s

0m7.744s

0m7.990s

0m0.050s

0m0.005s

a????g

0m0.111s

0m0.112s

partially correct

0m0.620s

0m1.386s

b????b

0m0.006s

0m3.030s

0m0.001s

0m0.030s

0m3.029s

0m0.007s

0m0.008s

0m4.160s

0m0.002s

0m0.001s

0m0.050s

0m0.042s

0m4.147s

0m0.007s

0m3.772s

0m0.001s

0m0.047s

0m0.037s

0m3.903s

b????t

0m0.056s

0m0.061s

0m0.057s

0m34.567s

0m0.001s

0m0.822s

1m26.003s

0m0.066s

0m0.070s

0m23.451s

0m0.002s

0m0.001s

0m0.213s

0m0.730s

0m57.293s

0m0.231s

0m0.242s

0m0.001s

0m1.631s

0m2.752s

b????c

0m0.026s

0m0.025s

0m0.026s

0m0.228s

0m0.001s

0m0.172s

0m1.685s

0m30.753s

0m0.014s

0m0.251s

0m0.002s

0m0.001s

0m0.009s

0m0.164s

0m1.747s

0m0.118s

0m0.120s

0m3.903s

0m0.001s

0m0.049s

0m2.109s

b????g

0m0.070s

0m0.074s

0m0.072s

0m3.935s

0m0.003s

0m0.633s

0m53.223s

0m0.205s

0m0.212s

0m10.386s

0m0.004s

0m0.001s

0m0.154s

0m3.238s

4m35.071s

0m0.204s

0m0.214s

0m10.435s

0m0.003s

0m0.001s

0m0.150s

0m3.255s

b?????5

0m0.573s

0m0.585s

0m0.586s

0m0.791s

0m8.752s

0m0.070s

0m0.073s

0m0.066s

b????j

0m0.017s

0m0.018s

0m0.017s

0m10.261s

0m0.001s

0m0.111s

0m11.524s

0m0.032s

0m0.033s

0m20.940s

0m0.002s

0m0.001s

0m0.282s

0m0.197s

0m21.553s

0m0.032s

0m0.033s

0m20.764s

0m0.001s

0m0.269s

0m0.197s

0m21.432s

b?????3

0m0.080s

0m4.433s

0m0.001s

0m1.830s

2m10.358s

0m0.087s

0m0.093s

0m4.099s

0m0.002s

0m0.001s

0m0.064s

0m1.945s

2m21.380s

0m0.087s

0m0.092s

0m4.041s

0m0.001s

0m0.063s

0m1.943s

b????e

0m0.054s

0m0.055s

0m0.054s

0m55.170s

0m0.004s

0m0.260s

0m40.031s

0m0.081s

0m0.084s

0m0.003s

0m0.001s

0m1.019s

0m0.352s

0m0.082s

0m0.084s

0m0.002s

0m0.001s

0m1.026s

0m0.352s

0m50.617s

b?????2

0m0.048s

0m0.044s

0m0.387s

0m0.001s

0m0.057s

missing solns

0m0.001s

0m0.058s

b?????6

0m0.427s

0m0.438s

0m0.460s

invalid soln

partially correct

0m4.329s

0m2.594s

invalid soln

0m0.291s

0m0.176s

0m18.702s

0m2.674s

extra solns

0m0.290s

0m0.170s

0m19.131s

b?????8

0m0.010s

partially correct

0m0.010s

0m5.434s

0m0.016s

0m0.057s

0m5.006s

0m0.027s

0m1.676s

0m0.003s

0m0.002s

0m0.857s

0m0.105s

0m0.026s

0m0.027s

0m1.646s

0m0.002s

0m0.785s

0m0.097s

0m11.554s

c????v

0m0.024s

0m0.359s

0m0.002s

0m0.207s

0m53.136s

c?????2

0m0.454s

0m0.455s

0m0.438s

9m9.896s

0m0.391s

0m3.575s

0m0.630s

0m0.683s

0m0.022s

0m0.014s

0m18.558s

0m4.283s

0m0.628s

0m0.640s

0m0.022s

0m0.013s

0m16.226s

0m4.589s

c?????4

0m0.024s

0m0.023s

0m0.022s

0m2.939s

0m0.003s

0m0.099s

0m11.648s

0m0.007s

0m17.976s

0m0.002s

0m0.001s

0m0.224s

0m0.089s

0m0.028s

0m0.027s

0m18.481s

0m0.001s

0m0.205s

0m0.152s

0m17.998s

c????4

0m0.078s

0m0.087s

0m0.086s

0m52.995s

0m0.004s

0m1.342s

2m15.372s

0m0.024s

0m0.026s

0m0.004s

0m0.001s

0m0.979s

0m0.786s

0m0.108s

0m0.104s

0m0.004s

0m0.001s

0m0.968s

0m1.365s

c?????5

0m0.009s

0m0.075s

partially correct

0m0.085s

0m0.806s

partially correct

0m0.006s

0m0.077s

0m0.002s

0m0.001s

0m0.003s

0m0.069s

0m0.755s

0m0.175s

0m0.183s

0m0.014s

0m0.008s

0m7.543s

0m1.145s

c?????2

0m0.124s

0m0.137s

0m0.138s

2m7.256s

0m0.001s

0m1.459s

3m3.204s

0m0.012s

0m0.013s

0m0.399s

0m0.002s

0m0.001s

0m0.113s

0m0.056s

0m0.012s

0m0.398s

0m0.001s

0m0.108s

0m0.054s

0m6.107s

c?????0

0m0.018s

0m0.020s

0m0.018s

0m21.376s

0m0.051s

0m0.058s

invalid soln

extra solns

invalid soln

extra solns

c?????5

0m0.030s

0m0.029s

0m18.057s

0m0.001s

0m0.240s

0m31.652s

0m0.032s

0m18.913s

no solution found

0m0.001s

0m0.103s

0m0.032s

0m18.700s

no solution found

0m0.001s

0m0.101s

c?????6

0m0.081s

0m0.077s

0m0.079s

invalid soln

missing solns

c?????0

0m0.004s

0m1.635s

0m0.001s

0m0.009s

0m0.854s

0m0.013s

0m8.471s

0m0.002s

0m0.001s

0m0.103s

0m0.066s

0m6.726s

0m0.013s

0m8.635s

0m0.001s

0m0.096s

0m0.066s

0m6.767s

c????5

0m0.366s

0m0.359s

0m0.363s

0m13.358s

0m0.003s

0m19.395s

0m0.398s

0m0.415s

0m14.712s

0m0.003s

0m0.001s

0m0.152s

0m19.646s

0m0.403s

0m0.416s

0m14.916s

0m0.002s

0m0.001s

0m0.154s

0m19.779s

c????r

0m0.038s

0m0.039s

0m0.038s

0m24.545s

0m0.001s

0m0.258s

0m28.847s

0m0.006s

0m2.973s

0m0.002s

0m0.001s

0m0.032s

0m0.036s

0m3.407s

0m0.006s

0m0.005s

0m3.008s

0m0.001s

0m0.033s

0m0.035s

0m3.422s

c????p

0m0.136s

partially correct

0m0.008s

0m5.210s

0m1.308s

0m1.343s

0m0.017s

0m0.005s

0m24.737s

0m1.625s

0m1.687s

0m0.016s

0m0.005s

0m8.501s

c????j

0m0.006s

partially correct

0m0.006s

partially correct

0m0.039s

invalid soln

0m1.455s

invalid soln

0m0.001s

0m0.013s

invalid soln

missing solns

0m1.375s

missing solns

0m0.001s

0m0.012s

missing solns

c?????4

0m0.043s

0m0.044s

0m0.395s

0m0.001s

0m0.573s

0m19.627s

0m0.035s

0m0.037s

0m0.504s

0m0.003s

0m0.001s

0m0.018s

0m0.177s

0m0.494s

0m0.524s

0m0.015s

0m0.009s

0m12.624s

0m2.578s

c????t

0m0.046s

0m0.040s

0m0.034s

0m0.124s

0m0.002s

0m12.993s

0m0.003s

0m0.002s

0m0.039s

0m4.208s

0m0.008s

0m0.007s

0m0.282s

0m0.001s

0m0.005s

0m0.060s

0m4.169s

c????r

0m0.006s

0m0.007s

0m0.071s

0m0.001s

0m0.028s

0m0.288s

0m6.384s

0m0.007s

0m0.072s

0m0.002s

0m0.001s

0m0.002s

0m0.031s

0m0.025s

0m0.994s

0m0.001s

0m0.008s

0m0.364s

0m25.181s

d????c

0m0.493s

0m0.497s

0m2.504s

0m2.517s

0m0.075s

0m0.040s

0m2.498s

0m2.511s

0m0.076s

0m0.039s

d?????3

0m0.325s

0m0.304s

0m0.231s

0m9.618s

0m2.276s

0m30.239s

0m0.168s

0m0.175s

0m0.014s

0m0.009s

0m6.292s

0m0.564s

0m0.167s

0m0.181s

0m0.013s

0m0.008s

0m6.565s

0m0.551s

d????a

0m0.009s

0m4.832s

0m0.001s

0m0.043s

0m4.608s

0m0.005s

0m10.836s

0m0.002s

0m0.001s

0m0.162s

0m0.053s

0m8.844s

0m0.019s

0m0.020s

0m10.999s

0m0.001s

0m0.181s

0m0.085s

0m9.377s

d????m

0m0.018s

0m0.881s

0m0.001s

0m0.166s

0m11.824s

0m0.085s

0m0.087s

0m2.594s

0m0.002s

0m0.001s

0m0.032s

0m0.083s

0m0.087s

0m2.606s

0m0.001s

0m0.030s

0m1.991s

d????2

0m0.010s

partially correct

0m1.052s

0m0.002s

0m0.047s

partially correct

0m0.004s

0m6.562s

0m0.002s

0m0.001s

0m0.093s

0m0.034s

0m5.474s

0m0.012s

0m6.549s

0m0.001s

0m0.093s

0m0.054s

0m5.555s

d???e

0m0.032s

0m0.031s

0m0.032s

0m19.683s

0m0.001s

0m0.208s

0m23.694s

0m0.079s

0m0.084s

0m53.719s

0m0.002s

0m0.001s

0m0.515s

0m0.590s

0m0.081s

0m0.082s

0m53.083s

0m0.001s

0m0.500s

0m0.577s

d????j

0m0.005s

0m0.006s

0m0.211s

0m0.001s

0m0.011s

0m0.859s

0m0.003s

0m4.849s

0m0.002s

0m0.001s

0m0.024s

0m0.011s

0m0.009s

0m0.008s

0m11.520s

0m0.001s

0m0.047s

0m0.024s

0m2.455s

d???c

0m0.169s

0m0.170s

0m0.171s

3m27.083s

0m0.635s

0m1.538s

3m10.766s

0m0.167s

0m0.177s

0m0.014s

0m0.008s

0m6.371s

0m1.560s

0m0.168s

0m0.176s

0m0.013s

0m0.008s

0m6.376s

0m1.535s

e?????2

0m7.967s

0m7.964s

0m6.769s

4m36.712s

0m0.141s

0m0.924s

0m0.969s

0m0.002s

0m0.001s

0m3.248s

0m28.273s

0m0.932s

0m0.956s

0m0.001s

0m3.228s

0m28.543s

e?????3

0m0.008s

0m4.527s

0m0.001s

0m0.038s

0m4.058s

0m0.016s

0m8.734s

0m0.002s

0m0.001s

0m0.125s

0m0.086s

0m0.016s

0m8.893s

0m0.001s

0m0.120s

0m0.082s

0m8.130s

f???t

0m7.563s

0m7.076s

0m7.016s

0m1.775s

0m1.787s

0m0.003s

0m5.934s

0m0.180s

0m0.183s

0m0.002s

0m0.001s

0m12.642s

0m0.325s

f?????2

0m0.033s

0m0.034s

0m0.001s

0m0.220s

0m0.044s

0m3.753s

0m0.003s

0m0.001s

0m0.036s

0m0.317s

0m0.051s

0m0.047s

0m3.745s

0m0.001s

0m0.036s

0m0.338s

0m27.007s

f????c

0m0.046s

0m0.045s

0m0.046s

0m50.390s

0m0.327s

0m0.245s

f????d

0m0.117s

0m0.114s

0m0.118s

2m1.855s

0m0.003s

0m1.800s

0m0.587s

0m0.606s

invalid soln

0m0.080s

0m0.063s

0m32.102s

no solution found

invalid soln

no solution found

0m0.055s

no solution found

f????c

0m0.064s

0m0.062s

0m0.061s

0m26.231s

0m0.054s

0m0.238s

0m29.040s

0m0.041s

0m0.043s

0m51.511s

0m0.006s

0m0.003s

0m1.506s

0m0.140s

0m0.041s

0m0.042s

0m51.771s

0m0.005s

0m0.003s

0m1.489s

0m0.141s

0m17.513s

g????r

0m0.105s

0m0.107s

0m0.111s

2m10.079s

0m0.368s

0m0.765s

no solution found

0m0.119s

no solution found

0m0.960s

0m1.007s

0m0.025s

0m0.014s

0m24.436s

0m11.186s

g?????5

0m0.057s

0m0.056s

0m6.572s

0m0.001s

0m0.490s

0m50.246s

0m0.016s

0m0.017s

0m37.077s

0m0.002s

0m0.001s

0m0.287s

0m0.340s

0m0.065s

0m0.068s

0m39.576s

0m0.001s

0m0.304s

0m0.531s

0m55.539s

g????a

0m0.140s

0m0.144s

0m0.342s

0m0.001s

0m0.177s

0m0.178s

0m0.339s

0m0.002s

0m0.001s

0m0.036s

0m1.086s

0m0.177s

0m0.178s

0m0.302s

0m0.001s

0m0.042s

0m1.036s

0m14.771s

g????c

0m1.588s

0m1.669s

0m1.841s

0m0.354s

0m39.280s

invalid soln

g????w

0m0.069s

0m0.070s

0m44.106s

0m0.002s

0m1.073s

1m49.512s

0m0.072s

0m0.076s

0m44.941s

0m0.002s

0m0.001s

0m0.645s

0m1.126s

0m0.072s

0m0.076s

0m44.177s

0m0.001s

0m0.647s

0m1.099s

g?????2

0m0.305s

0m0.306s

0m0.309s

6m9.705s

partially correct

0m2.753s

g????j

0m2.138s

0m2.165s

0m2.114s

0m3.493s

0m28.915s

0m2.132s

0m2.208s

0m2.140s

extra solns

g????a

0m0.024s

0m0.025s

0m0.919s

0m0.001s

0m0.389s

0m27.567s

0m0.074s

0m0.070s

0m9.167s

0m0.002s

0m0.001s

0m0.032s

0m1.801s

0m0.073s

0m0.075s

0m8.133s

0m0.001s

0m0.035s

0m1.780s

h????j

0m0.011s

0m0.275s

0m0.001s

0m0.042s

0m1.198s

0m0.026s

0m0.027s

0m0.503s

0m0.002s

0m0.001s

0m0.005s

0m0.205s

0m0.207s

0m0.220s

0m0.001s

0m0.041s

0m11.915s

h????c

0m0.153s

0m0.155s

0m0.152s

3m11.536s

0m0.594s

0m1.453s

3m4.843s

0m0.165s

0m0.170s

invalid soln

0m0.015s

0m0.008s

0m6.525s

0m1.580s

0m0.164s

0m0.171s

invalid soln

0m0.014s

0m0.008s

0m6.492s

0m1.483s

h?????2

0m0.043s

partially correct

0m0.042s

invalid soln

partially correct

0m0.669s

0m50.918s

invalid soln

0m0.043s

0m0.045s

0m12.494s

0m0.002s

0m0.001s

0m0.055s

0m0.680s

0m0.043s

0m0.044s

0m11.053s

0m0.001s

0m0.058s

0m0.678s

0m52.689s

h????p

0m0.029s

0m0.030s

0m0.028s

invalid soln

0m0.126s

0m0.142s

0m17.333s

0m0.035s

no solution found

invalid soln

0m0.004s

0m0.002s

0m1.268s

0m0.136s

0m0.035s

no solution found

invalid soln

0m0.003s

0m0.002s

0m1.287s

0m0.128s

0m16.416s

h????p

0m0.120s

0m0.119s

0m4.405s

0m0.006s

0m1.312s

h????s

0m0.003s

partially correct

0m0.003s

0m0.627s

0m0.001s

0m0.006s

0m0.370s

0m0.008s

0m0.220s

0m0.002s

0m0.001s

0m0.038s

0m0.008s

0m0.228s

0m0.001s

0m0.036s

0m3.619s

h????j

0m1.116s

0m1.074s

0m1.068s

0m35.038s

0m24.135s

0m1.082s

0m1.121s

0m0.154s

0m0.086s

0m49.303s

0m1.066s

0m1.118s

0m0.156s

0m0.083s

0m49.107s

0m24.284s

i????s

0m0.014s

0m0.031s

0m0.012s

0m0.030s

0m0.249s

0m8.330s

0m0.016s

0m0.018s

0m0.568s

0m0.012s

0m0.013s

0m0.018s

0m0.141s

0m0.023s

0m0.025s

0m0.581s

0m0.012s

0m0.011s

0m0.018s

0m0.211s

0m18.759s

j?????5

0m0.075s

0m0.073s

0m0.072s

0m43.660s

0m0.002s

0m1.130s

0m0.073s

0m0.076s

0m0.002s

0m0.001s

0m0.668s

no solution found

0m0.229s

extra solns

0m0.001s

j????l

0m0.040s

0m0.039s

0m0.040s

0m21.087s

0m0.055s

0m0.137s

0m17.485s

0m0.024s

0m30.096s

0m0.005s

0m0.002s

0m0.818s

0m0.078s

0m0.023s

0m0.024s

0m29.495s

0m0.003s

0m0.002s

0m0.812s

0m0.075s

0m9.217s

j????5

0m0.020s

0m23.234s

0m0.056s

0m0.070s

invalid soln

missing solns

k?????3

0m0.021s

0m12.199s

0m0.001s

0m0.363s

0m0.008s

no solution found

0m0.002s

0m0.449s

no solution found

k????d

partially correct

0m0.011s

0m0.012s

invalid soln

0m0.009s

0m0.007s

0m7.850s

0m0.461s

0m0.187s

extra solns

0m0.011s

0m0.007s

0m8.003s

0m0.775s

k?????3

0m0.040s

0m0.041s

0m0.042s

1m44.697s

0m0.034s

0m0.123s

k????d

0m0.001s

0m0.004s

0m0.001s

0m0.004s

0m0.035s

0m0.913s

0m0.001s

0m0.002s

0m0.005s

0m0.002s

0m0.001s

0m0.004s

0m0.011s

0m0.002s

0m0.014s

0m0.001s

0m0.006s

0m0.053s

k????k

0m0.022s

0m0.023s

0m0.022s

0m25.948s

0m0.198s

0m0.087s

0m11.465s

0m0.456s

0m0.467s

0m0.014s

0m0.009s

0m12.872s

0m3.021s

0m0.450s

0m0.468s

0m0.013s

0m0.008s

0m12.893s

0m3.025s

k?????2

0m0.066s

0m0.065s

0m0.064s

1m17.068s

0m0.060s

0m0.371s

k???p

0m0.013s

0m0.014s

0m12.445s

0m0.001s

0m0.056s

no solution found

0m12.939s

no solution found

0m0.001s

0m0.202s

no solution found

0m12.557s

no solution found

0m0.001s

0m0.200s

no solution found

l????p

0m0.608s

0m0.602s

0m0.599s

9m19.224s

0m0.025s

0m8.930s

0m0.704s

0m0.727s

0m0.008s

0m10.212s

l???h

0m0.012s

0m0.001s

0m0.078s

0m7.713s

0m0.015s

0m8.696s

0m0.002s

0m0.001s

0m0.133s

0m0.084s

0m0.015s

0m0.016s

0m8.739s

0m0.001s

0m0.132s

0m0.083s

0m8.200s

l????z

0m0.113s

0m3.208s

0m0.006s

0m2.878s

0m0.084s

0m0.087s

0m6.240s

0m0.013s

0m0.003s

0m0.088s

0m3.182s

0m2.044s

0m2.128s

0m0.017s

0m0.003s

0m11.424s

l??j

0m0.884s

0m0.907s

0m0.898s

0m1.178s

0m0.734s

0m0.795s

0m0.259s

0m0.300s

0m1.135s

0m0.789s

0m0.771s

0m0.256s

0m0.286s

0m1.123s

l?????2

0m0.169s

0m0.175s

0m0.169s

0m5.575s

0m0.002s

0m7.213s

0m0.047s

0m0.048s

0m0.002s

0m0.001s

0m0.036s

0m0.653s

missing solns

extra solns

0m0.001s

0m0.034s

0m0.659s

0m46.513s

l?????2

0m0.023s

0m12.915s

0m0.001s

0m0.165s

0m18.469s

0m0.034s

0m0.035s

0m0.002s

0m0.227s

0m0.034s

0m0.035s

0m20.044s

0m0.001s

0m0.177s

0m0.221s

0m25.116s

l???2

0m7.879s

0m8.047s

0m6.717s

4m3.825s

0m0.143s

0m0.920s

0m0.961s

0m0.002s

0m0.001s

0m3.255s

0m28.136s

0m0.927s

0m0.965s

0m0.001s

0m3.248s

0m28.857s

l????0

0m0.492s

0m0.499s

0m0.494s

0m0.005s

0m0.116s

0m0.117s

0m0.005s

0m0.001s

0m0.245s

0m7.488s

0m0.520s

0m0.514s

0m0.004s

0m0.001s

0m0.246s

l?????2

0m0.023s

0m0.024s

0m1.154s

0m0.001s

0m0.242s

0m17.453s

0m0.028s

0m0.029s

0m1.325s

0m0.002s

0m0.001s

0m0.015s

0m0.270s

0m0.027s

0m0.028s

0m1.352s

0m0.001s

0m0.015s

0m0.259s

0m18.168s

l???6

0m0.164s

0m0.171s

0m0.164s

0m5.529s

0m0.001s

0m6.124s

0m0.053s

0m0.055s

0m2.784s

0m0.002s

0m0.001s

0m0.032s

0m0.648s

0m0.052s

0m0.055s

0m2.787s

0m0.001s

0m0.031s

0m0.657s

0m48.252s

l???2

0m0.007s

0m3.556s

0m0.001s

0m0.044s

0m4.550s

0m0.019s

0m0.007s

0m0.001s

0m0.002s

0m0.001s

0m0.106s

no solution found

0m0.019s

0m0.007s

0m0.001s

0m0.102s

no solution found

l????b

0m0.028s

0m0.029s

0m0.578s

0m0.001s

0m0.563s

1m3.088s

0m0.034s

0m0.035s

0m1.936s

0m0.002s

0m0.001s

0m0.006s

0m0.630s

0m0.033s

0m0.034s

0m1.936s

0m0.001s

0m0.006s

0m0.625s

l???7

0m0.180s

0m0.178s

3m38.957s

0m0.327s

0m0.601s

1m15.898s

0m0.218s

0m0.226s

0m0.015s

0m0.010s

0m6.964s

0m0.641s

0m0.219s

0m0.230s

0m0.014s

0m0.640s

l????6

0m0.239s

partially correct

0m0.237s

partially correct

0m2.530s

invalid soln

0m0.678s

0m0.726s

0m0.234s

0m1.012s

0m0.673s

0m0.739s

0m0.233s

0m0.973s

l????3

0m0.010s

0m0.011s

0m0.010s

0m0.313s

0m0.001s

0m0.110s

0m7.952s

0m0.023s

0m0.024s

0m12.538s

0m0.002s

0m0.001s

0m0.094s

0m0.149s

0m0.023s

0m12.248s

0m0.001s

0m0.092s

0m0.165s

0m17.469s

l??7

0m0.024s

0m0.022s

0m0.023s

0m28.536s

0m0.058s

0m0.102s

0m11.752s

0m0.007s

0m34.570s

0m0.004s

0m0.002s

0m0.912s

0m0.070s

0m0.027s

0m0.028s

0m34.862s

0m0.003s

0m0.002s

0m0.895s

0m0.118s

0m12.884s

m????m

0m0.017s

0m0.405s

0m0.001s

0m0.118s

0m8.922s

0m0.018s

0m2.096s

0m0.002s

0m0.001s

0m0.020s

0m0.642s

0m0.017s

invalid soln

0m0.001s

0m0.020s

0m0.120s

0m8.405s

m?????2

0m0.048s

0m0.049s

0m0.048s

0m29.040s

0m0.001s

0m0.427s

0m45.308s

0m0.091s

0m0.044s

0m39.296s

0m0.002s

0m0.001s

0m0.323s

0m0.285s

0m0.095s

0m0.043s

0m37.613s

0m0.001s

0m0.308s

0m0.277s

0m41.063s

m????l

0m0.018s

0m0.019s

0m22.170s

0m0.051s

0m0.057s

m??4

0m0.019s

0m0.018s

0m22.068s

partially correct

0m0.058s

0m7.222s

0m0.029s

0m0.030s

0m36.454s

0m0.006s

0m0.003s

0m1.166s

0m0.082s

0m0.029s

0m0.030s

0m35.709s

0m0.004s

0m0.003s

0m1.184s

0m0.077s

0m9.962s

m??3

0m0.199s

0m0.162s

0m0.139s

0m1.938s

0m1.929s

0m18.939s

0m0.010s

0m52.046s

0m0.006s

0m0.004s

0m1.443s

0m0.072s

0m0.040s

0m0.042s

0m49.110s

0m0.005s

0m0.003s

0m1.448s

0m0.115s

0m15.187s

m????a

0m0.018s

0m0.017s

0m0.018s

0m20.982s

0m0.067s

0m0.058s

0m7.061s

0m0.066s

0m0.070s

0m2.838s

0m0.007s

0m0.004s

0m2.315s

0m0.224s

0m0.064s

0m0.069s

0m2.864s

0m0.005s

0m0.004s

0m2.316s

0m0.219s

0m26.947s

m????2

0m0.012s

0m0.013s

0m0.012s

0m0.001s

0m0.047s

0m0.013s

no solution found

0m8.531s

0m0.002s

0m0.001s

0m0.129s

no solution found

missing solns

0m0.001s

m????p

0m0.021s

0m0.022s

0m0.020s

0m11.808s

0m0.001s

0m0.133s

0m14.011s

0m0.039s

0m24.664s

0m0.002s

0m0.001s

0m0.304s

0m0.243s

0m0.038s

0m0.039s

0m22.645s

0m0.001s

0m0.284s

0m0.243s

0m25.970s

m????s

partially correct

0m5.263s

0m3.987s

partially correct

0m1.600s

0m0.467s

0m0.486s

0m0.032s

0m0.017s

0m16.942s

0m4.358s

0m0.467s

0m0.481s

0m0.031s

0m0.017s

0m16.814s

0m4.267s

m????p

0m0.170s

0m0.168s

0m0.169s

invalid soln

partially correct

0m1.403s

0m0.446s

0m0.465s

0m0.050s

0m4.530s

m?????3

0m0.017s

0m0.238s

0m0.001s

0m0.142s

0m1.497s

0m33.810s

0m0.549s

0m0.577s

0m44.515s

0m0.004s

0m0.001s

0m0.556s

0m11.792s

0m0.560s

0m0.580s

0m45.556s

0m0.003s

0m0.001s

0m0.550s

0m11.706s

m????k

0m0.006s

0m0.040s

0m0.001s

0m0.022s

0m0.222s

0m5.422s

0m0.005s

0m0.006s

0m0.067s

0m0.006s

0m0.005s

0m0.007s

0m0.023s

0m0.221s

0m0.008s

0m0.065s

0m0.005s

0m0.007s

0m0.023s

0m0.218s

m????n

0m0.161s

0m0.162s

0m0.165s

3m11.992s

0m0.657s

0m1.497s

0m0.167s

0m0.170s

no solution found

0m0.008s

0m6.397s

no solution found

duplicate solns

no solution found

0m0.008s

0m6.515s

no solution found

m??????6

0m0.006s

0m0.050s

0m0.001s

0m0.035s

0m2.262s

0m0.008s

0m0.007s

0m0.052s

0m0.003s

0m0.001s

0m0.003s

0m0.039s

0m2.272s

0m0.008s

0m0.007s

0m0.052s

0m0.002s

0m0.001s

0m0.003s

0m0.036s

0m2.273s

m????z

0m0.712s

0m0.718s

0m0.721s

partially correct

0m6.544s

0m0.166s

0m0.173s

0m0.044s

0m0.034s

0m32.135s

0m3.838s

missing solns

0m0.032s

0m32.333s

missing solns

m?????4

0m1.923s

0m1.873s

0m1.878s

0m3.037s

0m35.275s

0m2.733s

0m2.889s

0m0.147s

0m40.112s

0m2.735s

0m2.854s

0m0.140s

0m0.079s

0m40.296s

m????j

0m0.136s

0m0.134s

0m0.133s

0m6.810s

0m1.560s

0m0.980s

1m59.864s

0m0.089s

0m0.093s

0m0.005s

0m0.003s

0m3.665s

0m4.637s

0m0.406s

0m0.420s

0m0.005s

0m0.003s

0m3.753s

0m7.945s

m????m

0m0.036s

0m0.037s

0m1.689s

0m0.001s

0m0.946s

3m1.969s

0m0.367s

0m0.382s

0m0.003s

0m0.001s

0m0.127s

0m38.340s

0m0.369s

0m0.384s

0m0.002s

0m0.001s

0m0.124s

0m36.267s

o????l

0m0.025s

0m0.026s

0m22.466s

0m0.001s

0m0.152s

0m17.905s

0m0.026s

0m0.027s

0m22.730s

0m0.002s

0m0.001s

0m0.304s

0m0.136s

0m17.983s

0m0.025s

0m0.026s

0m23.048s

0m0.001s

0m0.287s

0m0.134s

0m18.320s

p???2

0m0.016s

0m0.015s

0m17.257s

0m0.043s

0m0.041s

0m5.158s

invalid soln

0m0.034s

0m0.035s

0m45.023s

0m0.004s

0m0.003s

0m1.251s

0m0.097s

0m13.549s

p????f

0m0.046s

0m3.829s

partially correct

0m0.058s

invalid soln

p????m

0m0.068s

0m0.067s

0m0.072s

1m3.209s

0m0.004s

0m0.315s

0m45.593s

0m0.164s

0m0.169s

0m0.006s

0m0.003s

0m3.836s

0m1.128s

0m0.164s

0m0.182s

0m0.005s

0m0.003s

0m3.894s

0m1.096s

p???j

0m0.010s

0m1.140s

0m0.001s

0m0.071s

0m7.033s

0m0.082s

0m0.085s

0m51.155s

0m0.002s

0m0.001s

0m0.711s

0m1.187s

0m0.081s

0m0.001s

0m1.192s

q???y

0m0.014s

0m2.623s

0m0.002s

0m0.051s

0m6.185s

0m0.005s

0m21.245s

0m0.003s

0m0.001s

0m0.564s

0m0.039s

0m7.614s

0m0.419s

0m0.429s

0m0.038s

0m0.011s

0m15.427s

0m3.723s

q??2

0m0.019s

0m0.018s

0m22.068s

0m0.055s

0m0.060s

q?m

0m0.080s

0m0.083s

0m0.082s

0m16.310s

0m0.156s

0m0.492s

0m57.946s

0m0.081s

0m0.085s

0m48.653s

0m0.002s

0m0.001s

0m0.484s

0m0.852s

0m0.082s

0m0.084s

0m49.441s

0m0.001s

0m0.485s

0m0.872s

r??j

0m0.009s

0m4.554s

0m0.001s

0m0.039s

0m4.023s

0m0.006s

0m12.427s

0m0.002s

0m0.001s

0m0.099s

0m0.078s

0m16.047s

0m0.026s

0m0.033s

0m47.601s

0m0.001s

0m0.181s

0m3.249s

r????p

0m0.203s

0m0.183s

partially correct

0m0.183s

0m0.189s

no solution found

0m0.003s

0m4.107s

invalid soln

0m0.184s

0m0.200s

no solution found

0m0.003s

0m4.041s

missing solns

r?????3

0m0.092s

0m19.236s

0m0.001s

0m3.101s

0m0.131s

0m0.136s

0m29.047s

0m0.002s

0m0.001s

0m0.026s

0m5.700s

0m0.131s

0m0.136s

0m28.829s

0m0.001s

0m0.025s

0m5.606s

r???p

0m1.387s

0m1.463s

0m0.161s

0m2.727s

0m2.887s

0m0.253s

r??????6

0m0.572s

0m0.571s

0m0.573s

0m19.764s

partially correct

0m16.762s

invalid soln

missing solns

0m1.412s

0m0.003s

0m36.093s

r????e

0m9.772s

0m9.453s

0m9.469s

0m21.954s

r???c

0m0.122s

0m0.124s

0m0.122s

2m30.812s

partially correct

0m1.205s

0m0.220s

0m0.227s

invalid soln

0m1.925s

0m0.223s

0m0.231s

missing solns

0m1.886s

r????5

0m0.091s

0m0.092s

1m57.540s

0m0.179s

0m0.416s

0m49.544s

0m0.086s

0m0.092s

0m0.005s

0m0.003s

0m2.363s

0m0.384s

0m47.627s

0m0.088s

0m0.089s

0m0.004s

0m0.003s

0m2.399s

0m0.378s

0m47.825s

s????l

0m0.190s

0m0.182s

0m0.181s

2m5.925s

0m0.100s

0m1.708s

3m14.664s

0m0.381s

0m0.392s

0m0.009s

0m0.001s

0m4.554s

0m6.195s

0m0.381s

0m0.393s

0m0.007s

0m0.001s

0m4.558s

0m6.239s

s???s

0m0.019s

0m0.018s

0m0.142s

0m0.001s

0m0.528s

0m0.025s

0m1.862s

0m0.002s

0m0.001s

0m0.018s

0m1.140s

0m0.073s

0m0.072s

0m1.896s

0m0.001s

0m0.019s

0m1.894s

s????9

0m0.012s

0m0.013s

0m0.014s

0m15.077s

0m0.094s

0m0.033s

0m4.095s

0m0.006s

0m11.922s

0m0.002s

0m0.001s

0m0.124s

0m0.067s

0m13.173s

0m0.021s

0m0.001s

0m0.181s

0m25.405s

s????r

0m0.270s

0m0.272s

5m30.585s

0m1.104s

0m2.602s

0m0.263s

0m0.272s

invalid soln

0m0.022s

0m0.012s

0m9.854s

0m2.208s

0m0.265s

0m0.271s

invalid soln

0m0.021s

0m0.012s

0m9.885s

0m2.200s

s????w

0m0.340s

0m0.350s

0m0.296s

5m46.805s

0m1.034s

0m2.775s

0m0.319s

0m0.334s

0m0.024s

0m0.017s

0m11.930s

0m2.513s

0m0.364s

0m0.330s

0m0.023s

0m2.756s

s????y

0m0.312s

0m0.311s

0m0.313s

0m19.042s

0m0.002s

0m7.958s

0m0.310s

0m0.325s

0m0.002s

0m0.001s

0m0.165s

0m7.856s

0m0.313s

0m0.326s

0m0.001s

0m0.164s

0m7.811s

s????a

0m0.186s

0m0.185s

0m0.184s

0m9.795s

0m0.049s

0m1.403s

0m1.615s

0m1.692s

0m0.011s

0m0.001s

s?????2

0m0.072s

0m0.073s

0m43.844s

0m0.002s

0m1.049s

1m55.122s

0m0.086s

0m0.089s

invalid soln

0m0.003s

0m0.001s

0m0.722s

0m1.830s

0m1.043s

0m0.262s

invalid soln

0m0.001s

0m0.714s

0m1.820s

s????m

0m0.038s

0m0.040s

0m0.039s

0m7.757s

0m0.104s

0m0.155s

0m19.109s

0m0.162s

0m0.166s

invalid soln

no solution found

0m0.008s

0m6.087s

0m1.613s

0m0.041s

0m0.040s

invalid soln

no solution found

0m0.002s

0m1.212s

0m0.156s

no solution found

t????b

0m0.216s

0m0.205s

0m0.209s

8m42.716s

0m0.086s

0m7.435s

0m0.223s

0m0.239s

0m0.004s

0m0.001s

0m2.385s

0m7.620s

0m0.218s

0m0.243s

0m0.003s

0m0.001s

0m2.452s

0m7.568s

t????j

0m0.221s

0m0.219s

0m0.220s

0m0.357s

0m0.243s

0m0.250s

invalid soln

0m0.112s

0m0.114s

0m0.362s

0m0.241s

0m0.262s

invalid soln

0m0.104s

0m0.111s

0m0.370s

t??t

0m0.038s

0m0.037s

0m47.137s

0m0.106s

0m0.160s

v?????4

invalid soln

partially correct

invalid soln

0m0.007s

partially correct

0m0.271s

0m0.276s

0m0.192s

0m0.200s

0m7.464s

0m0.483s

0m0.496s

0m0.062s

0m0.035s

0m21.156s

0m3.507s

v?????2

0m0.006s

0m3.578s

0m0.001s

0m0.032s

0m3.461s

0m0.004s

0m0.005s

0m1.935s

0m0.002s

0m0.001s

0m0.023s

0m0.020s

0m1.629s

0m0.004s

0m1.937s

0m0.001s

0m0.023s

0m0.016s

0m1.614s

w?????4

0m0.059s

0m0.060s

0m0.059s

1m15.171s

0m0.070s

0m0.471s

0m56.558s

0m0.054s

0m0.056s

0m0.003s

0m0.002s

0m1.182s

0m0.458s

0m55.203s

0m0.054s

0m0.056s

0m0.002s

0m1.194s

0m0.444s

0m54.303s

w?????7

0m0.017s

0m0.016s

0m20.646s

0m0.068s

0m0.051s

0m6.402s

0m0.010s

0m5.234s

0m0.002s

0m0.001s

0m0.069s

0m0.052s

0m5.079s

0m0.010s

0m5.329s

0m0.001s

0m0.070s

0m0.049s

0m5.197s

w???a

0m0.018s

0m0.019s

0m23.053s

0m0.047s

0m0.062s

0m7.496s

0m0.026s

0m0.028s

0m30.614s

0m0.003s

0m0.002s

0m0.814s

0m0.086s

0m9.982s

0m0.026s

0m31.401s

0m0.002s

0m0.809s

0m0.080s

0m9.988s

w????h

0m0.072s

0m0.073s

0m44.129s

0m0.002s

0m1.164s

0m0.074s

0m0.075s

0m0.002s

0m0.001s

0m0.660s

no solution found

0m0.231s

extra solns

0m0.001s

w????2

0m0.013s

0m0.012s

0m15.085s

0m0.033s

0m0.042s

0m4.972s

0m0.013s

0m0.014s

0m15.591s

0m0.003s

0m0.002s

0m0.488s

0m0.070s

0m10.532s

0m0.025s

0m0.026s

0m16.051s

0m0.003s

0m0.002s

0m0.489s

0m0.088s

0m11.032s

w????s

0m0.084s

0m0.082s

0m0.081s

0m23.954s

0m0.001s

0m0.888s

1m32.473s

0m0.123s

0m0.132s

0m35.391s

0m0.002s

0m0.001s

0m0.159s

0m1.409s

0m0.127s

0m0.130s

0m34.769s

0m0.001s

0m0.156s

0m1.369s

w?????5

0m0.429s

0m0.431s

0m0.427s

2m12.418s

0m0.003s

0m8.899s

0m0.430s

0m0.003s

0m0.001s

0m1.595s

invalid soln

0m0.432s

0m0.448s

0m0.002s

0m0.001s

0m1.587s

missing solns

w?????6

0m1.305s

0m1.580s

0m1.320s

partially correct

0m18.031s

0m0.067s

0m0.068s

invalid soln

0m0.002s

0m0.001s

0m0.243s

0m0.642s

0m0.066s

0m0.067s

0m0.001s

0m0.241s

missing solns

w???3

0m0.048s

0m0.047s

0m0.048s

0m0.629s

0m0.002s

0m0.619s

0m6.449s

0m0.180s

0m0.187s

0m5.487s

0m0.014s

0m0.003s

0m0.220s

0m1.762s

0m22.256s

0m1.615s

0m1.774s

0m0.303s

0m0.182s

0m12.450s

y?????2

0m0.461s

0m0.456s

0m0.470s

invalid soln

0m1.287s

0m4.592s

0m0.015s

0m14.935s

0m0.015s

0m15.181s

y?c

0m0.075s

0m0.076s

0m0.077s

0m9.444s

0m0.010s

0m0.530s

0m57.326s

0m0.045s

0m0.047s

0m0.006s

0m0.004s

0m3.602s

0m1.132s

0m0.202s

0m0.207s

0m0.003s

0m0.002s

0m2.162s

0m2.118s

y???2

0m0.019s

0m0.020s

0m0.488s

0m0.001s

0m0.190s

0m12.283s

0m0.172s

0m0.177s

0m0.002s

0m0.001s

0m0.053s

0m2.281s

0m0.177s

0m0.182s

0m0.001s

0m0.056s

0m2.269s

y?????7

0m0.255s

0m0.236s

0m0.189s

0m0.510s

0m0.030s

0m0.013s

0m0.232s

0m0.002s

0m0.001s

0m0.007s

0m0.244s

0m2.255s

0m0.085s

0m0.087s

0m1.631s

0m0.001s

0m0.016s

0m3.951s

z?????3

0m0.121s

0m0.128s

0m25.668s

0m0.003s

0m1.011s

z?????3

0m0.015s

0m3.012s

0m0.003s

0m0.043s

0m5.234s

0m0.050s

0m0.052s

0m0.011s

0m0.001s

0m0.983s

0m1.016s

0m0.058s

0m0.061s

0m23.254s

0m0.003s

0m0.001s

0m0.997s

0m0.261s

0m32.369s

The 99 student submissions with at least 15 correct answers in under a minute on these 24 provided puzzle tests continued in the competition...

Algorithm Optimization Notes

banthc: I used a breadth first search, and the used a queue to implement the same. I am also saving states to filter out visited nodes. I stop when the visualization does not change from one move to the other.
blancm3: Convergent board states are checked for using a map, and if that board state was reached at a lower moves count, the branch is terminated. Each recursive call receives a pair of ints, representing the last robot that moved (and started that recursive call) and the inverse of the last direction moved in. This way, the next call is disallowed from moving that robot in the opposite direction that it just moved in. Finally, when solutions are found, the max count is lowered to the moves count of that solution, so that less efficient branches, whether or not the contain a solution, are terminated earlier and earlier as solutions are found.
changg4: Does not go through any recursion if a robot does not move. Does not go to a place that is exactly the same as before. In visualize only cares about the visualized robot for the last move.
dilanm: Pass things by reference, try to not copy things. Breadth-first search. Checked to see if it was ever at that board state before. If it was then it would check to see if it was able to get there in shorter moves before. If that was true then it would end that branch cause there was no reason to continue to go on a that branch cause it could be done faster elsewhere.
dongr2: Incrementing search: Start with max_moves=1. When max_move is specified, it incrementally do separate searches up to max_move, unless the board is solved. If the program is doing visualize, it also ends when every grid is filled. When max_move is not specified, it searches up to point when incrementing moves to be search does not change the board, then continue for EXTRA_TRIAL times. In the search algorithm, if one robot does not move after a movement, the recursion simply skips and return since it makes no sense to enter one more level on the same spot. Also, when a board is solved (without -all_solutions), the search terminates immediately. When -all_solutions is specified, the search never goes deeper than the movement where the first solve is found. Also, if one robot moves in one direction, this robot does not move in the opposite in the adjacent next step, saving around 80% of time.
espinm3: If my function finds a path that leads to all the robots in the right goals, then my function will stop looking for paths (that are greater than goal path) then continue to look for the rest of the goal paths with the same amout moves. This reduces unnessecary possible paths that the robot can take, but don't need to because we are looking for the least amount of moves. Also, if a robot lands on a goal spot that is specified for it, then this robot will stop moving and let the other robots go. Also, my algorithm won't let a robot move in the opposite direction that it moved previously.
feldhr2: Performance enhancement centered around eliminating duplicate branches of the board tree. I used a map [board,depth] with custom operator< to sort. Then if board was found = or greater than the current depth, the branch of the tree was discarded. Also if the robot doesn't move, the branch is discarded. The opposite of the previous move cannot be used either. If I go left, next move can't be right, because that would be equal to the previous move going right. These were the main performance enhancements.
goubew: The robots can not move backwards. The moves will never go over the current shortest solution found.
gundea: I used a map of the robots positions to speed up the searching. This makes seeing if I was at a place before a lot quicker than using a vector or list.
hirats: Makes sure that if a robot does not go back and forth -- saves about half the time. In the later moves, this made sure that the recursive solve didn't keep on trying to solve lost cases that would not be able to reach all the goals in the remaining moves. Everytime the function wants to move a robot in a direction, it checks the vector to see if the move would be moving the robot toward that previous position. If that is true, the robot would simply be moving back and forth, and so we don't move the robot in the direction. The robot can move back toward that position if moving it initially, has served a purpose. In the recursive visualize function, I added conditions so that it would not unnecessarily move the nonvisualized robots in the later moves.
ibarls: I create my own implementation of a hash table to prevent the O(log n) time, of the regular set or map. I use a breadth-first search for visualize, so I check each "layer" or all nodes of movements at a certain depth before moving to the next layer. This is generally faster than depth first search, because it searches the shortest paths first.
kolosd: Overall Winner from Fall 2013 (code was updated & improved)
mcdona3: Map to store combinations of the positions the robots reached as vectors of ints that would have an int of at which count the robots reached that position as the value. If the robots were already at the same position in the same number of less of moves the function will be prevented from calling itself again and the current count will replace the value stored for that vecttor in the map. If the position is not in the map it is added. This prevents the program from repeating the same paths. There are also if statements that prevent the same robot from moving back to its previous position.
mcnelk: Depth-limited search, only went down a branch if it hasn't been already searched to an equal or greater depth. For visualize, calculate first if any location can't be reached, then use that to know when it is done. Check in the beginning if there are a mismatch between robots and goals. Used a hash table and maps to minimize search time for previous states.
millej16: Store a vector of pointers to Configurations, indicating which still need to be searched. This way, I can search only one move deeper each iteration. This ensures the fastest solution will always be found and that the visualization does not take longer than necessary. Implemented a custom HashTable class.
olssol: I tried to optimize memory usage by reducing the range of values that can be held. Int is not used within any of the data classes, only unsigned char is instead. Things that don't need to have their own copy receive a reference (in function), or a pointer (if a class object).
pomaj: I make sure that once the robot moved ahead it does not go back. I checked that the the robot does not go to the opposite direction, e.g. if it goes north I compare this direction with south.
renj: For visualize, only move the particular observed robot for the last movement. Not-go-back optimization: A robot will not move in reversed directions in adjacent moves. Already-occured optimization: If the whole borad goes back to a status that has already occured in the history of this route, the program will not try further moves on this route. Calculate "min-moves", updated every time we find a shorter solution. Use containers as few as possible. For have-to-be-used containers, use as simple template classes as possible. For strings like "south", "north", create a vector for them and use their index during processing. If an element in a container need to be called for multiple times, call a const or non-const reference to it. Do not create the same variable for multiple times.
sengs: Changed from recursive to iterative. Changed from Depth First Search to Breadth First Search. Changed previous states data structure from a vector of vectors of states to an unordered set of unsigned long long. Changed robot positions vector of robots being manipulated into a unsigned long long and used bitwise like operations to manipulate positions. Changed robot path vector of vector of strings into a vector of unsigned long long storing the path using bitwise like operations. All of these improvements cut my times by about a factor of 3-4.
vecchc2: Asserts are removed except in main.cpp. Instead of strings, moveRobot uses a char for the direction.
walkeb7: Checks previous move to determine which permutations to skip, specifically skipping north and south permutations if the previous move was north OR south, and skipping west and east permutations if the previous move was east OR west, if the next robot to be moved is the robot that was moved previously.
youngr7: Implementation of a hash table to keep track of board states that have been reached. Every time a move is made, the state of the board is checked against a very simple hashset implementation to see if that board state has already been reached while at a lesser search depth. If it has, no more are made from there. Other improvements consisted of eliminating excess copying. The board was changed to a single dimensional char array to allow for the fastest copying possible (std::memcpy), as was the vector of robots. The walls vectors were made static members as was the goals vector and the master robots vector, as this information did not need to be copied for each and every board state.

Student Designed Puzzles

1 2 3 +----+----+----+ \| \| 1\| A B C \| \| \| + + + + \| \| 2\| D E F \| \| \| + + + + \| \| 3\| G H a \| \| \| +----+----+----+	abramj4.txt Reachable by robot A: 0 4 9 4 7 10 9 10 13 6 different 13 move solutions
1 2 3 4 5 6 +----+----+----+----+----+----+ \| \| \| 1\| Bc \| A \| \| \| \| + + + + + + + \| \| \| 2\| \| \| \| \| \| +----+ + + + + + \| \| 3\| \| \| \| + + + + + +----+ \| \| \| 4\| \| D b \| \| \| \| + + + + + +----+ \| \| 5\| \| \| \| + + + + + + + \| \| 6\| C \| \| \| +----+----+----+----+----+----+	blancm3_1.txt Reachable by robot B: 0 5 1 5 5 7 1 8 2 6 5 6 4 8 9 8 6 5 6 8 10 7 9 10 5 7 6 8 4 5 3 4 2 4 3 4 Reachable by robot C: 6 4 5 4 5 5 7 8 6 5 5 4 2 7 7 8 4 3 4 7 9 5 9 10 2 7 7 7 4 1 1 3 4 3 3 0 132 different 13 move solutions
1 2 3 4 5 6 7 8 +----+----+----+----+----+----+----+----+ \| \| 1\| B \| \| \| + +----+ + +----+ + + + \| \| \| 2\| ? \| \| \| \| \| + + + + + + + + + \| \| 3\| ? \| \| \| + + + + + + + + + \| \| 4\| \| \| \| + + + + + + + + + \| \| \| 5\| \| \| \| \| \| + + +----+ + + + + + \| \| \| 6\| \| A \| \| \| \| +----+----+----+----+----+----+----+----+	blancm3_2.txt Reachable by robot A: 3 2 9 4 7 6 5 1 8 7 8 3 6 11 13 2 8 8 13 9 12 . . 9 7 . 11 13 12 . . 6 4 9 9 10 5 6 . 5 5 6 1 4 6 6 4 0 Reachable by robot B: 0 6 5 5 5 4 2 1 4 3 4 6 7 14 11 5 7 12 11 11 12 . . 6 8 12 12 13 12 . . 9 6 8 5 9 6 3 . 2 1 2 4 4 6 4 3 3 60 different 19 move solutions
1 2 3 4 5 6 7 +----+----+----+----+----+----+----+ \| \| 1\| X Y \| \| \| + + + + + + + + \| \| 2\| Z \| \| \| + + + + + + + + \| \| 3\| \| \| \| + + + + + + + + \| \| 4\| ? \| \| \| + + + + + + + + \| \| 5\| \| \| \| + + + + + + + + \| \| 6\| \| \| \| + + + + + + + + \| \| 7\| \| \| \| +----+----+----+----+----+----+----+	cundit.txt Reachable by robot X: 0 4 4 7 4 2 2 4 6 8 11 10 5 5 4 8 13 15 13 8 4 7 11 15 19 15 11 7 4 10 13 15 14 9 5 2 5 8 11 9 6 3 2 5 4 7 5 3 3 82 different 19 move solutions
1 2 3 4 5 6 7 8 9 10 11 12 13 14 +----+----+----+----+----+----+----+----+----+----+----+----+----+----+ \| \| 1\| A a \| \| \| + + + + + + + + + + + + + + + \| \| 2\| B \| \| \| + + + + + + + + + + + + + + + \| \| 3\| C \| \| \| + + + + + + + + + + + + + + + \| \| 4\| D \| \| \| + + + + + + + + + + + + + + + \| \| 5\| E \| \| \| + + + + + + + + + + + + + + + \| \| 6\| F \| \| \| + + + + + + + + + + + + + + + \| \| 7\| G \| \| \| + + + + + + + + + + + + + + + \| \| 8\| H \| \| \| + + + + + + + + + + + + + + + \| \| 9\| I \| \| \| + + + + + + + + + + + + + + + \| \| 10\| J \| \| \| +----+----+----+----+----+----+----+----+----+----+----+----+----+----+	drogoj_1.txt Reachable by robot A: 0 3 6 . . . . . . . . 5 3 1 2 4 . . . . . . . . . 6 3 3 3 4 . . . . . . . . . 5 4 3 4 4 . . . . . . . . . 6 5 3 5 4 . . . . . . . . . . 6 3 5 4 . . . . . . . . . . 6 3 5 4 . . . . . . . . . . 6 3 5 4 . . . . . . . . . . 6 3 5 4 . . . . . . . . . . 6 3 5 3 6 . . . . . . . . 6 4 2 111 different 6 move solutions
1 2 3 +----+----+----+ \| \| 1\| Ab Bd \| \| \| + + + + \| \| 2\| Ca Dc \| \| \| +----+----+----+	fangt_2.txt Reachable by robot A: 0 2 3 3 4 6 3 different 6 move solutions
1 2 3 4 5 6 7 +----+----+----+----+----+----+----+ \| \| 1\| ? A B ? \| \| \| + + + + + + + + \| \| 2\| \| \| \| + + + + + + + + \| \| 3\| \| \| \| + + + + + + + + \| \| 4\| ? C D ? \| \| \| +----+----+----+----+----+----+----+	feldhr2_1.txt Reachable by robot A: 1 0 3 3 1 2 2 4 5 6 7 5 5 4 2 1 5 6 3 3 2 2 2 3 3 2 4 3 24 different 4 move solutions
1 2 3 4 5 6 +----+----+----+----+----+----+ \| \| 1\| A \| \| \| + + + + + + + \| \| 2\| \| \| \| + +----+----+----+ + + \| \| \| 3\| \| ? \| \| \| \| + +----+----+----+ + + \| \| 4\| B \| \| \| + + + + + + + \| \| 5\| C \| \| \| +----+----+----+----+----+----+	grimma_1.txt Reachable by robot A: 1 0 7 4 2 1 2 1 8 5 5 2 3 4 7 . 8 3 3 4 7 3 5 2 2 4 6 4 3 3 Reachable by robot B: 2 4 3 5 3 2 3 5 4 6 5 3 4 5 7 . 7 4 1 4 0 6 3 1 2 3 1 5 2 3 Reachable by robot C: 2 3 2 5 4 1 3 4 3 6 6 2 4 4 7 . 7 3 4 4 6 3 6 4 1 3 5 2 4 0 no solutions
1 2 3 4 5 6 7 8 +----+----+----+----+----+----+----+----+ \| \| \| \| 1\| A \| \| \| \| \| \| \| +----+ + + + + + + + \| \| \| \| 2\| B \| \| \| \| \| \| \| + + + + + + + + + \| \| \| \| 3\| \| \| b \| \| \| \| \| +----+ + + + + +----+ + \| \| \| 4\| \| \| \| \| \| +----+----+----+----+----+----+----+----+	ibarls_2.txt Reachable by robot A: 0 1 6 7 4 8 10 5 6 5 9 10 8 13 . 12 5 4 5 9 8 12 11 12 3 2 6 6 3 7 14 6 Reachable by robot B: 5 2 3 4 4 8 10 5 0 1 9 11 8 13 . 12 1 4 2 9 8 12 11 12 3 2 3 5 3 7 14 6 14 different 11 move solutions
1 2 3 4 5 6 +----+----+----+----+----+----+ \| \| \| \| 1\| \| A \| \| \| \| \| \| +----+ + + + +----+ \| \| 2\| ? \| \| \| + + + + + + + \| \| 3\| \| \| \| + + + + + + + \| \| 4\| \| \| \| + + + + + + + \| \| 5\| \| \| \| +----+ + + + +----+ \| \| \| \| 6\| \| \| \| \| \| \| \| +----+----+----+----+----+----+	laut2_2.txt Reachable by robot A: . 0 . . 1 . . . . . . . . . . . . . . . . . . . . . . . . . . 1 . . 2 . no solutions
1 2 3 4 5 6 7 8 9 +----+----+----+----+----+----+----+----+----+ \| \| 1\| A ? \| \| \| +----+ + + + + + + + + \| \| \| 2\| \| \| \| \| \| + +----+ + + + + + + + \| \| \| 3\| \| \| \| \| \| + + +----+ + + + + + + \| \| \| 4\| \| \| \| \| \| + + + +----+ + + + + + \| \| \| 5\| \| \| \| \| \| + + + + +----+ + + + + \| \| \| 6\| \| \| \| \| \| + + + + + +----+ + + + \| \| \| 7\| \| \| \| \| \| + + + + + + +----+ + + \| \| \| 8\| \| \| \| \| \| + + + + + + + +----+ + \| \| 9\| \| \| \| +----+----+----+----+----+----+----+----+----+	laut2_3.txt Reachable by robot A: 0 . . . 18 14 10 6 1 4 . . . . . . 5 . 9 8 . . . . 9 . . 13 . 12 . . 13 . . . 17 . . 16 17 . . . . . . . 15 . 14 . . 15 . . 11 . . . 10 . 11 . 7 . . . . . 6 7 3 8 12 16 . . . . 2 1 different 18 move solutions
1 2 3 4 5 6 7 8 9 +----+----+----+----+----+----+----+----+----+ \| \| 1\| A B \| \| \| + +----+----+----+ +----+----+----+ + \| \| \| \| 2\| \| \| \| \| \| \| \| + + + + + + + + + + \| \| \| \| 3\| \| \| \| \| \| \| \| + + + + + + + + + + \| \| \| \| 4\| \| \| \| \| \| \| \| + + + + + + + + + + \| \| \| \| 5\| \| \| \| \| \| \| \| + + + + + + + + + + \| \| \| \| 6\| \| \| \| \| \| \| \| + + + + + + + + + + \| \| \| \| 7\| \| \| \| \| \| \| \| + + + + + + + + + + \| \| \| \| \| \| 8\| \| \| ? \| \| \| \| \| \| \| \| \| + +----+----+----+----+----+----+----+ + \| \| 9\| C E D \| \| \| +----+----+----+----+----+----+----+----+----+	laut2_4.txt Reachable by robot A: 0 3 7 11 12 8 4 1 2 3 . . . . . . . 6 7 . . . . . . . 10 12 . . . . . . . 9 11 . . . . . . . 8 7 . . . . . . . 6 4 . . . 15 . . . 3 1 . . . 13 . . . 4 2 6 3 8 7 4 5 6 5 Reachable by robot C: 2 6 10 10 9 6 3 4 5 1 . . . 15 . . . 7 4 . . . . . . . 6 8 . . . . . . . 5 13 . . . . . . . 8 10 . . . . . . . 6 6 . . . 15 . . . 7 3 . . . 10 . . . 8 0 3 7 1 9 5 2 3 4 Reachable by robot E: 5 8 7 6 9 6 7 8 5 4 . . . 15 . . . 4 3 . . . . . . . 3 6 . . . . . . . 6 10 . . . . . . . 10 11 . . . . . . . 11 9 . . . . . . . 9 5 . . . 10 . . . 5 2 1 4 8 0 8 4 1 2 12 different 10 move solutions
1 2 3 4 5 6 7 8 +----+----+----+----+----+----+----+----+ \| \| 1\| a B A b \| \| \| +----+----+ +----+----+----+ +----+ \| \| \| \| \| \| 2\| \| \| \| \| \| \| \| \| \| \| \| + + + + + + + + + \| \| \| \| \| \| 3\| \| c \| \| C \| \| \| \| \| \| \| \| +----+----+----+----+----+----+----+----+	omallr3.txt Reachable by robot A: 2 2 5 1 0 2 3 1 . . 8 . . . 6 . . . 6 . . . 4 . Reachable by robot B: 1 4 0 1 3 3 2 4 . . 8 . . . 3 . . . 1 . . . 7 . Reachable by robot C: 4 4 4 3 3 2 1 2 . . 8 . . . 3 . . . 5 . . . 0 . 5 different 8 move solutions

     1    2    3    4    5    6    7    8    9   10   11   12   13   14   15   16   17   18   19   20   21   22   23   24   25   26   27   28   29   30   31   32   33   34   35   36   37   38   39   40   41   42   43   44   45   46   47   48   49   50   51
  +----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+
  |                                                                                                                                                                                                                                                              |
 1|                                                                                                                                                                                                                                                              |
  |                                                                                                                                                                                                                                                              |
  +    +----+----+----+----+    +----+----+----+    +----+----+----+    +----+----+----+    +----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+    +
  |    |                   |    |              |    |              |    |              |    |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |    |
 2|    | A                 |    | B            |    |      C       |    | D            |    |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |    |
  |    |                   |    |              |    |              |    |              |    |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |    |
  +    +    +    +----+    +    +    +----+    +    +----+    +----+    +    +----+    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +
  |    |         |    |    |    |    |    |    |         |    |         |    |    |    |    |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |    |
 3|    |         |    |    |    |    |    |    |         |    |         |    |    |    |    |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |    |
  |    |         |    |    |    |    |    |    |         |    |         |    |    |    |    |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |    |
  +    +    +    +    +    +    +    +----+    +    +    +    +    +    +    +----+    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +
  |    |         |    |    |    |              |         |    |         |              |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |
 4|    |         |    |    |    |              |         |    |         |              |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |
  |    |         |    |    |    |              |         |    |         |              |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |
  +    +    +    +----+    +    +    +----+    +    +    +    +    +    +    +----+    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +
  |    |                   |    |    |    |    |         |    |         |    |    |    |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |
 5|    |                 a |    |    |    |  b |         |  c |         |    |    |  d |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |
  |    |                   |    |    |    |    |         |    |         |    |    |    |    |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |         |    |
  +    +----+----+----+----+    +----+    +----+    +    +----+    +    +----+    +----+    +----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+    +
  |                                                                                                                                                                                                                                                              |
 6|                                                                                                                                                                                                                                                              |
  |                                                                                                                                                                                                                                                              |
  +    +----+----+----+----+    +----+----+----+    +----+----+----+----+    +    +----+    +    +----+    +----+----+----+----+    +----+----+----+    +----+    +    +----+    +----+----+----+----+    +    +----+----+----+----+    +----+----+----+----+    +
  |    |                   |    |              |    |                   |         |    |         |    |    |                   |    |              |    |    |         |    |    |                   |         |                   |    |                   |    |
 7|    |                   |    |      E       |    |                   |         |    |         |    |    |                   |    |              |    |    |         |    |    |                   |         |                   |    |                   |    |
  |    |                   |    |              |    |                   |         |    |         |    |    |                   |    |              |    |    |         |    |    |                   |         |                   |    |                   |    |
  +    +    +----+----+----+    +----+    +----+    +    +----+----+    +    +    +    +    +    +    +    +    +----+----+----+    +----+    +----+    +    +    +    +    +    +    +----+----+    +    +    +    +----+----+----+    +    +----+----+----+    +
  |    |    |                        |    |         |    |         |    |         |    |         |    |    |    |                        |    |         |    |         |    |    |    |         |    |         |    |                   |    |                   |
 8|    |    |                        |    |         |    |         |    |         |    |         |    |    |    |                        |    |         |    |         |    |    |    |         |    |         |    |                   |    |                   |
  |    |    |                        |    |         |    |         |    |         |    |         |    |    |    |                        |    |         |    |         |    |    |    |         |    |         |    |                   |    |                   |
  +    +    +----+----+----+    +    +    +    +    +    +----+----+    +----+    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +----+----+    +----+    +    +----+----+----+    +    +----+----+----+    +
  |    |                   |         |    |         |                        |    |    |         |    |    |    |                        |    |         |    |         |    |    |                        |    |                   |    |                   |    |
 9|    |                   |         |    |         |                        |    |    |         |    |    |    |                        |    |         |    |         |    |    |                        |    |                   |    |                   |    |
  |    |                   |         |    |         |                        |    |    |         |    |    |    |                        |    |         |    |         |    |    |                        |    |                   |    |                   |    |
  +    +----+----+----+    +    +    +    +    +    +    +----+----+----+    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +----+----+----+    +    +    +----+----+----+    +----+----+----+    +    +
  |                   |    |         |    |         |    |              |    |    |    |         |    |    |    |                        |    |         |    |         |    |    |    |              |    |    |    |                                  |    |    |
10|                   |    |         |    |         |    |              |    |    |    |         |    |    |    |                        |    |         |    |         |    |    |    |              |    |    |    |                                  |    |    |
  |                   |    |         |    |         |    |              |    |    |    |         |    |    |    |                        |    |         |    |         |    |    |    |              |    |    |    |                                  |    |    |
  +    +----+----+----+    +    +    +    +    +    +    +    +    +    +    +    +    +----+----+    +    +    +----+----+----+    +    +    +    +    +    +----+----+    +    +    +    +    +    +    +    +    +----+----+----+    +----+----+----+    +    +
  |    |                   |         |    |         |    |              |    |    |                   |    |                   |         |    |         |                   |    |    |              |    |    |                   |    |                   |    |
11|    |                   |         |  e |         |    |              |    |    |                   |    |                   |         |    |         |                   |    |    |              |    |    |                   |    |                   |    |
  |    |                   |         |    |         |    |              |    |    |                   |    |                   |         |    |         |                   |    |    |              |    |    |                   |    |                   |    |
  +    +----+----+----+----+    +    +----+    +    +----+    +    +    +----+    +----+----+----+----+    +----+----+----+----+    +    +----+    +    +----+----+----+----+    +----+    +    +    +----+    +----+----+----+----+    +----+----+----+----+    +
  |                                                                                                                                                                                                                                                              |
12|                                                                                                                                                                                                                                                              |
  |                                                                                                                                                                                                                                                              |
  +----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+

wennis.txt

Reachable by robot A:
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  0  .  .  1  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  1  .  .  2  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .

Reachable by robot B:
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  0  .  1  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  1  .  2  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .

Reachable by robot C:
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  1  0  1  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  1  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .

Reachable by robot D:
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  0  .  1  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  1  .  2  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
Reachable by robot E:
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  1  0  1  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  1  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .

10080 different 8 move solutions

     1    2    3
  +----+----+----+
  |              |
 1| B    A    F  |
  |              |
  +    +    +    +
  |              |
 2| C    J    G  |
  |              |
  +    +    +    +
  |              |
 3| D    K    H  |
  |              |
  +    +    +    +
  |              |
 4| E     a   I  |
  |              |
  +----+----+----+

zhongh3.txt

Reachable by robot A:
  5  0  5
  6  3  6
  9  8  9
 14 13 14

4 different 13 move solutions

Testing Results for Student Puzzles

visualize accessibility

abramj4 A_13

blancm3_1 C_13

blancm3_2 A_15

cundit X_19

drogoj_1 A_6

fangt_2 A_6

feldhr2_1 A_10

grimma_1 A_14

ibarls_2 B_14

laut2_2 A_4

laut2_3 A_18

laut2_4 C_18

omallr3 A_8

wennis B_5

zhongh3 A_14

angelk3

0m0.582s

0m2.682s

0m0.002s

0m0.001s

0m0.087s

0m0.036s

0m0.024s

0m6.022s

bajwab

0m6.512s

0m2.351s

0m0.001s

0m0.969s

0m0.001s

0m0.006s

0m0.016s

baldrt

0m0.014s

0m0.002s

0m6.986s

0m0.001s

0m0.026s

0m0.253s

0m0.133s

banthc

partially correct

0m4.136s

0m0.040s

partially correct

0m12.488s

0m0.004s

0m2.300s

0m0.267s

0m0.017s

0m0.001s

0m0.002s

partially correct

0m0.008s

0m0.010s

0m0.992s

barteg

0m0.085s

0m1.529s

0m22.197s

0m0.005s

0m0.617s

0m0.001s

0m0.005s

0m0.041s

0m0.285s

0m0.689s

behnkj

0m0.015s

0m10.533s

0m0.002s

0m3.520s

0m0.001s

0m0.016s

0m0.058s

0m0.119s

blancm3

0m0.024s

0m1.485s

0m0.003s

0m0.435s

0m0.001s

0m0.021s

0m0.784s

0m0.178s

braune

0m0.035s

0m21.161s

0m0.003s

0m0.001s

0m0.020s

0m0.100s

0m0.155s

0m0.267s

changg4

0m0.036s

0m5.522s

0m0.002s

0m5.221s

0m0.001s

0m0.007s

0m0.052s

0m0.059s

partially correct

chanp4

0m0.022s

invalid soln

0m0.003s

0m0.001s

0m0.020s

0m0.102s

0m0.646s

invalid soln

chens15

0m0.068s

0m29.533s

0m0.003s

0m6.257s

0m0.001s

0m0.002s

0m0.065s

0m0.187s

0m0.614s

china5

0m0.101s

0m3.023s

0m0.012s

0m1.091s

0m0.001s

0m0.007s

0m0.068s

0m4.589s

0m0.838s

chowdr

0m0.013s

0m21.783s

0m0.002s

0m7.037s

0m0.001s

0m0.027s

0m0.138s

0m0.120s

coopem4

0m0.346s

0m31.334s

0m0.037s

0m0.007s

0m10.953s

0m4.157s

0m0.014s

0m0.001s

0m0.009s

0m0.074s

0m6.097s

cutler

0m0.019s

0m4.443s

0m0.018s

0m1.148s

0m2.824s

0m0.002s

0m2.837s

0m0.473s

0m0.007s

0m0.001s

0m3.800s

0m0.003s

0m0.011s

0m0.172s

dervaa

0m0.013s

0m4.300s

0m0.001s

0m1.662s

0m0.001s

0m0.010s

0m0.027s

0m0.114s

dilanm

0m0.017s

0m0.175s

0m17.515s

0m0.002s

0m0.066s

0m0.001s

0m0.008s

0m0.078s

0m0.149s

dongr2

partially correct

0m5.107s

0m0.002s

partially correct

0m1.622s

0m0.001s

0m0.002s

0m0.013s

0m0.030s

0m0.153s

drogoj

0m18.560s

0m12.900s

0m0.013s

0m0.311s

0m3.520s

0m0.001s

0m0.025s

0m0.008s

espinm3

0m0.008s

0m2.945s

0m0.001s

0m1.747s

0m0.001s

0m0.009s

0m0.024s

0m0.060s

feldhr2

0m0.055s

0m0.595s

0m18.973s

0m0.003s

0m0.245s

0m0.001s

0m0.016s

0m0.134s

0m0.502s

georgc5

0m0.065s

0m0.004s

0m14.229s

0m8.042s

0m0.001s

0m0.002s

0m0.053s

0m0.271s

0m0.478s

girisa

0m53.431s

0m5.813s

0m0.050s

0m1.852s

0m0.031s

0m0.001s

0m0.091s

goubew

0m0.014s

0m49.220s

0m0.003s

0m0.001s

0m0.003s

0m0.042s

0m0.561s

0m0.111s

gundea

0m0.016s

0m0.170s

0m53.952s

0m0.002s

0m0.079s

0m0.001s

0m0.007s

0m0.121s

0m0.159s

hamrej

0m0.063s

0m0.024s

0m7.634s

0m11.097s

0m0.002s

0m2.596s

0m0.009s

0m0.001s

0m0.004s

0m0.016s

0m1.045s

hirats

0m0.006s

partially correct

0m0.387s

0m0.001s

partially correct

0m0.001s

0m0.003s

0m0.006s

0m0.040s

ibarls

0m0.032s

0m1.391s

0m0.014s

0m0.131s

0m0.014s

0m0.832s

0m0.073s

0m0.013s

0m0.011s

0m0.013s

0m1.464s

0m0.012s

0m0.017s

0m0.646s

kolosd

0m0.001s

0m0.144s

0m0.002s

0m0.017s

0m0.001s

0m0.067s

0m0.010s

0m0.001s

0m0.236s

0m0.001s

lallh

0m0.008s

0m6.435s

0m0.001s

0m2.499s

0m0.001s

0m0.011s

0m0.035s

0m0.055s

lalvaz

0m0.335s

0m0.288s

0m0.008s

0m0.086s

0m0.001s

0m0.009s

0m0.027s

0m0.165s

larosa2

0m0.014s

0m14.240s

0m0.002s

0m2.679s

0m0.001s

0m0.019s

0m0.089s

0m0.108s

lingeb2

0m0.019s

0m0.219s

0m25.711s

0m0.002s

0m0.079s

0m0.001s

0m0.009s

0m0.099s

0m0.193s

linh6

0m0.083s

0m0.609s

0m0.008s

0m0.258s

0m0.001s

0m0.002s

0m0.032s

0m1.433s

0m0.812s

linr2

0m0.007s

0m2.994s

0m0.001s

0m1.551s

0m0.001s

0m0.008s

0m0.046s

0m0.058s

litwab

0m0.083s

0m0.054s

0m0.002s

0m9.108s

0m0.039s

0m0.001s

0m0.005s

0m0.065s

0m5.606s

liuy23

partially correct

0m0.083s

partially correct

0m0.001s

0m24.303s

0m4.416s

0m0.036s

0m0.001s

0m0.004s

0m0.054s

partially correct

macelm

0m0.034s

0m41.029s

0m0.221s

0m10.712s

0m0.002s

0m1.890s

0m0.139s

0m0.001s

0m0.002s

0m0.013s

0m0.050s

0m0.256s

matlap

0m0.035s

0m15.342s

0m0.002s

0m3.986s

0m0.001s

0m0.024s

0m0.091s

0m0.343s

mcdona3

0m0.027s

0m15.778s

0m0.082s

0m5.409s

0m5.010s

0m0.002s

0m8.186s

0m1.869s

0m0.025s

0m0.001s

0m15.158s

0m0.007s

0m0.051s

0m0.211s

mcnelk

0m0.042s

0m0.504s

0m0.018s

0m0.915s

0m1.582s

0m0.002s

0m0.220s

0m0.419s

0m0.008s

0m0.001s

0m3.146s

0m0.004s

0m0.009s

0m0.330s

millej16

0m0.177s

0m11.383s

0m0.005s

0m0.370s

0m0.002s

0m2.117s

0m0.211s

0m0.003s

0m0.001s

0m0.003s

0m0.013s

0m7.096s

mortim

partially correct

0m0.082s

invalid soln

partially correct

0m2.148s

0m0.021s

0m0.001s

0m0.002s

partially correct

0m0.015s

invalid soln

olssol

0m0.012s

0m11.871s

0m0.002s

0m0.001s

0m0.002s

0m0.023s

0m0.074s

0m0.091s

pomaj

0m0.006s

0m6.628s

0m0.001s

0m1.978s

0m0.001s

0m0.010s

0m0.034s

0m0.062s

renj

0m0.005s

0m7.693s

0m1.534s

0m0.001s

0m1.431s

0m0.001s

0m0.008s

0m0.022s

0m0.034s

sengs

0m0.007s

0m33.001s

0m0.030s

0m6.045s

0m0.001s

0m0.977s

0m2.011s

0m0.029s

0m0.001s

0m0.003s

spadap2

0m0.020s

0m50.042s

0m0.003s

0m0.001s

0m0.003s

0m0.047s

0m0.549s

0m0.168s

vecchc2

0m0.004s

0m2.522s

0m0.001s

0m2.006s

0m0.001s

0m0.010s

0m0.019s

0m0.026s

wuy13

0m0.170s

0m42.086s

0m0.297s

0m15.971s

0m0.006s

0m21.352s

0m4.653s

0m0.094s

0m0.001s

0m0.005s

0m51.200s

0m0.027s

0m0.329s

0m1.388s

yeec2

0m0.094s

0m48.350s

0m0.029s

0m0.001s

0m15.441s

0m6.522s

0m0.007s

0m0.001s

0m0.003s

0m0.020s

0m3.730s

youngr7

0m0.051s

0m6.257s

0m0.994s

0m0.003s

0m2.262s

0m1.914s

0m0.198s

0m0.003s

0m0.316s

0m0.104s

0m0.688s

one solution

abramj4 13

blancm3_1 13

blancm3_2 19

cundit 19

drogoj_1 6

fangt_2 6

feldhr2_1 4

grimma_1 15

ibarls_2 11

laut2_2 15

laut2_3 18

laut2_4 10

omallr3 8

wennis 8

zhongh3 13

bajwab

0m0.008s

0m3.088s

0m0.001s

0m0.004s

0m0.055s

0m0.001s

0m0.005s

0m20.955s

0m0.008s

invalid soln

0m0.030s

baldrt

0m0.041s

0m0.003s

no solution found

0m0.343s

0m0.001s

0m0.007s

0m0.033s

0m0.165s

banthc

no solution found

0m2.204s

0m0.004s

0m0.012s

0m0.267s

0m0.012s

0m0.001s

0m0.006s

0m0.434s

0m0.008s

no solution found

0m0.562s

behnkj

0m0.019s

0m16.465s

0m0.002s

0m0.014s

0m0.290s

0m0.001s

0m0.005s

0m0.028s

0m42.334s

0m0.078s

blancm3

0m0.027s

0m4.117s

0m0.004s

0m0.057s

0m0.132s

0m0.001s

0m0.005s

0m25.748s

0m0.023s

0m35.303s

0m0.103s

changg4

0m0.023s

0m0.945s

0m0.002s

0m0.004s

0m0.137s

0m0.001s

0m0.010s

0m30.344s

0m0.033s

0m5.429s

0m0.136s

chanp4

0m0.030s

no solution found

0m0.004s

0m0.010s

0m0.622s

0m0.002s

0m0.044s

0m0.083s

0m44.504s

no solution found

chenc15

0m0.031s

0m4.243s

0m0.018s

0m0.508s

0m0.611s

0m0.002s

0m0.004s

0m0.249s

0m0.005s

0m0.001s

0m0.005s

0m0.183s

0m0.004s

invalid soln

0m0.245s

chenga2

0m0.011s

0m4.375s

0m0.001s

0m0.132s

0m0.001s

0m0.005s

0m38.303s

0m0.004s

0m0.192s

0m0.038s

chowdr

0m0.006s

0m3.445s

0m0.001s

0m0.004s

0m0.035s

0m0.001s

0m0.005s

0m16.569s

0m0.006s

invalid soln

0m0.022s

coopem4

0m0.334s

0m28.868s

0m0.278s

0m8.257s

0m13.517s

0m0.007s

0m0.049s

0m3.957s

0m0.027s

0m0.001s

0m0.007s

0m1.524s

0m0.025s

0m0.309s

0m1.756s

cundit

0m0.110s

0m9.116s

0m0.001s

0m0.002s

0m0.008s

0m0.005s

0m0.411s

0m0.003s

0m0.425s

cutler

0m0.018s

0m4.488s

0m0.035s

0m1.171s

0m2.864s

0m0.002s

0m0.013s

0m0.516s

0m0.004s

0m0.001s

0m0.005s

0m0.189s

0m0.004s

0m0.042s

0m0.085s

dervaa

0m0.019s

0m0.489s

0m0.002s

0m0.003s

0m0.074s

0m0.001s

0m0.005s

0m16.714s

0m0.014s

0m3.016s

0m0.120s

dilanm

0m0.067s

0m0.736s

0m0.005s

0m0.108s

0m0.088s

0m0.001s

0m0.006s

0m8.674s

0m0.017s

0m7.449s

0m0.291s

dongr2

0m0.019s

0m0.388s

0m0.002s

0m0.041s

0m0.001s

0m0.006s

0m11.413s

0m0.011s

0m1.976s

0m0.122s

drogoj

0m0.961s

0m0.023s

0m0.002s

0m0.052s

0m0.001s

0m0.005s

0m0.025s

0m2.009s

espinm3

0m0.011s

0m5.715s

0m0.002s

0m0.008s

0m0.135s

0m0.001s

0m0.005s

0m40.784s

0m0.013s

invalid soln

0m0.041s

feldhr2

0m0.077s

0m2.561s

0m21.684s

0m0.004s

0m0.023s

0m0.091s

0m0.001s

0m0.006s

0m15.034s

0m0.028s

0m12.893s

0m0.442s

georgc5

0m0.044s

0m4.581s

0m0.004s

0m0.011s

0m0.156s

0m0.001s

0m0.005s

0m46.728s

0m0.039s

invalid soln

0m0.244s

girisa

0m0.122s

0m0.048s

0m0.073s

0m0.001s

0m0.005s

0m0.091s

invalid soln

0m0.814s

goubew

0m0.015s

0m51.218s

0m0.003s

0m0.033s

0m0.625s

0m0.001s

0m0.006s

0m0.046s

0m0.062s

gundea

0m0.020s

0m2.888s

0m0.003s

0m0.041s

0m0.251s

0m0.001s

0m0.006s

0m0.018s

0m0.079s

hamrej

0m0.116s

0m0.037s

0m9.112s

0m0.003s

0m0.061s

0m3.420s

0m0.007s

0m0.001s

0m0.005s

0m1.201s

0m0.005s

invalid soln

0m1.064s

hirats

0m0.009s

no solution found

0m2.807s

0m0.001s

0m0.002s

0m0.063s

0m0.001s

0m0.005s

0m23.134s

0m0.003s

no solution found

0m0.034s

ibarls

0m0.025s

0m0.361s

0m27.518s

0m0.012s

0m0.014s

0m0.025s

0m0.011s

0m0.015s

0m2.308s

0m0.016s

0m1.401s

0m0.147s

kolosd

0m0.001s

0m0.072s

0m0.003s

0m0.011s

0m0.001s

0m0.003s

0m0.006s

0m0.002s

0m0.001s

0m0.004s

0m0.008s

0m0.001s

lallh

0m0.014s

0m6.871s

0m0.002s

0m0.006s

0m0.150s

0m0.001s

0m0.005s

0m46.695s

0m0.017s

invalid soln

0m0.049s

larosa2

0m0.018s

0m17.568s

0m0.002s

0m0.016s

0m0.231s

0m0.005s

0m0.027s

invalid soln

0m0.072s

lingeb2

0m0.022s

0m0.722s

0m27.170s

0m0.002s

0m0.018s

0m0.031s

0m0.001s

0m0.005s

0m6.156s

0m0.011s

0m4.805s

0m0.109s

linh6

0m0.051s

0m1.165s

0m0.004s

0m0.044s

0m0.059s

0m0.001s

0m0.005s

0m13.377s

0m0.020s

invalid soln

0m0.235s

linr2

0m0.008s

no solution found

0m2.957s

no solution found

0m0.068s

0m0.001s

0m0.005s

no solution found

0m0.032s

litwab

0m0.179s

0m0.082s

0m48.244s

0m0.003s

0m0.068s

0m0.022s

0m0.001s

0m0.005s

0m5.645s

0m0.006s

invalid soln

0m2.211s

liuy23

no solution found

0m6.514s

0m0.002s

0m0.011s

0m0.141s

0m0.001s

0m0.005s

0m56.892s

0m0.018s

invalid soln

0m0.027s

macelm

0m0.035s

0m0.670s

0m11.546s

0m0.004s

0m0.023s

0m0.039s

0m0.001s

0m0.006s

0m4.872s

0m0.019s

0m2.677s

0m0.223s

maderr2

0m0.024s

0m0.010s

0m0.054s

0m1.003s

0m0.001s

0m0.005s

0m0.205s

0m0.092s

matlap

0m0.039s

0m24.070s

0m0.002s

0m0.015s

0m0.321s

0m0.001s

0m0.005s

0m0.032s

0m33.425s

0m0.196s

mcnelk

0m0.028s

0m2.271s

0m0.039s

0m0.727s

0m0.260s

0m0.003s

0m0.005s

0m0.404s

0m0.009s

0m0.005s

0m0.010s

0m0.100s

0m0.005s

0m0.035s

0m0.163s

millej16

no solution found

0m0.021s

0m0.413s

no solution found

0m0.012s

0m0.226s

0m0.005s

0m0.001s

0m0.006s

0m0.931s

0m0.004s

0m0.460s

no solution found

olssol

0m0.001s

0m11.738s

0m0.002s

0m0.009s

0m0.004s

0m0.001s

0m0.005s

0m0.023s

invalid soln

0m0.037s

pomaj

0m0.023s

0m57.553s

0m0.003s

0m0.034s

0m0.738s

0m0.001s

0m0.007s

0m0.054s

0m0.091s

qim

0m0.039s

0m0.004s

0m0.049s

0m0.512s

0m0.001s

0m0.006s

0m0.050s

0m0.161s

renj

0m0.011s

0m0.802s

0m0.002s

0m0.003s

0m0.057s

0m0.001s

0m0.005s

0m18.562s

0m0.013s

0m4.920s

0m0.060s

reynob3

0m1.460s

0m2.680s

0m0.005s

0m0.163s

0m0.077s

0m0.001s

0m0.005s

0m0.027s

0m52.664s

sengs

0m0.026s

0m0.258s

0m33.564s

0m0.003s

0m0.037s

0m0.001s

0m0.005s

0m3.598s

0m0.010s

sheny9

0m0.018s

0m0.802s

0m0.002s

0m0.003s

0m0.064s

0m0.001s

0m0.005s

0m15.183s

0m0.016s

invalid soln

0m0.105s

vecchc2

0m0.004s

0m1.117s

0m0.001s

0m0.002s

0m0.050s

0m0.001s

0m0.005s

0m9.879s

0m0.008s

0m3.544s

0m0.011s

walkeb7

0m0.011s

0m3.787s

0m0.002s

0m0.005s

0m0.081s

0m0.001s

0m0.005s

0m29.634s

0m0.011s

0m11.972s

0m0.041s

wennis

0m0.085s

0m0.007s

0m0.080s

0m0.291s

0m0.001s

0m0.005s

0m0.057s

0m0.436s

youngr7

0m0.020s

0m11.934s

0m0.137s

0m3.663s

0m7.284s

0m0.003s

0m0.049s

0m1.748s

0m0.010s

0m0.001s

0m0.005s

0m0.358s

0m0.007s

0m0.075s

0m0.119s

all solutions

abramj4 13

blancm3_1 13

blancm3_2 19

cundit 19

drogoj_1 6

fangt_2 6

feldhr2_1 4

grimma_1 15

ibarls_2 11

laut2_2 15

laut2_3 18

laut2_4 10

omallr3 8

wennis 8

zhongh3 13

bajwab

0m0.008s

0m3.151s

0m0.001s

0m0.004s

0m0.054s

0m0.001s

0m21.416s

0m0.007s

missing solns

0m0.031s

behnkj

0m0.018s

0m16.676s

0m0.002s

0m0.014s

0m0.302s

0m0.001s

0m0.002s

0m0.028s

0m42.552s

0m0.076s

blancm3

0m0.027s

0m4.406s

0m0.004s

0m0.058s

0m0.132s

0m0.001s

0m0.002s

0m26.229s

0m0.023s

0m33.995s

0m0.104s

changg4

0m0.039s

0m14.703s

0m0.002s

0m0.011s

0m0.414s

0m0.001s

0m0.007s

0m0.059s

0m39.793s

0m0.152s

chenga2

0m0.010s

0m4.226s

0m0.001s

0m0.133s

0m0.001s

0m39.515s

0m0.004s

0m0.395s

0m0.037s

chowdr

0m0.005s

0m3.425s

0m0.001s

0m0.004s

0m0.035s

0m0.001s

0m16.678s

0m0.005s

missing solns

0m0.022s

cundit

no solution found

0m0.131s

0m12.430s

no solution found

0m0.001s

0m0.006s

0m4.760s

0m0.012s

0m0.001s

0m0.915s

0m0.003s

0m1.254s

no solution found

cutler

0m0.019s

0m0.408s

0m59.552s

0m55.213s

0m0.002s

0m0.030s

0m0.023s

0m0.001s

0m5.578s

0m0.009s

0m4.655s

0m0.105s

dervaa

0m0.033s

0m6.900s

0m0.002s

0m0.008s

0m0.191s

0m0.001s

0m0.002s

0m54.280s

0m0.025s

0m21.543s

0m0.136s

dilanm

0m0.064s

0m0.732s

0m0.005s

0m0.109s

0m0.088s

0m0.001s

0m0.002s

0m8.721s

0m0.016s

0m7.639s

0m0.288s

dongr2

0m0.031s

0m5.634s

0m0.002s

0m0.005s

0m0.108s

0m0.001s

0m0.002s

0m38.712s

0m0.017s

missing solns

0m0.136s

drogoj

0m0.081s

0m0.003s

0m0.093s

0m0.001s

0m0.042s

0m4.904s

espinm3

0m0.011s

0m5.694s

0m0.001s

0m0.008s

0m0.135s

0m0.001s

0m40.078s

0m0.013s

extra solns

0m0.043s

feldhr2

0m0.081s

0m2.564s

0m27.047s

0m0.004s

0m0.027s

0m0.093s

0m0.001s

0m0.002s

0m15.824s

0m0.027s

0m14.004s

0m0.435s

georgc5

0m0.072s

0m0.005s

0m0.038s

0m0.426s

0m0.001s

0m0.002s

0m0.062s

0m0.268s

girisa

0m0.102s

0m0.046s

0m0.084s

0m0.001s

0m0.002s

0m0.091s

missing solns

0m0.824s

goubew

0m0.014s

0m51.296s

0m0.003s

0m0.032s

0m0.625s

0m0.001s

0m0.003s

0m0.045s

0m0.062s

gundea

0m0.019s

0m3.494s

0m0.003s

0m0.040s

0m0.223s

0m0.001s

0m0.002s

0m0.016s

0m0.085s

hirats

0m0.009s

no solution found

0m2.797s

0m0.001s

0m0.002s

0m0.060s

0m0.001s

0m23.132s

0m0.003s

no solution found

0m0.035s

ibarls

0m0.031s

0m0.366s

0m31.776s

0m0.013s

0m0.020s

0m0.030s

0m0.011s

0m0.012s

0m4.153s

0m0.016s

0m3.328s

0m0.179s

kolosd

0m0.002s

0m0.744s

0m0.005s

0m0.027s

0m0.001s

0m0.005s

0m0.012s

0m0.002s

0m0.001s

0m0.019s

0m0.001s

lallh

0m0.013s

0m7.139s

0m0.002s

0m0.006s

0m0.147s

0m0.001s

0m0.002s

0m46.232s

0m0.016s

extra solns

0m0.051s

larosa2

0m0.021s

0m17.483s

0m0.003s

0m0.016s

0m0.241s

0m0.001s

0m0.028s

0m50.789s

0m0.086s

lingeb2

0m0.021s

0m0.750s

0m26.585s

0m0.002s

0m0.018s

0m0.032s

0m0.001s

0m0.002s

0m5.972s

0m0.011s

0m4.991s

0m0.107s

linh6

0m0.048s

0m1.160s

0m0.004s

0m0.044s

0m0.057s

0m0.001s

0m0.002s

0m13.327s

0m0.019s

missing solns

0m0.233s

linr2

0m0.008s

no solution found

0m2.884s

no solution found

0m0.068s

0m0.001s

no solution found

0m0.031s

litwab

0m0.174s

0m0.082s

0m48.015s

0m0.003s

0m0.068s

0m0.021s

0m0.001s

0m5.713s

0m0.005s

missing solns

0m2.204s

macelm

0m0.034s

0m0.690s

0m11.288s

0m0.002s

0m0.009s

0m0.036s

0m0.003s

0m3.711s

0m0.013s

0m2.801s

0m0.135s

maderr2

0m0.023s

0m0.010s

0m0.055s

0m0.995s

0m0.001s

0m0.002s

0m0.202s

0m0.094s

matlap

0m0.041s

0m22.053s

0m0.002s

0m0.015s

0m0.339s

0m0.001s

0m0.002s

0m0.032s

0m34.215s

0m0.196s

mcnelk

0m0.042s

0m3.494s

0m0.042s

0m0.831s

0m1.572s

0m0.004s

0m0.009s

0m0.430s

0m0.009s

0m0.005s

0m0.007s

0m0.144s

0m0.006s

extra solns

0m0.177s

millej16

no solution found

0m0.022s

0m0.397s

no solution found

0m0.013s

0m0.226s

0m0.005s

0m0.001s

0m0.003s

missing solns

0m0.004s

missing solns

olssol

0m0.012s

0m11.397s

0m0.002s

0m0.009s

0m0.338s

0m0.001s

0m0.002s

0m0.022s

missing solns

0m0.045s

pomaj

0m0.022s

0m56.699s

0m0.003s

0m0.037s

0m0.691s

0m0.003s

0m0.054s

0m0.090s

qim

0m0.038s

0m0.004s

0m0.050s

0m0.497s

0m0.001s

0m0.002s

0m0.049s

0m0.162s

renj

0m0.015s

0m0.121s

0m0.001s

0m0.019s

0m35.024s

0m0.060s

sengs

0m0.043s

0m0.274s

0m44.135s

0m0.003s

0m0.117s

0m0.064s

0m0.001s

0m7.697s

0m0.008s

vecchc2

0m0.004s

0m1.116s

0m0.001s

0m0.002s

0m0.049s

0m0.001s

0m0.002s

0m9.931s

0m0.007s

0m3.711s

0m0.011s

walkeb7

0m0.012s

0m3.899s

0m0.001s

0m0.005s

0m0.078s

0m0.001s

0m29.828s

0m0.011s

0m12.003s

0m0.042s

wennis

0m0.082s

0m0.007s

0m0.083s

0m0.294s

0m0.001s

0m0.057s

0m0.443s

youngr7

0m0.030s

0m0.282s

0m40.235s

0m0.004s

0m0.201s

0m0.049s

0m0.001s

0m8.388s

0m0.008s

0m2.947s

0m0.133s

HW6 Ricochet Robot Contest Results

Original Design: "Blockhead" by Bill Cutler Puzzles, Inc.

Overall Winner

Kiana McNellis
All test cases completed correctly, most fastest times

Runner-ups overall contest performance

Severin Ibarluzea
Blake Lingenau
Richard Young
James Miller
Chris Vecchio
Shinya Hirata
Alexander McDonald
Mason Cooper

Most challenging puzzles

Mark Blanco

Honorable mentions for interesting puzzles

Samuel Wenninger
Tyler Lau
Amelia Grimm Blauw
John Drogo