About: Pathfinding

An Entity of Type: Rule105846932, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Pathfinding or pathing is the plotting, by a computer application, of the shortest route between two points. It is a more practical variant on solving mazes. This field of research is based heavily on Dijkstra's algorithm for finding the shortest path on a weighted graph. Pathfinding is closely related to the shortest path problem, within graph theory, which examines how to identify the path that best meets some criteria (shortest, cheapest, fastest, etc) between two points in a large network.

Property Value
dbo:abstract
  • La cerca de camins en informàtica, és una tècnica d'intel·ligència artificial per calcular el moviment dels personatges d'un videojoc per a establir la ruta més adequada o natural entre un punt i un altre, tenint en compte les propietats de l'escenari, com ara els obstacles i les condicions del terreny de pas. En l'argot informàtic, de vegades es fa servir el terme anglès pathfinding. És relacionat amb el problema del camí més curt, tenint en compte criteris com el més curt, més barat, més ràpid i la capacitat de l'objecte o de la persona que s'ha de desplaçar. Si él principi és senzill, com l'ensenya l'exemple, en la realitat l'execució pot esdevenir força complex quan els obstacles són mòbils (com altres personatges o èquip), quan es pot vèncer els obstacles, mitjançant certes condicions (aigua, sorra…) i que not tots els personatges tenen la mateixa força o enèrgia. Esdevé encara més complicat s'ha de calcular el camí més eficient en un ambient real (per exemple el camí del recol·lector en un magatzem o la ruta d'un cotxe, no només utilitzant un mapa, però també les dades variables del trànsit o dels obres). Ans al contrari dels jocs, en la realitat no és coneixen totes les dades de la persona o l'objecte que es deplaça. (ca)
  • الخوارزميات الاستطلاعية أو خوارزميات تحديد المسار هي خوارزميات مستخدمة في التطبيقات من أجل إيجاد أقصر طريق بين نقطتين. تستخدم العديد من الخوارزميات في هذا المجال، مثل: خوارزمية ديكسترا وخوارزمية البحث بأولوية الأفضل. ترتبط هذه الخوارزميات بشكل وثيق مع مسألة إيجاد أقصر طريق في فرع نظرية المخططات, والذي هو أيضاً أحد فروع علم الحاسوب. حيث يتم البحث عن كيفية إيجاد أفضل طريق بين نقطتين بناءً على معايير محددة، مثلاً: الطريق الأقصر أو الطريق الأسرع أو الطريق الأقل تكلفة بين نقطتين في شبكة كبيرة من النقاط. (ar)
  • Pathfinding bzw. Wegfindung ist in der Informatik die algorithmengestützte Suche nach dem oder den optimalen Wegen (englisch path – Pfad) von einem gegebenen Startpunkt zu einem oder mehreren Zielpunkten. Die Einsatzgebiete reichen von Netzwerk-Flussanalyse über Routenplanung bis zu Computerspielen. (de)
  • La recherche de chemin, couramment appelée pathfinding par anglicisme, est un problème de l'intelligence artificielle qui se rattache plus généralement au domaine de la planification et de la recherche de solution. Il consiste à trouver comment se déplacer dans un environnement entre un point de départ et un point d'arrivée en prenant en compte différentes contraintes. (fr)
  • Se denomina pathfinding en inglés, al trazado por una aplicación de computadora, del camino más corto entre dos puntos. Esta área de investigación está basado mayoritariamente en el Algoritmo de Dijkstra para la búsqueda de la ruta más corta. (es)
  • Pathfinding or pathing is the plotting, by a computer application, of the shortest route between two points. It is a more practical variant on solving mazes. This field of research is based heavily on Dijkstra's algorithm for finding the shortest path on a weighted graph. Pathfinding is closely related to the shortest path problem, within graph theory, which examines how to identify the path that best meets some criteria (shortest, cheapest, fastest, etc) between two points in a large network. (en)
  • Поиск пути (англ. Pathfinding) — термин в информатике и искусственном интеллекте, который означает определение компьютерной программой наилучшего, оптимального маршрута между двумя точками. (ru)
  • 寻路是指,由计算机应用程序规划两点之间的最短路线。寻路问题可视为迷宫问题的一种较为实用的变形。 寻路一种常见的应用为规划电玩游戏中角色或物件的移动路线。例如在即时战略或MOBA类型游戏中,常以鼠标右键指定行动的目的地,此时便需要寻路系统的协助以建构当前位置与目的地间的路线。 (zh)
  • Пошук шляху (англ. Pathfinding) — це побудова найкоротшого шляху між двома точками за допомогою комп'ютерної програми. Це практичніший варіант розв'язування лабіринтів. Ця галузь досліджень ґрунтується на алгоритмі Дейкстри для пошуку найкоротшого шляху на зваженому графі. Задача пошуку шляху тісно пов'язана з задачею про найкоротший шлях у рамках теорії графів, яка розглядає визначення шляху, що найкраще відповідає деяким критеріям (найкоротший, найдешевший, найшвидший і так далі) між двома точками у великій мережі. (uk)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 2426057 (xsd:integer)
dbo:wikiPageLength
  • 17362 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1095943794 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • الخوارزميات الاستطلاعية أو خوارزميات تحديد المسار هي خوارزميات مستخدمة في التطبيقات من أجل إيجاد أقصر طريق بين نقطتين. تستخدم العديد من الخوارزميات في هذا المجال، مثل: خوارزمية ديكسترا وخوارزمية البحث بأولوية الأفضل. ترتبط هذه الخوارزميات بشكل وثيق مع مسألة إيجاد أقصر طريق في فرع نظرية المخططات, والذي هو أيضاً أحد فروع علم الحاسوب. حيث يتم البحث عن كيفية إيجاد أفضل طريق بين نقطتين بناءً على معايير محددة، مثلاً: الطريق الأقصر أو الطريق الأسرع أو الطريق الأقل تكلفة بين نقطتين في شبكة كبيرة من النقاط. (ar)
  • Pathfinding bzw. Wegfindung ist in der Informatik die algorithmengestützte Suche nach dem oder den optimalen Wegen (englisch path – Pfad) von einem gegebenen Startpunkt zu einem oder mehreren Zielpunkten. Die Einsatzgebiete reichen von Netzwerk-Flussanalyse über Routenplanung bis zu Computerspielen. (de)
  • La recherche de chemin, couramment appelée pathfinding par anglicisme, est un problème de l'intelligence artificielle qui se rattache plus généralement au domaine de la planification et de la recherche de solution. Il consiste à trouver comment se déplacer dans un environnement entre un point de départ et un point d'arrivée en prenant en compte différentes contraintes. (fr)
  • Se denomina pathfinding en inglés, al trazado por una aplicación de computadora, del camino más corto entre dos puntos. Esta área de investigación está basado mayoritariamente en el Algoritmo de Dijkstra para la búsqueda de la ruta más corta. (es)
  • Pathfinding or pathing is the plotting, by a computer application, of the shortest route between two points. It is a more practical variant on solving mazes. This field of research is based heavily on Dijkstra's algorithm for finding the shortest path on a weighted graph. Pathfinding is closely related to the shortest path problem, within graph theory, which examines how to identify the path that best meets some criteria (shortest, cheapest, fastest, etc) between two points in a large network. (en)
  • Поиск пути (англ. Pathfinding) — термин в информатике и искусственном интеллекте, который означает определение компьютерной программой наилучшего, оптимального маршрута между двумя точками. (ru)
  • 寻路是指,由计算机应用程序规划两点之间的最短路线。寻路问题可视为迷宫问题的一种较为实用的变形。 寻路一种常见的应用为规划电玩游戏中角色或物件的移动路线。例如在即时战略或MOBA类型游戏中,常以鼠标右键指定行动的目的地,此时便需要寻路系统的协助以建构当前位置与目的地间的路线。 (zh)
  • Пошук шляху (англ. Pathfinding) — це побудова найкоротшого шляху між двома точками за допомогою комп'ютерної програми. Це практичніший варіант розв'язування лабіринтів. Ця галузь досліджень ґрунтується на алгоритмі Дейкстри для пошуку найкоротшого шляху на зваженому графі. Задача пошуку шляху тісно пов'язана з задачею про найкоротший шлях у рамках теорії графів, яка розглядає визначення шляху, що найкраще відповідає деяким критеріям (найкоротший, найдешевший, найшвидший і так далі) між двома точками у великій мережі. (uk)
  • La cerca de camins en informàtica, és una tècnica d'intel·ligència artificial per calcular el moviment dels personatges d'un videojoc per a establir la ruta més adequada o natural entre un punt i un altre, tenint en compte les propietats de l'escenari, com ara els obstacles i les condicions del terreny de pas. En l'argot informàtic, de vegades es fa servir el terme anglès pathfinding. (ca)
rdfs:label
  • خوارزميات تحديد المسار (ar)
  • Cerca de camins (ca)
  • Pathfinding (en)
  • Pathfinding (de)
  • Búsqueda de ruta (es)
  • Recherche de chemin (fr)
  • Поиск пути (ru)
  • Пошук шляху (uk)
  • 寻路 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License