Pathfinding (original) (raw)
الخوارزميات الاستطلاعية أو خوارزميات تحديد المسار هي خوارزميات مستخدمة في التطبيقات من أجل إيجاد أقصر طريق بين نقطتين. تستخدم العديد من الخوارزميات في هذا المجال، مثل: خوارزمية ديكسترا وخوارزمية البحث بأولوية الأفضل. ترتبط هذه الخوارزميات بشكل وثيق مع مسألة إيجاد أقصر طريق في فرع نظرية المخططات, والذي هو أيضاً أحد فروع علم الحاسوب. حيث يتم البحث عن كيفية إيجاد أفضل طريق بين نقطتين بناءً على معايير محددة، مثلاً: الطريق الأقصر أو الطريق الأسرع أو الطريق الأقل تكلفة بين نقطتين في شبكة كبيرة من النقاط.
| 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 | wiki-commons:Special:FilePath/Pathfinding_2D_Illustration.svg?width=300 |
| dbo:wikiPageExternalLink | https://melikpehlivanov.github.io/AlgorithmVisualizer https://github.com/CBCJVM/python-pathfinding http://sourceforge.net/projects/argorha https://code.google.com/p/daedalus-lib/ https://code.google.com/p/straightedge/ |
| dbo:wikiPageID | 2426057 (xsd:integer) |
| dbo:wikiPageLength | 17362 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1095943794 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Bellman–Ford_algorithm dbr:Algorithm dbr:Any-angle_path_planning dbr:D* dbr:Video_game_industry dbr:Depth-first_search dbr:Incremental_heuristic_search dbr:Intelligent_agent dbr:Two-dimensional_space dbr:Node_(computer_science) dbr:Chris_Crawford_(game_designer) dbr:Glossary_of_graph_theory dbr:Graph_(data_structure) dbr:Contraction_hierarchies dbr:Navigation_mesh dbr:Shortest_path_problem dbr:Cluster_analysis dbr:Maze-solving_algorithm dbc:Game_artificial_intelligence dbc:Routing_algorithms dbr:Travelling_salesman_problem dbr:Mini-map dbr:A*_search_algorithm dbr:Dynamic_programming dbr:Edge_(graph_theory) dbc:Edsger_W._Dijkstra dbr:Breadth-first_search dbr:Graph_theory dbr:Guided_Local_Search dbr:Stanford_Research_Institute_Problem_Solver dbc:Scoutcraft dbr:Heuristic_(computer_science) dbr:Transportation_planning dbr:Dijkstra's_algorithm dbr:CPU_time dbr:Pixel dbr:Brute-force_search dbr:Manhattan_distance dbr:Vertex_(graph_theory) dbr:Euclidean_distance dbr:Motion_planning dbr:Tanktics dbr:File:KesPacPal-GD-10.svg dbr:File:Pathfinding_2D_Illustration.svg |
| dbp:wikiPageUsesTemplate | dbt:Authority_control dbt:Expand_section dbt:Main dbt:More_citations_needed dbt:Multiple_issues dbt:Original_research dbt:Other_uses dbt:Reflist dbt:Short_description dbt:Tree_search_algorithm |
| dct:subject | dbc:Game_artificial_intelligence dbc:Routing_algorithms dbc:Edsger_W._Dijkstra dbc:Scoutcraft |
| rdf:type | owl:Thing yago:WikicatSearchAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| 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 | freebase:Pathfinding yago-res:Pathfinding wikidata:Pathfinding dbpedia-ar:Pathfinding dbpedia-ca:Pathfinding dbpedia-de:Pathfinding dbpedia-es:Pathfinding dbpedia-fa:Pathfinding dbpedia-fi:Pathfinding dbpedia-fr:Pathfinding dbpedia-ru:Pathfinding dbpedia-sr:Pathfinding dbpedia-uk:Pathfinding dbpedia-zh:Pathfinding https://global.dbpedia.org/id/tSYt |
| prov:wasDerivedFrom | wikipedia-en:Pathfinding?oldid=1095943794&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/KesPacPal-GD-10.svg wiki-commons:Special:FilePath/Pathfinding_2D_Illustration.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Pathfinding |
| is dbo:wikiPageRedirects of | dbr:List_of_pathfinding_algorithms dbr:Hierarchical_path_finding dbr:Pathfinding_algorithm dbr:Route_optimization dbr:List_of_algorithms_used_in_pathfinding dbr:Path_finding dbr:Path_planning_algorithm dbr:Pathing dbr:Pathplanning |
| is dbo:wikiPageWikiLink of | dbr:RollerCoaster_Tycoon_2 dbr:List_of_Winx_Club_characters dbr:United_States_Marine_Air-Ground_Task_Force_Reconnaissance dbr:Boundary_tracing dbr:Any-angle_path_planning dbr:Anytime_A* dbr:Hotline_Miami dbr:Julian_Gollop dbr:Level_(video_games) dbr:Xaitment dbr:Shakey_the_robot dbr:Wavefront_expansion_algorithm dbr:Command_&_Conquer:_Red_Alert_3 dbr:CryEngine dbr:Men_of_War_(video_game) dbr:SPECOM dbr:List_of_pathfinding_algorithms dbr:Emperor:_Battle_for_Dune dbr:Empires:_Dawn_of_the_Modern_World dbr:Glossary_of_artificial_intelligence dbr:Grand_Theft_Auto:_The_Trilogy_–_The_Definitive_Edition dbr:Myth:_The_Fallen_Lords dbr:The_Settlers dbr:The_Settlers_(1993_video_game) dbr:The_Settlers_7:_Paths_to_a_Kingdom dbr:The_Settlers_III dbr:The_Settlers_IV dbr:Thief:_The_Dark_Project dbr:Navigation_mesh dbr:Applications_of_artificial_intelligence dbr:Left_Behind:_Eternal_Forces dbr:Legend_(1992_video_game) dbr:LibGDX dbr:Liquid_War dbr:Maniac_Mansion dbr:Shortest_path_problem dbr:Star_Wars_Knights_of_the_Old_Republic_II:_The_Sith_Lords dbr:Yves_Rocard dbr:Icewind_Dale:_Heart_of_Winter dbr:Pathfinder dbr:Spanning_tree dbr:Supreme_Commander:_Forged_Alliance dbr:Admissible_heuristic dbr:Age_of_Empires_III:_Definitive_Edition dbr:Tropico_2:_Pirate_Cove dbr:Warcraft:_Orcs_&_Humans dbr:Distance_transform dbr:Steel_Beasts dbr:A*_search_algorithm dbr:Age_of_Empires_(video_game) dbr:Age_of_Empires_II:_Definitive_Edition dbr:3D_GameStudio dbr:Dreamfall_Chapters dbr:F.E.A.R._(video_game) dbr:Fate_of_Hellas dbr:Fortnite:_Save_the_World dbr:Cheating dbr:Graph_edit_distance dbr:Iterative_deepening_A* dbr:Journey_planner dbr:Halo_Wars_2 dbr:Havok_(software) dbr:Hierarchical_path_finding dbr:The_Golden_Horde_(video_game) dbr:StarCraft:_Remastered dbr:Pathfinding_algorithm dbr:Champions_of_Anteria dbr:Khmer_Special_Forces dbr:Kineo_CAM dbr:Collaborative_diffusion dbr:Artificial_intelligence_in_video_games dbr:Bug_algorithm dbr:Pillars_of_Eternity dbr:Planescape:_Torment dbr:SpellForce_3 dbr:Route_optimization dbr:Icewind_Dale dbr:Icewind_Dale_II dbr:Kynapse dbr:Neverwinter_Nights:_Hordes_of_the_Underdark dbr:Neverwinter_Nights_2 dbr:X-COM:_UFO_Defense dbr:Nether_Earth dbr:Robot_software dbr:Motion_planning dbr:Multi-agent_pathfinding dbr:UNC_School_of_Information_and_Library_Science dbr:Video_game_programmer dbr:Video_game_programming dbr:List_of_algorithms_used_in_pathfinding dbr:Path_finding dbr:Path_planning_algorithm dbr:Pathing dbr:Pathplanning |
| is foaf:primaryTopic of | wikipedia-en:Pathfinding |
