Package: mapfmclient
MAPFM ClientThis is a client library for thehttps://mapf.nl/MMAPF problemsThe MAPFM problemMAPFM is an abbreviation of  "Matching in multi-agent pathfinding".
With MAPFM problems, you are given:A grid/mazeA list of agent starting positions (each agent has a color)A list of agent goal positions (each goal has a color)The solution for that problem is a list of paths, one for each agent st.Each path starts on the starting position of an agentEach path ends on a goal position of the same color as the agentNo path crosses a wall in the gridNo 2 agents are ever on the same position at the same timeNo 2 agents  ever cross the same edge (in opposite directions) at the same time
This solution is optimal if there is no other solution st. the sum of the lengths of the paths of all the agents is smaller than this solution.Using the client libraryInstall the library with:pipinstallmapfmclientThen go tohttps://mapf.nl/benchmarks/. Here you can find a list of benchmarks. If you click on a benchmark you can see prefiously posted solutions. By clicking on a solution, You can see what the problem looks like. Find a problem that you like, and find its index on thehttps://mapfw.nl/benchmarks/page (Sorry, you will have to count yourself, starting from 1. This will change later).Now go to your account page athttps://mapfw.nl/auth/account. To find your API TokenThis is all the info you need to start coding. The basic outline of your code should look like this:frommapfmclientimportMapfwBenchmarkerif__name__=='__main__':benchmarker=MapfwBenchmarker("<YOUR API TOKEN>",<BENCHMARKID(s)>,"<YOUR ALGORITHMS NAME>","<YOUR ALGORITHMS VERSION>",<DEBUG_MODE>,solver=<SOLVER>,cores=<CORES>)benchmarker.run()The only things that you need to do are to fill inYour own API TokenThe number of the benchmark that you want to solveThe name of your algorithmIts version qnd the debug mode. (This should be set to True while you are developing your algorithm. This means that your attempts will not be shown on the global leader boards. You can however still see your own solution athttps://mapf.nl/latest-debug.)Your solver functionThe amount of cores that you want to use for this benchmark (Default=1. For all cores, use -1)Note that the benchmark id does not need to be complete. Any uniquely identifying prefix of the id will work.
Onhttps://mapf.nl, 5 characters are usually used.You should implement the "solver" function yourself.
This function should take in a problem and return the solution.
A basic outline of this function can be as follows:frommapfmclientimportProblem,Solution,MarkedLocationclassMaze:def__init__(self,grid,width,height):self.grid=gridself.width=widthself.height=heightdefsolve(problem):maze=Maze(problem.grid,problem.width,problem.height)paths=[]foragentinagents:paths.append(find_path(agent,maze))"""Now paths looks like:paths = list[Path]Path = List[(x, y)]"""returnSolution.from_paths(paths)It is also possible to run multiple benchmarks at the same time.
Instead of giving an integer as the benchmark index, you can also give an iterable to theMapfwBenchmarkerconstructor.
Valid uses are:Run benchmark 3, with solversolve, with algorithm TestAlgorithm and version TestVersion, in debug on 1 core:MapfBenchmarker("<YOUR API TOKEN>",1,"TestAlgotithm","TestVersion",True,solver=solve,cores=1)Run benchmark 1,2 and 3, with solversolve, with algorithm TestAlgorithm and version TestVersion, in debug on 3 cores:MapfBenchmarker("<YOUR API TOKEN>",[1,2,3],"TestAlgotithm","TestVersion",True,solver=solve,cores=3)If you want a list of all the indexes of the benchmarks, that is possible with theget_all_benchmarksfunction.
As an argument you can add the index, or a list of indexes of benchmarks that you dont want to runfrommapfmclientimportget_all_benchmarksall_benchmarks=get_all_benchmarks()without_benchmark_3=get_all_benchmarks(without="3ab4d")without_benchmark_2_and_4=get_all_benchmarks(without=[1,3,4])When your are ready, set the debug mode to False. The next time you run your code, your attempt will be publicly listed.This should be all that you need to know to get started!
Please note that this is just some example code and feel free to change it however you like.Good luck! And let us know if you have any questions.Note: This client is largely an adaptation of a similar project for a different problem
called MAPFW (MAPF with waypoints). It can be foundhere