Teardown
32 个评价
Ultimate Path Finder
2
   
奖励
收藏
已收藏
取消收藏
Type: Global
Category: Tool
文件大小
发表于
更新日期
262.005 KB
2022 年 4 月 21 日 上午 4:36
2022 年 4 月 25 日 上午 1:51
2 项改动说明 ( 查看 )

订阅以下载
Ultimate Path Finder

描述
Add nodes with the tools by left-clicking. Press 'c' to compute the shortest path. Press 'x' to erase all nodes. Press 'v' to switch between the fast and slow computation mods. You position when you press 'c' will be the ending position.

This mod aims at solving the famous Travelling Salesman Problem (TSP) that we are facing in Teardown.

It is implemented using a Genetic Algorithm (Metaheuristic).

Both mods are available:
- Fast computation, ignoring walls.
- Slow computation, taking into account walls but might be longer to execute (or even won't find a solution).

Just press 'c' after placing the nodes and it wil start computing. You can do whatever you want during the computing. During the second step of the computation it will lag during some seconds but it is normal.

It is possible to modify some parameters in the options.

Disclaimer: Of course the purpose of this is not to cheat the campaign, but it was only a fun challenge to do on my side. Please do not cheat in the campaign before clearing the level by yourself first.
21 条留言
micromic 2023 年 9 月 1 日 上午 6:11 
could you also make it walk automatically for you?
nOBLEiDIOT 2022 年 4 月 30 日 下午 1:08 
can you use it for vehicles and stuff?
Mr. T 2022 年 4 月 30 日 上午 7:57 
Ok
Skycyan 2022 年 4 月 29 日 下午 10:40 
547+829=1,376
MicioCat 2022 年 4 月 29 日 下午 6:46 
I have no clue what this thing is or what it does, except for the fact that I searched "computer" and found this..... thing, you could call it.
Zaap  [作者] 2022 年 4 月 29 日 下午 1:44 
Actuallt step 1 is long and i cant make it shorter since it computes path length with the pathfinder of the api. Second step depends of the param you set in the options. Still, 40 is a hard task.
Mr. T 2022 年 4 月 29 日 上午 11:44 
40 is a lot right?
Mr. T 2022 年 4 月 29 日 上午 11:43 
What do you mean
Zaap  [作者] 2022 年 4 月 29 日 上午 10:59 
"only 40 points" lol given the fact it has an exponential complexity it is not """only""" 40 points. Check on google the TSP problem.
Oscar 2022 年 4 月 29 日 上午 9:04 
Wow i have no idea what it does or what the purpose of this is but it sounds extreamly smart