Simple but effective
#1 Simple but effective
Author: jonathan
Fastest: 81.5µs (pmMstar Jeroen)
Attempts: 39 (499 debug)
Less simple, still effective
#2 Less simple, still effective
Author: jonathan
Fastest: 786.781µs (A*)
Attempts: 27 (198 debug)
Robot's first collision
#3 Robot's first collision
Author: jonathan
Fastest: 1.9106ms (pmMstar Jeroen)
Attempts: 29 (576 debug)
Crossing with buffers
#4 Crossing with buffers
Author: ivar
Fastest: 227.5µs (pmMstar Jeroen>)
Attempts: 45 (191 debug)
shuffle
#5 shuffle
Author: jonathan
Fastest: 373.7µs (pmMstar Jeroen)
Attempts: 31 (203 debug)
Match!
#6 Match!
Author: jonathan
Fastest: 321µs (pmMstar Jeroen)
Attempts: 26 (130 debug)
8-puzzle
#8 8-puzzle
Author: jaap
Fastest: 344.9µs (Friendly old solver)
Attempts: 36 (143 debug)
8-puzzle-1
#9 8-puzzle-1
Author: jaap
Fastest: 221.507549ms (A* + OD)
Attempts: 39 (303 debug)
Corridor Shuffle
#10 Corridor Shuffle
Author: ivar
Fastest: 1.2765ms (EPEA*)
Attempts: 39 (189 debug)
Shunting yard 01
#11 Shunting yard 01
Author: jesse
Fastest: 13.1146145s (EPEA* (heuristic matching))
Attempts: 83 (724 debug)
Matching shuffle
#12 Matching shuffle
Author: jonathan
Fastest: 319.6µs (pmMstar Jeroen)
Attempts: 17 (354 debug)
Complete independence
#13 Complete independence
Author: ivar
Fastest: 463.4µs (pmMstar Jeroen)
Attempts: 22 (60 debug)
Maze-1
#14 Maze-1
Author: jaap
Fastest: 4m9.574791404s (ICTS (exhaustive with sorting))
Attempts: 36 (138 debug)
Matching and independence
#15 Matching and independence
Author: ivar
Fastest: 48.265054ms (BCP-MAPFM)
Attempts: 100 (575 debug)
Room shuffle
#16 Room shuffle
Author: thom
Fastest: 38.975661ms (BCP-MAPFM)
Attempts: 54 (508 debug)
Room shuffle II
#17 Room shuffle II
Author: thom
Fastest: 0s ()
Attempts: 56 (62 debug)
simple obstacles
#18 simple obstacles
Author: jaap
Fastest: 3.5276ms (EPEA* (exhaustive matching with sorting and ID) with ID)
Attempts: 65 (125 debug)
two of everything
#20 two of everything
Author: jonathan
Fastest: 6m36.054292202s (R.CBM.MCF)
Attempts: 58 (119 debug)
simple obstacles with match
#21 simple obstacles with match
Author: jaap
Fastest: 36.845872ms (BCP-MAPFM)
Attempts: 56 (372 debug)
Shunting yard 02
#22 Shunting yard 02
Author: jesse
Fastest: 13.299344407s (BCP-MAPFM out-matching)
Attempts: 72 (183 debug)
weeeeeee
#59 weeeeeee
Author: jonathan
Fastest: 191.9537ms (EPEA* (heuristic matching) with ID)
Attempts: 15 (42 debug)
not_optimal?
#61 not_optimal?
Author: robbin
Fastest: 445µs (pmMstar Jeroen)
Attempts: 5 (61 debug)
OPTIMAL?_11
#70 OPTIMAL?_11
Author: robbin
Fastest: 2.0271ms (pmMstar Jeroen)
Attempts: 8 (74 debug)
OPTIMAL?_12
#71 OPTIMAL?_12
Author: robbin
Fastest: 37.1901ms (pmMstar Jeroen)
Attempts: 1 (19 debug)
OPTIMAL?_13
#72 OPTIMAL?_13
Author: robbin
Fastest: 1.4485ms (pmMstar Jeroen)
Attempts: 1 (13 debug)
counter-example-3
#74 counter-example-3
Author: thom
Fastest: 4.3069ms (pmMstar Jeroen)
Attempts: 3 (1 debug)
benchmark_map
#75 benchmark_map
Author: jonathan
Fastest: 110.7887ms (EPEA* (exhaustive matching with sorting and ID) with ID)
Attempts: 14 (16 debug)
heuristic test
#76 heuristic test
Author: jaap
Fastest: 90.049222ms (A* + OD + ID with Hungarian heuristic)
Attempts: 34 (34 debug)
unsolvable
#77 unsolvable
Author: jonathan
Fastest: 14.7510327s (EPEA* (exhaustive matching with sorting and ID) with ID)
Attempts: 3 (4 debug)
unsolvable 2?
#78 unsolvable 2?
Author: jonathan
Fastest: 0s ()
Attempts: 1 (2 debug)
solvable
#79 solvable
Author: jonathan
Fastest: 5.9932ms (pmMstar Jeroen)
Attempts: 6 (2 debug)
solvable?
#80 solvable?
Author: jaap
Fastest: 53.1502919s (EPEA* (exhaustive matching with sorting and ID) with ID)
Attempts: 9 (0 debug)
unsolvable?
#81 unsolvable?
Author: jonathan
Fastest: 0s ()
Attempts: 1 (8 debug)
ivar_ooster
#82 ivar_ooster
Author: ivar
Fastest: 108.6113ms (EPEA* with branch-and-bound)
Attempts: 3 (4 debug)
ivar_poster2
#83 ivar_poster2
Author: ivar
Fastest: 0s ()
Attempts: 0 (5 debug)
Corridor test 01
#84 Corridor test 01
Author: jesse
Fastest: 0s ()
Attempts: 0 (0 debug)
Corridor test 02
#85 Corridor test 02
Author: jesse
Fastest: 1.6034358s (Friendly old solver)
Attempts: 1 (0 debug)
more-agents
#87 more-agents
Author: thom
Fastest: 42.95229ms (BCP-MAPFM in-matching)
Attempts: 11 (0 debug)
more-agents-with-obstacles
#88 more-agents-with-obstacles
Author: thom
Fastest: 2.096171365s (ICTS (branch-and-bound))
Attempts: 33 (1 debug)
two-colors
#89 two-colors
Author: thom
Fastest: 29.666747ms (BCP-MAPFM)
Attempts: 10 (21 debug)
oof
#90 oof
Author: jonathan
Fastest: 3.104277279s (BCP-MAPFM in-matching)
Attempts: 44 (3 debug)
foo
#91 foo
Author: jonathan
Fastest: 0s ()
Attempts: 11 (11 debug)
coupling
#92 coupling
Author: thom
Fastest: 645.484078ms (BCP-MAPFM)
Attempts: 18 (2 debug)
coupling-v2
#93 coupling-v2
Author: thom
Fastest: 3.566703378s (BCP-MAPFM out-matching)
Attempts: 110 (20 debug)
succes
#94 succes
Author: thom
Fastest: 15m35.079899162s (ICTS (branch-and-bound))
Attempts: 16 (1 debug)
Shunting yard 03
#95 Shunting yard 03
Author: jesse
Fastest: 0s ()
Attempts: 2 (0 debug)
Shunting yard 04
#96 Shunting yard 04
Author: jesse
Fastest: 103.631524ms (BCP-MAPFM in-matching)
Attempts: 6 (4 debug)
Routing Required
#100 Routing Required
Author: jesse
Fastest: 19.4165ms (pmMstar Jeroen)
Attempts: 7 (1 debug)
Routing Required 2
#101 Routing Required 2
Author: jesse
Fastest: 45.1129ms (pmMstar Jeroen)
Attempts: 10 (0 debug)
Routing Required 3
#102 Routing Required 3
Author: jesse
Fastest: 0s ()
Attempts: 10 (0 debug)
Routing Required 4
#103 Routing Required 4
Author: jesse
Fastest: 0s ()
Attempts: 4 (0 debug)
Routing Required 5
#104 Routing Required 5
Author: jesse
Fastest: 0s ()
Attempts: 6 (0 debug)
Shunting yard 06 - part 1
#105 Shunting yard 06 - part 1
Author: jesse
Fastest: 0s ()
Attempts: 13 (0 debug)
Shunting yard 06 - part 2
#106 Shunting yard 06 - part 2
Author: jesse
Fastest: 0s ()
Attempts: 3 (0 debug)
Simple reversal 01 - part 1
#107 Simple reversal 01 - part 1
Author: jesse
Fastest: 28.574157ms (BCP-MAPFM out-matching)
Attempts: 13 (2 debug)
Simple reversal 01 - part 2
#108 Simple reversal 01 - part 2
Author: jesse
Fastest: 85.443551ms (BCP-MAPFM in-matching)
Attempts: 13 (0 debug)
Simple reversal 01 - full
#109 Simple reversal 01 - full
Author: jesse
Fastest: 0s ()
Attempts: 10 (7 debug)
Small presentation example
#111 Small presentation example
Author: jesse
Fastest: 0s ()
Attempts: 0 (0 debug)
In-match torment
#112 In-match torment
Author: jesse
Fastest: 0s ()
Attempts: 0 (0 debug)
Error galore
#113 Error galore
Author: jeroen
Fastest: 84.364ms (Mstar)
Attempts: 7 (22 debug)