Card manipulation

Given the set of steps (in Autocad, svg, or any other format ...), I would like to programmatically generate directions from point A to point B. Basically, I would say: "How can I get from room 101 to room 143? " (or for triple bonus points, from number 101 to number 323). Anyone have any ideas how to do this? I'm currently a pretty informal language, although I know that C (++), Erlang, PHP, and Python are the best. I understand that this is a high order.

Thank!

+3
source share
3 answers

pathfinding. . :

  • CAD- , , .
  • .
  • ( , ..). .

() 104 1- , 311. .

+3

, php, python networkx. (, , ), TSP ( , ), A * Dijkstra

+1

A B. ? ? ? , .

0

Source: https://habr.com/ru/post/1758227/


All Articles