CSCI 1200 Data Structures
Fall 2013

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

HW6 Richochet Robot Contest

102 Student Contest Submissions

 

 
accessibility
one solution
all solutions
  puzzle1 puzzle2 puzzle3 puzzle4 puzzle5 puzzle6 puzzle7 puzzle1 puzzle2 puzzle3 puzzle4 puzzle5 puzzle6 puzzle7 puzzle1 puzzle2 puzzle3 puzzle4 puzzle5 puzzle6 puzzle7
a????o 0m0.033s 0m0.032s 0m0.003s 0m0.002s 0m1.081s 0m0.112s 0m13.785s 0m0.033s 0m0.035s 0m0.004s 0m0.002s 0m1.095s 0m0.111s 0m13.952s 0m0.033s 0m0.033s 0m0.003s     0m0.113s 0m13.360s
a????k   0m0.603s   0m0.001s 0m0.489s     0m0.294s     0m0.001s 0m0.494s 0m5.370s 1m11.310s       0m0.001s 0m0.486s 0m5.379s 1m12.484s
a????j       0m0.001s       0m0.007s 0m0.007s 0m0.005s 0m0.001s 0m0.530s 0m0.495s   0m0.088s 0m0.084s 0m0.005s     0m0.711s  
a????v     0m0.001s 0m0.001s       0m0.003s 0m0.003s 0m0.001s 0m0.001s 0m0.001s 0m2.408s 4m45.316s 0m0.135s 0m0.122s 0m0.002s 0m0.001s 0m0.001s 0m3.885s 5m16.062s
b????a 0m0.035s 0m0.035s 0m0.004s 0m0.003s 0m1.668s 0m0.103s 0m13.855s 0m0.037s 0m0.037s 0m0.004s 0m0.003s 0m1.665s 0m0.106s 0m14.163s 0m0.036s 0m0.036s 0m0.004s 0m0.003s 0m1.745s 0m0.110s 0m13.962s
b????r 0m0.121s 0m0.119s 0m0.053s 0m0.058s 0m12.094s 0m23.097s   0m0.007s 0m0.007s 0m0.004s 0m0.003s 0m1.275s 0m0.075s 0m14.460s 0m0.067s 0m0.068s 0m0.007s     0m0.246s 0m32.544s
b????n 0m0.014s 0m0.013s 0m0.001s 0m0.001s 0m0.063s 0m0.122s 0m13.453s 0m0.014s 0m0.014s 0m0.002s 0m0.001s 0m0.064s 0m0.126s 0m13.397s 0m0.014s 0m0.014s 0m0.001s 0m0.001s 0m0.063s 0m0.123s 0m13.473s
b????j 0m0.676s 0m0.663s 0m0.001s 0m0.001s 0m3.696s 0m18.842s   0m0.663s     0m0.001s 0m3.651s     0m0.664s 0m0.661s 0m0.001s 0m0.001s 0m3.716s    
b?????7 0m0.260s 0m0.259s 0m0.015s 0m0.009s 0m8.604s 0m1.968s 4m3.545s     0m0.029s 0m0.036s   0m1.854s 3m45.588s 0m0.253s 0m0.248s 0m0.029s 0m0.035s   0m1.783s 3m44.088s
c????t 0m3.849s 0m4.110s 0m0.094s 0m0.050s 1m50.981s 5m37.913s   0m0.212s 0m0.217s 0m0.007s 0m0.004s 0m4.194s 0m1.547s 3m8.165s 0m0.217s 0m0.215s 0m0.006s 0m0.003s 0m4.199s 0m1.528s 3m6.305s
c?????3                                          
c????i 0m33.880s 0m33.834s 0m1.801s 0m0.951s             0m0.026s                    
c?????7 0m0.005s 0m0.005s 0m0.001s 0m0.001s 0m0.036s 0m0.023s 0m2.347s         0m0.052s     0m0.007s 0m0.007s 0m0.001s 0m0.001s 0m0.051s 0m0.026s 0m2.607s
c????n 0m0.040s 0m0.041s 0m0.001s 0m0.001s 0m0.009s 0m0.278s 0m15.193s 0m0.040s 0m0.040s 0m0.002s 0m0.001s 0m0.009s 0m0.277s 0m14.756s 0m0.183s 0m0.181s 0m0.001s 0m0.001s 0m0.053s 0m2.951s  
c????b 0m0.308s 0m0.312s 0m0.035s 0m0.022s 0m13.014s 0m2.482s 4m55.170s 0m2.328s 0m2.306s 0m0.287s 0m0.160s   0m18.569s   0m2.727s 0m2.701s 0m0.488s 0m0.288s   0m20.597s  
c????j 0m0.037s 0m0.038s   0m0.004s 0m1.527s 0m0.110s 0m13.642s 0m0.039s 0m0.040s 0m0.006s 0m0.004s 0m1.556s 0m0.109s 0m13.628s 0m0.043s 0m0.036s 0m0.006s 0m0.004s 0m1.614s 0m0.108s 0m13.726s
c????r 0m0.007s 0m0.007s 0m0.001s 0m0.001s 0m0.002s 0m0.030s 0m0.302s 0m0.008s 0m0.008s 0m0.002s 0m0.001s 0m0.003s 0m0.032s 0m0.310s 0m0.026s 0m0.026s 0m0.001s 0m0.001s 0m0.009s 0m0.317s 0m21.791s
d?????2 0m1.915s 0m1.904s 0m0.304s 0m0.186s 1m29.052s 0m58.475s   0m0.005s 0m0.005s 0m0.086s 0m0.115s   0m59.249s   0m2.512s 0m2.563s 0m0.120s 0m0.074s   1m31.109s  
d????m 0m0.005s 0m0.005s 0m0.001s 0m0.001s 0m0.003s 0m0.041s 0m0.396s 0m0.006s 0m0.006s 0m0.002s 0m0.001s 0m0.003s 0m0.042s 0m0.408s 0m0.031s 0m0.031s 0m0.001s 0m0.001s 0m0.141s 0m0.199s 0m21.072s
d???d 0m0.046s 0m0.046s 0m0.002s 0m0.002s 0m1.046s 0m0.253s 0m30.838s 0m0.521s 0m0.522s 0m0.010s 0m0.006s   0m4.311s   0m0.523s 0m0.518s 0m0.010s 0m0.006s   0m4.325s  
d????b 0m0.018s 0m0.018s   0m0.001s 0m0.619s 0m0.061s 0m7.601s 0m0.079s 0m0.073s 0m0.002s 0m0.001s 0m0.155s 0m0.451s 0m53.591s 0m0.079s 0m0.074s 0m0.001s 0m0.001s 0m0.145s 0m0.456s 0m54.383s
f???2 0m0.623s 0m0.629s 0m0.002s 0m0.001s   0m30.947s   0m7.039s 0m6.939s 0m0.091s 0m0.055s       0m7.099s 0m6.852s 0m0.100s 0m0.055s      
f?????3 0m0.136s 0m0.136s 0m0.007s 0m0.003s 0m2.528s 0m0.698s 1m30.378s 0m0.132s 0m0.134s 0m0.008s 0m0.003s 0m2.420s 0m0.690s 1m27.597s 0m0.133s 0m0.135s 0m0.007s 0m0.003s 0m2.337s 0m0.673s 1m28.337s
f????a 0m0.072s 0m0.073s 0m0.001s 0m0.001s 0m0.026s 0m1.628s 1m44.361s 0m0.010s 0m0.010s 0m0.002s 0m0.001s 0m0.032s 0m0.120s 0m13.405s 0m0.033s 0m0.032s 0m0.001s     0m0.205s 0m14.933s
g????a 0m0.022s 0m0.021s 0m0.002s 0m0.001s 0m0.640s 0m0.076s 0m9.337s 0m0.003s 0m0.003s 0m0.003s 0m0.002s 0m0.742s 0m0.048s 0m10.467s 0m0.025s 0m0.025s 0m0.002s 0m0.002s 0m0.746s 0m0.085s 0m10.364s
g?????2 0m0.019s     0m0.001s 0m0.585s 0m0.061s 0m7.368s       0m0.001s             0m0.001s      
g?????4 0m0.351s 0m0.352s 0m0.002s 0m0.001s 0m0.148s 0m17.416s   0m0.353s 0m0.350s 0m0.002s 0m0.001s 0m0.152s 0m17.218s   0m0.349s 0m0.346s 0m0.002s 0m0.001s 0m0.149s 0m16.381s  
h????j                     0m0.001s 0m0.001s           0m0.001s 0m0.001s    
h????a 0m0.019s 0m0.019s 0m0.002s 0m0.002s 0m0.695s 0m0.084s 0m10.442s 0m0.025s 0m0.024s 0m0.003s 0m0.002s 0m0.854s 0m0.100s 0m12.685s 0m0.024s 0m0.024s 0m0.003s 0m0.002s 0m0.826s 0m0.097s 0m12.064s
h???m 0m0.579s 0m0.575s 0m0.015s 0m0.009s 0m14.968s 0m8.773s         0m0.026s                    
h????c       0m0.011s       0m0.015s 0m0.015s 0m0.012s 0m0.011s 0m0.124s 0m0.088s   0m0.028s 0m0.028s 0m0.011s 0m0.011s 0m0.102s 0m0.138s  
i????k 0m0.025s 0m0.024s 0m0.002s 0m0.002s 0m0.810s 0m0.229s 0m28.796s 0m0.019s 0m0.018s 0m0.003s 0m0.001s 0m0.546s 0m0.069s 0m8.300s 0m0.019s 0m0.018s 0m0.002s 0m0.001s 0m0.536s 0m0.067s 0m8.223s
j?????2 0m3.139s 0m2.983s 0m0.005s 0m0.001s 0m21.960s 1m28.579s                              
j????c 0m0.013s 0m0.013s 0m0.002s 0m0.001s 0m0.395s 0m0.040s 0m4.612s 0m0.014s 0m0.014s 0m0.006s 0m0.001s 0m0.392s 0m1.005s 3m5.547s 0m0.197s 0m0.172s 0m0.014s 0m0.001s 0m0.397s 0m1.668s 3m7.538s
k????d 0m0.008s 0m0.008s 0m0.001s 0m0.001s 0m0.058s 0m0.035s 0m3.641s       0m0.001s 0m0.061s           0m0.001s 0m0.062s    
k????d 0m0.001s 0m0.001s 0m0.001s 0m0.001s 0m0.001s 0m0.003s 0m0.020s 0m0.001s 0m0.002s 0m0.001s 0m0.001s 0m0.001s 0m0.004s 0m0.009s 0m0.002s 0m0.002s 0m0.001s 0m0.001s 0m0.001s 0m0.002s 0m0.051s
k????w 0m0.093s 0m0.089s 0m0.001s 0m0.001s 0m0.810s 0m0.663s 1m18.148s 0m0.093s 0m0.095s 0m0.002s 0m0.001s 0m0.807s 0m0.640s 1m17.174s 0m0.097s 0m0.090s 0m0.001s 0m0.001s 0m0.817s 0m0.665s 1m13.316s
l???3 0m0.485s 0m0.482s 0m0.003s 0m0.001s 0m3.336s 0m5.176s   0m1.150s 0m1.193s 0m0.005s 0m0.001s 0m5.967s 0m26.536s   0m1.141s 0m1.188s 0m0.004s 0m0.001s 0m5.996s 0m26.975s  
l????0               0m0.049s 0m0.050s   0m0.002s 0m0.086s 0m9.336s   0m2.176s 0m2.164s 0m0.030s 0m0.015s   0m18.392s  
l???1     0m2.847s 0m2.787s   0m5.014s   0m7.729s                          
l???6 0m0.076s 0m0.071s 0m0.002s 0m0.002s 0m1.677s 0m0.470s 0m58.858s 0m0.021s 0m0.021s 0m0.004s 0m0.006s   0m0.435s 1m11.666s 0m0.106s 0m0.106s 0m0.004s 0m0.005s   0m0.629s 1m24.602s
l???4 0m2.960s   0m1.337s         0m0.862s 0m0.752s 0m0.100s           0m0.746s 0m0.097s 0m0.058s      
l????0 0m0.439s 0m0.428s 0m0.031s 0m0.019s 0m16.469s 0m3.692s 7m32.515s 0m0.571s 0m0.568s 0m0.066s 0m0.041s   0m4.527s 9m22.333s 0m0.561s 0m0.563s 0m0.066s     0m4.435s 9m19.344s
l????m               0m0.004s 0m0.004s 0m0.001s 0m0.001s 0m0.003s 0m0.035s 0m0.422s     0m0.001s 0m0.001s 0m0.003s 0m0.040s 0m0.421s
l????m 0m0.032s 0m0.032s 0m0.002s 0m0.001s 0m0.020s 0m0.509s 0m36.901s 0m0.032s 0m0.039s 0m0.002s 0m0.001s 0m0.018s 0m0.429s 0m32.325s 0m0.031s 0m0.037s 0m0.001s 0m0.001s 0m0.020s 0m0.427s 0m36.516s
l????2 0m0.015s 0m0.014s 0m0.002s 0m0.002s 0m0.517s 0m0.046s 0m5.344s 0m0.003s 0m0.004s 0m0.002s 0m0.001s 0m0.010s 0m0.016s 0m0.804s       0m0.001s 0m0.010s    
m????r 0m0.073s 0m0.073s 0m0.001s 0m0.001s 0m0.340s 0m0.850s 1m33.297s       0m0.001s 0m0.330s                  
m???a 0m18.137s 0m18.155s 0m0.614s 0m0.019s       0m1.768s 0m1.761s 0m0.046s             0m0.044s        
m?????2 0m0.198s 0m0.198s 0m0.021s 0m0.014s 0m7.676s 0m1.157s 2m27.839s 0m0.196s 0m0.198s 0m0.022s 0m0.014s 0m7.548s 0m1.137s 2m26.258s 0m0.194s 0m0.205s 0m0.021s 0m0.014s 0m7.399s 0m1.153s 2m27.522s
m?????4 0m0.023s 0m0.024s 0m0.001s 0m0.001s 0m0.263s 0m0.108s 0m12.948s 0m0.023s 0m0.023s 0m0.002s 0m0.001s 0m0.270s 0m0.112s 0m12.853s 0m0.023s 0m0.023s 0m0.002s 0m0.001s 0m0.265s 0m0.108s 0m12.822s
m?????2 0m0.689s 0m0.753s   0m0.028s 0m18.366s 0m3.235s 6m49.354s 0m0.686s 0m0.672s 0m0.047s 0m0.028s   0m3.198s 6m55.964s 0m0.673s 0m0.673s 0m0.046s 0m0.027s   0m3.213s 6m57.289s
m????a                                          
m???2                                          
m????a 0m6.209s 0m6.053s 0m0.551s 0m0.277s   8m34.825s   0m0.150s 0m0.144s 0m0.002s 0m0.001s 0m1.354s 0m1.646s 2m48.815s 0m0.147s 0m0.149s 0m0.001s 0m0.001s 0m1.347s 0m1.623s 2m48.399s
m????b 0m0.698s 0m0.719s 0m0.216s 0m0.239s   0m1.522s 10m1.050s 0m0.680s 0m0.717s 0m0.230s 0m0.237s   0m1.426s   0m1.877s   0m0.975s 0m0.223s   0m2.505s  
m????b       0m0.018s             0m0.018s             0m0.018s      
n????l                                          
n??3                                          
o????j 0m3.135s 0m3.173s 0m0.040s 0m0.021s 1m2.597s 1m42.879s                              
p?????4       0m0.361s                                  
p????r                                          
p????m 0m0.002s 0m0.002s 0m0.001s 0m0.001s 0m0.001s 0m0.005s   0m0.002s 0m0.002s 0m0.002s 0m0.001s 0m0.001s 0m0.008s 0m0.047s 0m0.011s 0m0.011s 0m0.001s 0m0.001s 0m0.245s 0m0.041s 0m5.247s
r????a 0m0.077s 0m0.075s 0m0.001s 0m0.001s 0m0.002s           0m0.001s 0m0.001s                  
r????1                                          
r?????5 0m0.550s 0m0.548s   0m0.001s 0m4.847s 0m14.273s   0m0.551s 0m0.555s 0m0.003s 0m0.001s 0m4.818s 0m14.302s       0m0.002s 0m0.001s 0m4.867s 0m14.243s  
r????a 0m0.579s 0m0.573s 0m0.001s 0m0.001s 0m3.342s 0m17.949s   0m0.567s 0m0.572s 0m0.001s 0m0.001s 0m3.649s 0m18.954s   0m0.563s 0m0.563s 0m0.001s 0m0.001s 0m3.298s 0m19.061s  
r????2 0m0.060s 0m0.057s   0m0.009s 0m2.902s 0m0.283s 0m35.564s 0m0.048s 0m0.045s 0m0.069s 0m0.145s       0m0.413s 0m0.407s 0m0.019s 0m0.011s   0m4.132s 8m24.652s
r????d                                          
r?????3 0m0.256s 0m0.257s 0m0.019s 0m0.012s 0m9.619s 0m2.177s 4m38.246s 0m0.168s 0m0.161s 0m0.047s 0m0.036s   0m5.833s         0m0.030s      
r????a 0m0.300s 0m0.314s 0m0.005s 0m0.003s 0m5.340s 0m2.501s 5m6.353s 0m0.322s 0m0.310s 0m0.006s 0m0.004s 0m5.467s 0m2.580s 5m5.210s 0m0.314s 0m0.310s 0m0.005s 0m0.004s 0m5.301s 0m2.526s 5m18.244s
s????p 0m0.860s 0m0.842s 0m0.043s 0m0.051s   0m1.588s 8m50.145s 0m0.082s 0m0.082s 0m0.036s 0m0.047s   0m0.921s 8m25.181s 0m0.806s 0m0.796s 0m0.043s 0m0.047s   0m1.675s 9m15.511s
s?????5                                          
s????a 0m0.165s 0m0.158s 0m0.013s 0m0.007s 0m6.195s 0m1.471s 3m3.895s 0m0.074s 0m0.074s 0m0.037s 0m0.062s   0m1.588s 6m14.977s 0m0.401s 0m0.402s 0m0.052s 0m0.061s   0m3.280s 6m50.421s
s????d 0m0.198s 0m0.201s 0m0.019s 0m0.011s 0m8.560s 0m1.757s 3m37.510s 0m0.327s 0m0.320s 0m0.002s 0m0.001s 0m1.878s 0m2.178s 3m53.216s 0m0.312s 0m0.316s 0m0.001s 0m0.001s 0m1.872s 0m2.191s 3m50.262s
s????r 0m0.281s 0m0.271s 0m0.021s 0m0.012s 0m10.530s 0m3.043s 6m0.124s 0m0.289s 0m0.271s 0m0.023s 0m0.013s   0m3.021s 6m0.848s 0m0.277s 0m0.275s 0m0.021s 0m0.013s   0m3.047s 6m4.502s
s????b   0m1.920s   0m0.031s   0m30.326s                              
s????y                                          
s????l 0m0.307s 0m0.303s 0m0.029s 0m0.024s 0m43.739s 0m13.207s   0m0.704s 0m0.680s 0m0.226s 0m0.024s   1m44.075s       0m0.527s        
s???s               0m0.201s 0m0.198s   0m0.002s 0m1.417s 0m2.018s         0m0.002s 0m1.441s 0m2.060s  
s?????9                     0m0.001s 0m0.001s                  
s?????5                                          
s?????4 0m0.155s 0m0.149s 0m0.010s 0m0.007s 0m5.507s 0m0.620s 1m17.688s 0m0.158s 0m0.152s 0m0.012s 0m0.007s 0m5.389s 0m0.616s 1m17.699s 0m0.158s 0m0.154s 0m0.010s 0m0.007s 0m5.363s 0m0.619s 1m22.870s
t?????5 0m0.438s 0m0.441s 0m0.032s 0m0.019s 0m16.566s 0m3.686s 7m46.499s 0m0.467s 0m0.463s 0m0.249s 0m0.019s   0m18.534s   0m0.936s 0m0.948s 0m0.068s 0m0.019s   0m7.571s  
v????z 0m0.060s 0m0.060s 0m0.001s 0m0.001s 0m0.357s 0m0.533s 0m59.393s 0m0.041s 0m0.041s 0m0.002s     0m0.271s 0m28.648s 0m0.041s 0m0.040s 0m0.001s     0m0.262s 0m28.312s
v?????2                                          
v????n                                          
w?????2     0m0.002s 0m0.002s                                  
w????j 0m0.319s 0m0.320s 0m0.023s 0m0.014s 0m12.037s 0m2.603s 5m19.576s 0m2.121s 0m2.066s 0m0.222s 0m0.125s   0m16.062s   0m2.120s 0m2.091s 0m0.214s 0m0.124s   0m15.497s  
w????m 0m0.957s 0m0.966s 0m0.028s 0m0.014s 0m26.401s 0m17.958s   0m1.072s 0m1.057s 0m0.034s 0m0.017s   0m18.594s   0m1.099s 0m1.071s 0m0.032s 0m0.017s   0m18.567s  
w????m 0m0.444s 0m0.451s 0m0.033s 0m0.019s   0m3.745s         0m0.039s             0m0.038s      
w?????7 0m1.754s 0m1.737s 0m0.046s 0m0.026s 0m46.755s 0m29.394s         0m0.014s 0m8.822s           0m0.014s 0m9.002s    
w????2 0m0.006s 0m0.006s 0m0.001s 0m0.001s 0m0.002s 0m0.031s 0m0.296s 0m0.004s 0m0.004s 0m0.002s 0m0.001s 0m0.002s 0m0.032s 0m0.311s 0m0.008s 0m0.008s 0m0.001s 0m0.001s 0m0.002s 0m0.039s 0m0.392s
w????7 0m0.068s 0m0.071s 0m0.001s 0m0.001s 0m0.546s 0m0.359s 0m50.608s         0m0.560s                  
w????j 0m0.015s 0m0.014s 0m0.001s 0m0.001s 0m0.121s 0m0.080s 0m8.235s 0m0.015s 0m0.015s 0m0.002s 0m0.001s 0m0.132s 0m0.088s 0m8.395s 0m0.015s 0m0.014s 0m0.001s 0m0.001s 0m0.120s 0m0.079s 0m7.883s
w??2 0m0.327s 0m0.321s 0m0.027s 0m0.016s 0m12.496s 0m2.627s 5m31.721s       0m0.017s       0m0.325s 0m0.314s 0m0.028s 0m0.017s   0m2.606s 5m35.050s
x??r 0m0.239s 0m0.239s 0m0.019s 0m0.012s 0m8.271s 0m1.736s 3m41.198s 0m1.801s 0m1.847s 0m0.281s 0m0.022s   0m14.207s   0m0.768s 0m0.754s 0m0.059s 0m0.027s 0m10.123s 0m5.571s  
x?x 0m0.022s 0m0.022s 0m0.002s 0m0.002s 0m0.691s 0m0.092s 0m11.668s 0m0.056s 0m0.051s 0m0.016s 0m0.002s 0m0.776s 0m4.811s   0m0.665s 0m0.592s 0m0.029s 0m0.002s 0m0.699s 0m13.952s  
y???s 0m2.048s 0m2.029s 0m0.003s 0m0.001s 0m0.254s 2m0.199s   0m1.742s 0m1.792s 0m0.861s 0m0.888s   0m1.772s   0m1.787s 0m1.763s 0m0.867s 0m0.957s   0m1.845s  
z????d                                          
z????2       0m0.093s 1m4.289s     0m0.264s 0m0.267s 0m0.120s 0m0.094s   0m10.611s   0m0.455s 0m0.460s 0m0.050s 0m0.033s   0m2.992s 6m24.494s

 

 

 

All submissions with at least 15 correct answers in under a minute on these 21 tests continued in the competition...

 

 

 

Algorithm Notes

  • castit: If a robot moves north, but doesn't move anywhere, the solve function will not be called for that movement. When max_moves is not specified, a variable maxMoves is updated when I found one solution.

  • colcln: I implement a breadth first search which keeps track of all the states visited and uses this information to avoid re-searching states needlessly.

  • cusicj: not checking any runs where robots didnt move. looping through max sizes until a solution when one is not given.

  • dibudm: Make sure I do not try and move in a direction where I have no room to move. Prevent a robot from moving in the direction it just came from. If we reach a board state we have already been at, there is no need to continue. (uses map). The robots are all permutable, except for the goal robot. So, by making sure the goal robot is always in the same spot in the sorted positions, I can test boards states that may be extremely similar to previous ones but not exact.

  • drumhb: uses pass by reference

  • freema: Cut off useless paths off of the recursion tree 1) if the move is the opposite of the one that was just made 2) if the move doesn't change where any of the robots are (e.g. robot moves into a wall) 3) if the same arrangement of robots has already occurred.

  • ironsk: Stop it from going back and forth

  • kolosd: Optimizations ideas from: Michael Fogleman plus additional optimization. Robots not moved if up against walls or other bots. A jump table of squares to move to generated for each square. A bump table of minimum possible moves to reach the goal was generated for each square. Robots are moved along the same axes on consecutive moves. A pruning tree state table is maintained. Board's display is pre-generated. The rows and columns the bots are on are monitored, reducing collision checks. The pruning states are hashed into either a 32 or 64 bit integer. The first depth started at for searches is equal to the minimum of the bump numbers under the robots. Searches are done as depth-limited depth-first, ensuring that minimal solutions are found before searching unnecessarily deep. Before all solutions are searched for, a single solution is looked for.

  • kronmw: The original board is not modified, and new boards are only created for printing functions. Robot locations are tracked using maps and structs. The path-finding functions will avoid backtracking or going the same direction with the same robot consecutively. Changed some variables to be passed by reference. Modified the program to only track moves that result in a solution.

  • mayhea: Add a test to make sure that my program never tries a move that is the inverse of the previous move (i.e. moving the same robot north if it just moved south).

  • restaa: Searches more widely when the all_solutions option was the only one chosen

  • sathyp: Prune reverses as well as have a various set of booleans to determine when to end the search algorithm when the lowest possible # of solutions is found.

  • seghaa: Start max_moves at 0 and increment it instead of starting at the max_moves provided and figuring out what the max moves is needed to solve the possible.

  • stonek4: Program is now string based, so that I don't take an extra step to convert my data to strings before outputting it.

  • wildr2: No recursion. Creation of BoardState class (less data to copy). Graph trimming and BoardState IDs (using map, ensures fewer nodes in graph). Storage of wall_obstruction only robot movements.

 

 

 

 

Student Created Puzzles

 

    1   2   3   4   5   6   7
  +---+---+---+---+---+---+---+
  |                           |
 1| A                         |
  |                           |
  +   +   +   +   +   +   +   +
  |                       |   |
 2|                       |   |
  |                       |   |
  +   +   +---+   +   +   +   +
  |       |                   |
 3|       |                   |
  |       |                   |
  +   +   +   +   +---+   +   +
  |               |   |       |
 4|               | ? |       |
  |               |   |       |
  +   +   +   +   +---+   +   +
  |                           |
 5|                           |
  |                           |
  +   +   +   +   +   +   +   +
  |                           |
 6|                           |
  |                           |
  +   +   +   +   +   +---+   +
  |                           |
 7|                         B |
  |                           |
  +---+---+---+---+---+---+---+

cheny27_1.txt

  0  2  6  9  5  2  1
  2  .  7  .  .  3  2
  6  7  7  .  6  .  6
  9  .  . 10  . 10  9
  6  .  .  .  7  .  5
  2  .  .  .  .  3  2
  1  2  6 10  6  2  0

No solutions!

    1   2   3   4   5   6   7
  +---+---+---+---+---+---+---+
  |                           |
 1| A                       B |
  |                           |
  +   +---+---+---+---+---+   +
  |   |                       |
 2|   |                       |
  |   |                       |
  +   +   +---+   +   +   +   +
  |   |                   |   |
 3|   |     ?             |   |
  |   |                   |   |
  +   +   +   +   +   +   +   +
  |   |               |   |   |
 4|   |               |   |   |
  |   |               |   |   |
  +   +   +   +   +   +   +   +
  |   |   |               |   |
 5|   |   |               |   |
  |   |   |               |   |
  +   +   +   +   +---+   +   +
  |   |                   |   |
 6|   |                   |   |
  |   |                   |   |
  +   +   +---+---+---+---+   +
  |                           |
 7| D                       C |
  |                           |
  +---+---+---+---+---+---+---+

cheny27_2.txt

  0  1  3  6  3  1  0
  1  2  5  9  8  5  1
  3  5 11  . 11  6  3
  6  9  .  . 10 11  6
  3  9 10  .  9 10  3
  1  5 11 10  .  6  1
  0  1  3  6  3  1  0

171 different 11-move solutions

    1   2   3   4   5   6   7   8   9  10  11
  +---+---+---+---+---+---+---+---+---+---+---+
  |                                           |
 1| A                                       C |
  |                                           |
  +   +   +   +   +   +   +   +   +   +   +   +
  |                                           |
 2|                                           |
  |                                           |
  +   +   +   +   +   +   +   +   +   +   +   +
  |                                           |
 3|                                           |
  |                                           |
  +   +   +   +   +   +   +   +   +   +   +   +
  |                                           |
 4|                                           |
  |                                           |
  +   +   +   +   +   +   +   +   +   +   +   +
  |                                           |
 5|                                           |
  |                                           |
  +   +   +   +   +   +   +   +   +   +   +   +
  |                                           |
 6|                     ?                     |
  |                                           |
  +   +   +   +   +   +   +   +   +   +   +   +
  |                                           |
 7|                                           |
  |                                           |
  +   +   +   +   +   +   +   +   +   +   +   +
  |                                           |
 8|                                           |
  |                                           |
  +   +   +   +   +   +   +   +   +   +   +   +
  |                                           |
 9|                                           |
  |                                           |
  +   +   +   +   +   +   +   +   +   +   +   +
  |                                           |
10|                                           |
  |                                           |
  +   +   +   +   +   +   +   +   +   +   +   +
  |                                           |
11| B                                         |
  |                                           |
  +---+---+---+---+---+---+---+---+---+---+---+

kolosd_1.txt

  0  1  4  7 10 12  9  6  3  1  0
  1  5  8 11 14 16 13 10  7  4  2
  4  8 13 15 19 20 18 14 12  8  4
  7 11 15 19 23 24 22 18 16 11  7
 10 14 19 23 27 28 26 22 18 14 10
 12 16 20 24 28 32 29 25 21 16 12
  9 13 18 22 26 29 25 21 17 13  9
  6 10 14 18 22 25 21 19 15 10  6
  3  7 12 16 18 21 17 15 11  7  3
  1  4  8 11 14 16 13 10  7  4  2
  0  2  4  7 10 12  9  6  3  2  1

>=1 32-move solutions

      1    2    3    4    5    6    7    8    9   10   11   12   13   14   15   16  
   +----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+
   |                   |                             |                             |
  1|                   |                             |            Y              B |
   |                   |                             |                             |
   +    +    +    +    +    +    +    +    +    +    +    +    +    +    +----+    +
   |                             |                                       |         |
  2|                             |                                R      |         |
   |                             |                                       |         |
   +    +    +    +    +    +    +----+    +    +    +    +    +    +    +    +    +
   |                                                      |                        |
  3|                                                      |                        |
   |                                                      |                        |
   +    +----+    +    +    +    +    +    +    +    +    +----+    +    +    +    +
   |         |                                                                     |
  4|         |                                                                     |
   |         |                                                                     |
   +    +    +    +    +    +----+    +    +    +    +    +    +    +    +    +----+
   |                        |                                                      |
  5|                        |                                                      |
   |                        |                                                      |
   +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +
   |              |                                                                |
  6|              |                                                                |
   |              |                                                                |
   +    +    +----+    +    +    +    +    +    +    +    +    +    +    +    +    +
   |                                                                     |         |
  7|                                                                     |         |
   |                                                                     |         |
   +----+    +    +    +    +    +    +----+----+    +----+    +    +----+    +    +
   |                                  |         |         |                        |
  8|                                  |         |         |                        |
   |                                  |         |         |                        |
   +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +
   |                                  |         |                                  |
  9|                                  |         |                                  |
   |                                  |         |                                  |
   +    +    +    +----+    +    +    +----+----+    +    +    +    +    +----+    +
   |                   |                                                 |         |
 10|                   |                                                 |         |
   |                   |                                                 |         |
   +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +    +
   |                                                      |                        |
 11|                                                      |                        |
   |                                                      |                        |
   +    +    +    +    +    +    +    +    +    +    +    +----+    +    +    +----+
   |    |                                                                          |
 12|    |                                                                          |
   |    |                                                                          |
   +    +----+    +    +    +    +    +    +    +----+    +    +    +    +    +    +
   |                                  |              |                             |
 13|                                  |            b |                             |
   |                                  |              |                             |
   +    +    +    +    +    +    +----+    +    +    +    +    +    +    +    +    +
   |                                                                               |
 14|                                                                               |
   |                                                                               |
   +----+    +----+    +    +    +    +    +    +    +    +    +    +    +    +    +
   |         |                                                           |         |
 15|         |                                                           |         |
   |         |                                                           |         |
   +    +    +    +    +    +    +    +    +    +    +    +    +    +----+    +    +
   |                             |                        |                        |
 16|       G                     |                        |                        |
   |                             |                        |                        |
   +----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+----+

kolosd_2.txt

   4   8   3   4   3   9   2   7  10   3   1   2   0   1   1   0
   8  13   7   8  12   8   1   6  11   6   4   5   0   1   4   3
   4   9   7   8  12  11   3  12  14  11   4   3   6   4   8   3
   6   5   2   5   9   9  10  13  15  10   7   6   8   8   5   1
   8  10   7   9   8   2   9  13  16  10   7  10   9   7   9   3
   4   9   3   5   9   8  11  13  14   9   4   8   6   4   9   5
   3   6   9  10  12  15  10   7   9   6   2   5   5   2  10   9
   3  11  12   9  14  12   4   .   .   9   8   5   7   4  11   5
   6  11  11   5  11  11   6   .   .   6  13  11  12  13   5   6
   7  16  16   6  10  13   9  14  10  11  17  10  12  10   5   6
  11  10  15  17  15  19  13  19  18  11  11   5  10  14  11   4
   9   4   8  14  18  14   9  13   9   4   8   3   7  11   7   3
   2   1   9  14  17   9   2  19  18  18   7   6  11  16  13   6
   3   9   9  14  18  14  10  13  19  17  14  10  10  14  12   4
   2   3   3  12  12   8  14  18  18  22  13   6   2   3   7   6
   1   0   4   5   4   1   9  14  10  17   8   2   1   4   4   2

>=1 22-move solutions

    1   2   3   4   5   6   7
  +---+---+---+---+---+---+---+
  |           |               |
 1| D         |             A |
  |           |               |
  +   +   +   +   +   +   +   +
  |                           |
 2|                           |
  |                           |
  +   +   +---+   +   +---+---+
  |           |       |       |
 3|         c |       | C     |
  |           |       |       |
  +   +   +   +   +   +   +   +
  |                   |       |
 4| B                 |       |
  |                   |       |
  +---+---+---+---+---+---+---+

marchm4_1.txt

  0  3  1  1  2  3  0
  1  3  2  4  5  3  1
  1  6  2  5  5  0  1
  0  3  3  2  1  1  2

No solutions!

    1   2   3   4   5   6   7   8   9
  +---+---+---+---+---+---+---+---+---+
  |                       |           |
 1|                       |           |
  |                       |           |
  +   +   +   +   +   +   +   +   +   +
  |                                   |
 2|                                   |
  |                                   |
  +   +   +   +   +   +   +---+---+   +
  |                               |   |
 3|                               |   |
  |                               |   |
  +---+   +   +   +---+---+---+   +   +
  |                           |   |   |
 4|                           |   |   |
  |                           |   |   |
  +   +   +---+---+---+---+   +   +   +
  |       |               |   |   |   |
 5|       |               |   |   |   |
  |       |               |   |   |   |
  +   +   +   +---+---+   +---+   +   +
  |       |   |       |   |       |   |
 6|       |   |       |   |       |   |
  |       |   |       |   |       |   |
  +   +   +   +   +   +   +---+---+   +
  |                   |       |       |
 7|                   |       |       |
  |                   |       |       |
  +   +   +   +   +   +---+   +   +   +
  |                       |   |       |
 8|                       |   |       |
  |                       |   |       |
  +   +   +   +   +   +   +   +---+   +
  |                       |       |   |
 9|                       |     a |   |
  |                       |       |   |
  +   +   +   +   +   +   +---+   +   +
  |       |                   |   |   |
10| C     | D   A   B         |   |   |
  |       |                   |   |   |
  +---+---+---+---+---+---+---+---+---+

marchm4_2.txt

  3  2  .  .  .  3  .  .  .
 10  9  .  .  .  .  .  . 10
  4  .  .  .  .  4  .  5  .
  1  8  .  .  .  8  2  .  .
  6  7  1  5  5  2  3  .  .
  6  7  3  1  1  7  7  6  .
  4  7  5  3  3  3  4  .  .
  4  7  6  6  5  3  .  .  .
  4  8  3  3  3  4  5  6  .
  0  1  0  0  0  2  1  7  .

2 different 10-move solutions

    1   2   3   4   5   6
  +---+---+---+---+---+---+
  |           |           |
 1|         A |           |
  |           |           |
  +   +   +   +   +   +   +
  |               |       |
 2|               |     ? |
  |               |       |
  +   +   +   +   +   +   +
  |           |           |
 3| C       B |           |
  |           |           |
  +---+---+---+---+---+---+

mayhea_1.txt

  1  2  0  3  9  4
  2  4  1  2  . 10
  0  1  0  3  9  4

416 different 10-move solutions

    1   2   3   4   5   6
  +---+---+---+---+---+---+
  |                       |
 1| A           a         |
  |                       |
  +---+---+   +---+---+---+
  |                       |
 2|             C         |
  |                       |
  +   +   +   +   +   +   +
  |                       |
 3|             B         |
  |                       |
  +   +   +   +   +   +   +
  |                       |
 4|                       |
  |                       |
  +   +   +   +   +   +   +
  |       |               |
 5|       |               |
  |       |               |
  +---+---+---+---+---+---+

rootc2_1.txt

  0  4  3  5  5  1
  1  3  3  0  3  1
  1  .  .  0  .  1
  3  .  .  2  .  3
  2  3  2  1  4  2

3 different 5-move solutions

    1   2   3   4   5   6
  +---+---+---+---+---+---+
  |                       |
 1| A   B   C   Z         |
  |                       |
  +---+---+---+---+---+   +
  |                       |
 2|                       |
  |                       |
  +   +   +---+   +   +   +
  |           |           |
 3|         ? |           |
  |           |           |
  +   +   +---+   +   +   +
  |           |           |
 4|           |           |
  |           |           |
  +   +   +---+   +   +   +
  |       |               |
 5|       |               |
  |       |               |
  +---+---+---+---+---+---+

rootc2_2.txt

  0  0  0  0  2  1
  5  8 10  6  7  4
 11 12 12  7 10  6
 11 12 12  5  8  4
  6  7  3  6  6  2

6 different 12-move solutions

    1   2   3   4   5   6   7
  +---+---+---+---+---+---+---+
  |                   |   |   |
 1| B                 | E |   |
  |                   |   |   |
  +   +   +   +---+   +---+   +
  |           |               |
 2|     D   A |               |
  |           |               |
  +   +   +---+   +   +   +   +
  |   |                       |
 3|   |                 ?     |
  |   |                       |
  +   +   +   +   +   +   +---+
  |           |           |   |
 4|           |           | C |
  |           |           |   |
  +---+---+---+---+---+---+---+

stonek_1.txt

  0  1  1  3  1  0  5
  1  0  0  4  5  4  5
  3  4  3  8  5  8  4
  1  1  2  3  2  3  0

32 different 8-move solutions

    1   2   3   4   5   6   7   8   9  10  11  12
  +---+---+---+---+---+---+---+---+---+---+---+---+
  |                                               |
 1|                                               |
  |                                               |
  +   +   +   +   +   +   +   +   +   +   +   +   +
  |                                               |
 2|     A                                         |
  |                                               |
  +   +   +   +   +   +   +   +   +   +   +   +   +
  |                                               |
 3|     B                                         |
  |                                               |
  +   +   +   +   +   +   +   +   +   +   +   +   +
  |                                               |
 4|     C                                         |
  |                                               |
  +   +   +   +   +   +   +   +   +   +   +   +   +
  |                                               |
 5|     D                                         |
  |                                               |
  +   +   +   +   +   +   +   +   +   +   +   +   +
  |                                               |
 6|     E                                         |
  |                                               |
  +   +   +   +   +   +   +   +   +   +   +   +   +
  |                   |                           |
 7|     F             |                           |
  |                   |                           |
  +   +   +   +   +   +   +   +   +   +   +   +   +
  |                                               |
 8|     G           ?                             |
  |                                               |
  +   +   +   +   +---+   +   +   +   +   +   +   +
  |                                               |
 9|                                               |
  |                                               |
  +   +   +   +   +   +   +   +   +   +   +   +   +
  |                                               |
10|                                               |
  |                                               |
  +   +   +   +   +   +   +   +   +   +   +   +   +
  |                                               |
11|                                               |
  |                                               |
  +   +   +   +   +   +   +   +   +   +   +   +   +
  |                                               |
12|                                               |
  |                                               |
  +---+---+---+---+---+---+---+---+---+---+---+---+

wildr2_1.txt

  2  1  .  .  2  .  .  .  .  .  .  2
  1  0  .  .  .  .  .  .  .  .  .  1
  1  0  .  .  .  .  .  .  .  .  .  1
  1  0  .  .  .  .  .  .  .  .  .  1
  1  0  .  .  .  .  .  .  .  .  .  1
  1  0  .  .  .  .  .  .  .  .  .  1
  1  0  .  .  1  .  .  .  .  .  .  .
  1  0  .  .  2  .  .  .  .  .  .  1
  .  .  .  .  .  .  .  .  .  .  .  .
  .  .  .  .  .  .  .  .  .  .  .  .
  .  2  .  .  .  .  .  .  .  .  .  .
  2  1  .  .  .  .  .  .  .  .  .  2

1 2-move solution

    1   2   3
  +---+---+---+
  |           |
 1| A         |
  |           |
  +   +   +   +
  |           |
 2|     ?     |
  |           |
  +   +   +   +
  |           |
 3|           |
  |           |
  +---+---+---+

xix_1.txt

  0  .  1
  .  .  .
  1  .  2

No solutions!

 

 

 

 
accessibility
  cheny27_1 10 cheny27_2 11 kolosd_1 32 kolosd_2 22 marchm4_1 10 marchm4_2 10 mayhea_1 10 rootc2_1 5 rootc2_2 12 stonek_1 8 wildr2_1 2 xix_1 10
amsdeo 0m0.693s 7m11.164s         0m30.174s 0m0.007s 0m3.163s 0m2.128s 0m0.001s 0m0.002s
batboa 0m1.015s             0m0.008s 0m5.811s 0m3.465s 0m0.001s 0m0.003s
bermar 0m16.536s       0m0.046s     0m0.043s 0m8.860s 0m0.855s 0m0.021s 0m0.011s
bernan 0m0.041s 1m11.859s     4m5.199s 1m56.969s 0m7.250s 0m0.005s 0m0.741s 0m0.904s 0m0.001s 0m0.001s
brownt7 0m6.018s             0m0.055s     0m0.004s 0m0.008s
castit 2m0.776s             0m0.754s     0m0.424s 0m0.013s
colcln 0m0.011s 0m23.808s     0m13.654s 0m51.439s 0m0.168s 0m0.012s 0m0.719s 0m0.774s 0m0.003s 0m0.001s
cusicj               0m0.008s   0m2.493s 0m0.001s 0m0.004s
cutler 0m0.003s 0m0.362s 0m15.264s   0m0.307s 0m0.473s 0m0.036s 0m0.003s 0m0.050s 0m0.051s 0m0.002s 0m0.001s
dibudm         0m0.186s   0m0.010s     0m0.023s 0m0.001s 0m0.001s
dingd 0m0.750s             0m0.010s 0m3.960s 0m3.519s 0m0.001s 0m0.002s
drumhb               0m0.004s   0m1.233s 0m0.001s 0m0.002s
fosted3 0m2.297s             0m0.029s   0m8.985s 0m0.002s 0m0.002s
freema 0m0.018s 0m39.043s     2m55.460s 3m0.953s 0m0.796s 0m0.020s 0m2.857s 0m2.208s 0m0.011s 0m0.001s
groska 0m0.456s 5m3.609s     6m32.971s 3m19.362s 0m17.664s 0m0.005s 0m1.957s 0m1.242s 0m0.001s 0m0.001s
grosss4 0m0.125s           0m5.481s 0m0.114s     0m0.053s 0m0.001s
handwa 0m0.495s 4m59.822s     5m43.488s 3m18.752s 0m14.255s 0m0.005s 0m1.722s 0m1.107s 0m0.001s 0m0.001s
ironsk 0m0.566s 6m27.683s     8m7.656s 5m50.365s 0m19.726s 0m0.005s 0m2.357s 0m1.583s 0m0.001s 0m0.001s
jiangc 0m0.242s 3m14.202s     4m29.547s   0m11.795s 0m0.003s 0m1.449s 0m0.984s 0m0.001s 0m0.001s
kolosd 0m0.001s 0m0.012s 0m0.392s 1m43.387s 0m0.016s 0m0.021s 0m0.002s 0m0.001s 0m0.004s 0m0.003s 0m0.001s 0m0.001s
kronmw 0m0.495s             0m0.020s 0m6.569s 0m6.624s 0m0.002s 0m0.001s
lame3 0m1.341s             0m0.153s     0m0.010s 0m0.001s
lil16 0m1.067s             0m0.015s 0m6.961s 0m5.663s 0m0.002s 0m0.002s
liuh10 0m11.850s             0m0.096s     0m0.005s 0m0.014s
lorbem 0m0.017s 0m17.326s     2m8.968s 1m25.098s 0m0.833s 0m0.011s 0m0.781s 0m1.258s 0m0.004s 0m0.001s
marava2 0m5.619s           2m47.038s 0m0.043s 0m25.085s 0m15.096s 0m0.003s 0m0.011s
marchm4 0m0.182s 2m15.066s     6m2.204s 2m50.816s 0m14.088s 0m0.007s 0m1.330s 0m1.399s 0m0.001s 0m0.001s
marshi2               0m0.150s     0m0.011s 0m0.020s
mayhea 5m18.375s             0m1.371s     0m0.409s 0m0.044s
putham 0m0.001s 0m0.063s 0m3.048s   0m0.048s   0m0.006s 0m0.001s 0m0.009s 0m0.008s 0m0.001s 0m0.001s
restaa               0m0.153s     0m0.048s 0m0.001s
ryasoa 0m3.538s             0m0.056s     0m0.007s 0m0.003s
sathyp 2m56.485s             0m0.076s     0m0.001s 0m0.042s
seghaa 0m4.515s             0m0.035s   0m8.360s 0m0.003s 0m0.006s
shanld 0m6.126s             0m0.045s     0m0.003s 0m0.009s
shermr 0m7.893s             0m0.063s     0m0.005s 0m0.010s
stonek4 0m4.208s             0m0.029s   0m8.273s 0m0.002s 0m0.006s
wildr2 0m0.002s 0m0.267s 0m1.861s   0m0.226s 0m0.367s 0m0.017s 0m0.003s 0m0.039s 0m0.060s 0m0.002s 0m0.001s
wronaj 0m0.087s 1m17.355s     2m47.200s 1m23.627s 0m5.155s 0m0.004s 0m0.645s 0m0.603s 0m0.001s 0m0.001s
xier 0m6.786s             0m0.051s     0m0.003s 0m0.009s
xix 0m0.525s 5m21.596s     6m10.485s 3m24.174s 0m17.251s 0m0.005s 0m1.795s 0m1.119s 0m0.001s 0m0.002s

 

 

 

 
one solution
  cheny27_1 10 cheny27_2 11 kolosd_1 32 kolosd_2 22 marchm4_1 10 marchm4_2 10 mayhea_1 10 rootc2_1 5 rootc2_2 12 stonek_1 8 wildr2_1 2 xix_1 10
amsdeo 0m0.665s 7m33.120s       5m2.418s 0m29.768s 0m0.008s 0m3.129s 0m2.187s 0m0.002s 0m0.002s
batboa 0m1.325s             0m0.008s 0m5.626s 0m3.616s 0m0.001s 0m0.003s
bermar 0m0.880s             0m0.003s 0m2.037s 0m0.417s 0m0.002s 0m0.003s
bernan 0m0.041s 1m11.754s     4m6.373s 1m56.066s 0m7.302s 0m0.005s 0m0.744s 0m0.864s 0m0.002s 0m0.001s
brownt7                     0m0.004s 0m0.028s
castit 0m3.071s             0m0.042s     0m0.005s 0m0.003s
colcln 0m0.011s 0m23.748s     0m13.308s 0m49.170s 0m0.165s 0m0.012s 0m0.722s 0m0.770s 0m0.004s 0m0.001s
cusicj 0m1.016s             0m0.009s 0m4.835s 0m2.631s 0m0.002s 0m0.004s
cutler 0m0.003s 0m0.371s 0m15.365s   0m0.299s 0m0.476s 0m0.036s 0m0.003s 0m0.052s 0m0.052s 0m0.003s 0m0.001s
dibudm 0m0.003s 0m0.114s 0m2.792s   0m0.180s   0m0.011s   0m0.039s 0m0.023s 0m0.002s 0m0.001s
dingd 0m7.437s             0m0.088s     0m0.013s 0m0.005s
drumhb 0m0.123s             0m0.020s 0m1.841s 0m3.256s 0m0.002s 0m0.001s
fosted3 0m2.171s             0m0.029s   0m8.346s 0m0.003s 0m0.002s
freema 0m0.025s 0m10.922s     1m12.530s 0m50.390s 0m0.864s 0m0.004s 0m1.036s 0m0.332s 0m0.002s 0m0.001s
groska 0m0.496s 1m23.767s     7m45.333s 3m3.251s 0m7.576s 0m0.002s 0m1.291s 0m0.056s 0m0.002s 0m0.002s
grosss4 0m0.125s           0m5.607s 0m0.115s     0m0.053s 0m0.001s
handwa 0m0.597s 5m58.861s     7m16.517s 3m56.571s 0m20.004s 0m0.006s 0m2.109s 0m1.381s 0m0.002s 0m0.002s
ironsk 0m0.369s 4m24.524s     5m50.049s 2m57.509s 0m15.539s 0m0.005s 0m1.816s 0m1.260s 0m0.002s 0m0.001s
jiangc 0m0.239s           1m3.729s 0m0.007s 0m11.049s 0m1.588s 0m0.003s 0m0.001s
kolosd 0m0.001s 0m0.007s 0m1.017s 2m28.951s 0m0.001s 0m0.003s 0m0.002s 0m0.001s 0m0.002s 0m0.003s 0m0.002s 0m0.001s
kronmw 0m0.487s             0m0.021s 0m6.738s 0m6.344s 0m0.003s 0m0.001s
lame3 0m2.521s             0m0.401s     0m0.063s 0m0.001s
lil16 0m6.647s             0m0.006s 0m6.452s 0m1.622s 0m0.003s 0m0.005s
liuh10               0m0.131s     0m0.007s 0m0.031s
lorbem 0m0.014s 0m20.995s     1m47.395s 1m24.982s 0m0.676s 0m0.011s 0m0.768s 0m1.301s 0m0.004s 0m0.001s
marava2 0m5.697s           2m50.398s 0m0.042s 0m24.868s 0m15.020s 0m0.003s 0m0.011s
marchm4 0m0.204s 2m15.027s     5m56.203s 2m53.456s 0m13.894s 0m0.008s 0m1.297s 0m1.351s 0m0.002s 0m0.001s
marshi2               0m0.159s     0m0.012s 0m0.020s
mayhea 0m0.913s           1m4.546s 0m0.035s 0m7.190s 0m5.869s 0m0.005s 0m0.001s
putham 0m0.001s 0m0.063s 0m2.747s   0m0.047s 0m0.063s 0m0.006s 0m0.002s 0m0.010s 0m0.009s 0m0.002s 0m0.001s
restaa 0m1.581s             0m0.152s     0m0.048s 0m0.001s
ryasoa 0m3.525s             0m0.067s     0m0.008s 0m0.003s
sathyp               0m0.023s     0m0.002s 0m0.041s
seghaa               0m0.024s   0m4.447s 0m0.005s 0m0.044s
shanld 0m4.479s             0m0.074s     0m0.011s 0m0.001s
shermr 0m7.788s             0m0.065s     0m0.006s 0m0.010s
stonek4 0m4.244s             0m0.030s   0m8.158s 0m0.003s 0m0.006s
wildr2 0m0.002s 0m0.184s 0m1.790s   0m0.221s 0m0.364s 0m0.016s 0m0.002s 0m0.034s 0m0.034s 0m0.002s 0m0.001s
wronaj 0m0.092s 1m17.092s     2m46.715s 1m24.870s 0m5.115s 0m0.005s 0m0.643s 0m0.586s 0m0.002s 0m0.001s
xier 0m8.076s             0m0.408s     0m0.014s 0m0.018s
xix 0m0.549s             0m0.013s 0m46.022s 0m1.823s 0m0.016s 0m0.002s

 

 

 

 
all solutions
  cheny27_1 10 cheny27_2 11 kolosd_1 32 kolosd_2 22 marchm4_1 10 marchm4_2 10 mayhea_1 10 rootc2_1 5 rootc2_2 12 stonek_1 8 wildr2_1 2 xix_1 10
amsdeo   7m7.952s       5m1.078s 0m31.668s 0m0.007s 0m3.108s 0m2.098s 0m0.001s  
batboa 0m1.114s             0m0.008s 0m5.581s 0m3.545s 0m0.001s 0m0.003s
bermar               0m0.014s 0m6.211s 0m3.838s 0m0.001s  
bernan 0m0.041s 1m11.060s     4m5.550s 1m56.738s 0m7.282s 0m0.005s 0m0.729s 0m0.872s 0m0.001s 0m0.001s
brownt7               0m0.055s     0m0.004s 0m0.028s
castit 0m3.039s             0m0.040s     0m0.005s 0m0.003s
colcln 0m0.035s           0m3.196s 0m0.041s 0m7.152s 0m17.508s 0m0.003s 0m0.001s
cusicj 0m0.994s             0m0.008s 0m4.508s 0m2.541s 0m0.001s 0m0.004s
cutler 0m0.008s 0m12.225s     0m59.037s 0m50.662s 0m0.492s 0m0.008s 0m0.570s 0m0.712s 0m0.003s 0m0.001s
dibudm 0m0.078s               0m0.842s 0m1.505s 0m0.002s 0m0.001s
dingd 0m7.512s             0m0.086s     0m0.013s 0m0.005s
drumhb 0m0.130s             0m0.019s 0m1.814s 0m3.252s 0m0.002s 0m0.001s
fosted3 0m2.209s             0m0.029s   0m8.537s 0m0.002s 0m0.002s
freema   0m18.771s       0m55.877s 0m1.042s 0m0.010s 0m1.263s 0m0.934s 0m0.002s  
groska 0m0.525s 6m27.925s     7m35.223s 3m48.025s 0m36.357s 0m0.005s 0m2.339s 0m1.555s 0m0.001s 0m0.002s
grosss4 0m0.123s           0m5.558s 0m0.115s     0m0.052s 0m0.001s
handwa 0m0.599s 5m51.167s     7m12.623s 3m56.824s 0m18.889s 0m0.006s 0m2.161s 0m1.400s 0m0.001s 0m0.002s
ironsk 0m0.361s 4m24.818s     6m0.251s 2m58.526s 0m15.419s 0m0.004s 0m1.799s 0m1.316s 0m0.001s 0m0.001s
jiangc 0m0.240s             0m0.045s 0m18.446s 0m10.188s 0m0.003s 0m0.001s
kolosd 0m0.001s 0m0.088s 4m43.720s   0m0.001s 0m0.003s 0m0.015s 0m0.001s 0m0.003s 0m0.013s 0m0.001s 0m0.001s
kronmw 0m0.478s             0m0.020s 0m6.814s 0m6.638s 0m0.003s 0m0.001s
lame3 0m2.465s             0m0.398s     0m0.063s 0m0.001s
lil16 0m6.678s             0m0.020s 0m9.682s 0m7.657s 0m0.003s 0m0.005s
liuh10               0m0.131s     0m0.007s  
lorbem 0m0.013s 0m21.075s     1m29.440s 1m27.125s 0m0.825s 0m0.009s 0m0.972s 0m1.317s 0m0.003s 0m0.001s
marava2 0m5.702s           2m47.145s 0m0.043s 0m24.773s 0m15.178s 0m0.003s 0m0.011s
marchm4 0m0.170s 2m15.609s     5m59.428s 2m53.114s 0m13.968s 0m0.007s 0m1.317s 0m1.362s 0m0.001s 0m0.001s
marshi2               0m0.158s     0m0.012s 0m0.021s
mayhea 0m0.909s           1m3.733s 0m0.034s 0m7.121s 0m5.941s 0m0.004s 0m0.001s
putham 0m0.162s 2m23.238s     3m33.590s 1m43.081s 0m8.480s 0m0.003s 0m0.880s 0m0.621s 0m0.001s 0m0.001s
restaa 0m1.577s             0m0.152s     0m0.049s 0m0.001s
ryasoa 0m3.620s             0m0.056s     0m0.008s 0m0.003s
sathyp               0m0.076s     0m0.002s 0m0.041s
seghaa               0m0.092s     0m0.006s 0m0.047s
shanld 0m4.500s             0m0.071s     0m0.011s 0m0.001s
shermr 0m7.786s             0m0.064s     0m0.005s 0m0.010s
stonek4 0m4.139s             0m0.029s   0m8.228s 0m0.002s 0m0.006s
wildr2 0m0.003s 0m0.348s 0m2.480s   0m0.303s 0m0.472s 0m0.031s 0m0.003s 0m0.048s 0m0.066s 0m0.002s 0m0.001s
wronaj 0m0.086s 1m22.183s     2m47.094s 1m23.749s 0m5.364s 0m0.004s 0m0.643s 0m0.586s 0m0.001s 0m0.001s
xier 0m10.124s             0m0.149s     0m0.008s 0m0.019s
xix 0m0.525s             0m0.121s 1m13.859s 0m54.844s 0m0.036s 0m0.001s

 

 

 

HW6 Ricochet Robot Contest Results

 

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

 

 

Overall Winner

  • David Koloski

 

Honorable Mentions

  • Robert Wild       Runner-up Overall Contest Performance

  • Michael Puthawala       Runner-up Overall Contest Performance

  • Maia Marchetti       maze-like puzzle board

  • Yunang Chen       puzzle requires lots of robot collaboration

  • Adam Freeman      

  • Jonathan Wrona      

  • Nicholas Colclasure      

  • Michael DiBuduo      

  • Malcolm Lorber