Implemented BFS. Seems to be fully functioning. Need to fix generation of boards to prevent off chance of solved generations.
This commit is contained in:
parent
e13806a179
commit
261e49b329
103
src/Assignments/A1/performance_stats/BFS.txt
Normal file
103
src/Assignments/A1/performance_stats/BFS.txt
Normal file
@ -0,0 +1,103 @@
|
||||
Run from #e13806a1: (Time in Milliseconds)
|
||||
Run 1: 279
|
||||
Run 2: 280
|
||||
Run 3: 159
|
||||
Run 4: 178
|
||||
Run 5: 165
|
||||
Run 6: 249
|
||||
Run 7: 229
|
||||
Run 8: 138
|
||||
Run 9: 147
|
||||
Run 10: 135
|
||||
Run 11: 151
|
||||
Run 12: 130
|
||||
Run 13: 140
|
||||
Run 14: 132
|
||||
Run 15: 142
|
||||
Run 16: 131
|
||||
Run 17: 146
|
||||
Run 18: 139
|
||||
Run 19: 145
|
||||
Run 20: 143
|
||||
Run 21: 150
|
||||
Run 22: 154
|
||||
Run 23: 146
|
||||
Run 24: 148
|
||||
Run 25: 144
|
||||
Run 26: 142
|
||||
Run 27: 148
|
||||
Run 28: 152
|
||||
Run 29: 128
|
||||
Run 30: 140
|
||||
Run 31: 130
|
||||
Run 32: 160
|
||||
Run 33: 131
|
||||
Run 34: 143
|
||||
Run 35: 134
|
||||
Run 36: 147
|
||||
Run 37: 195
|
||||
Run 38: 204
|
||||
Run 39: 142
|
||||
Run 40: 151
|
||||
Run 41: 149
|
||||
Run 42: 133
|
||||
Run 43: 143
|
||||
Run 44: 148
|
||||
Run 45: 146
|
||||
Run 46: 143
|
||||
Run 47: 129
|
||||
Run 48: 143
|
||||
Run 49: 151
|
||||
Run 50: 141
|
||||
Run 51: 144
|
||||
Run 52: 133
|
||||
Run 53: 145
|
||||
Run 54: 140
|
||||
Run 55: 140
|
||||
Run 56: 147
|
||||
Run 57: 131
|
||||
Run 58: 145
|
||||
Run 59: 139
|
||||
Run 60: 146
|
||||
Run 61: 147
|
||||
Run 62: 126
|
||||
Run 63: 151
|
||||
Run 64: 131
|
||||
Run 65: 141
|
||||
Run 66: 146
|
||||
Run 67: 133
|
||||
Run 68: 143
|
||||
Run 69: 130
|
||||
Run 70: 149
|
||||
Run 71: 145
|
||||
Run 72: 140
|
||||
Run 73: 145
|
||||
Run 74: 130
|
||||
Run 75: 140
|
||||
Run 76: 159
|
||||
Run 77: 148
|
||||
Run 78: 150
|
||||
Run 79: 127
|
||||
Run 80: 146
|
||||
Run 81: 144
|
||||
Run 82: 140
|
||||
Run 83: 140
|
||||
Run 84: 129
|
||||
Run 85: 145
|
||||
Run 86: 137
|
||||
Run 87: 145
|
||||
Run 88: 144
|
||||
Run 89: 127
|
||||
Run 90: 140
|
||||
Run 91: 131
|
||||
Run 92: 153
|
||||
Run 93: 137
|
||||
Run 94: 133
|
||||
Run 95: 144
|
||||
Run 96: 128
|
||||
Run 97: 149
|
||||
Run 98: 150
|
||||
Run 99: 145
|
||||
Run 100: 144
|
||||
Average Runtime: 148
|
||||
Number of successful solves: 100/100
|
Loading…
Reference in New Issue
Block a user