मैं प्रत्येक प्रोग्रामिंग भाषा के लिए आंदोलन लागत के साथ ए * पथदर्शी एल्गोरिदम को कैसे कार्यान्वित करूं?

Question

क्या हम लोगों को ए * पथदर्शी एल्गोरिदम के सरल, अनुकूलित कार्यान्वयन के कोड को प्रत्येक भाषा में पोस्ट कर सकते हैं?

यह ज्यादातर मजेदार है और जो स्टैक ओवरफ्लो स्वयं सक्षम है, उसके साथ खेलने के लिए ... हालांकि मुझे वास्तव में इसमें एक्शनस्क्रिप्ट 3 संस्करण प्राप्त करने में रूचि है।

लेकिन विचार यह है कि यह "प्रश्न" भविष्य में हमेशा के लिए अद्यतन किया जा रहा है, भले ही विभिन्न प्रोग्रामिंग भाषाएं बनाई गई हों!

मुझे किसी अन्य स्थान के बारे में ऑनलाइन पता नहीं है जहां आप छद्म कोड "अनुवाद" को कई (बहुत कम हर) अलग-अलग भाषा में देख सकते हैं। ऐसा लगता है कि यह एक सार्थक संसाधन है, और यह आवश्यक नहीं है कि इस साइट को किस प्रकार डिजाइन किया गया था, इसे देखने में कोई हानि नहीं है और यह देखने में कोई हानि नहीं है कि यह एक सार्थक बात है कि स्टैक ओवरफ्लो का उपयोग किया जा सकता है!

Answer 1

यहां एक C# implementation भाषा बनाने वाले लोगों में से एक द्वारा किया गया है।

Answer 2

एक वीबी 6 कार्यान्वयन।

http://www.gandraxa.com/pathfinding_with_a_star.xml

इसका कारण यह है कि आप प्रक्रिया के माध्यम से कदम और कैसे काम करता है एल्गोरिथ्म की अच्छी समझ प्राप्त कर सकते हैं विशेष रूप से उपयोगी है। एल्गोरिदम को दूसरी भाषा में परिवर्तित करते समय यह काफी मूल्यवान हो सकता है।

Answer 3

यहां एक सी ++ कार्यान्वयन है। अब तक इसका काफी परीक्षण किया गया है, और वाणिज्यिक वीडियो गेम और विभिन्न एआई परियोजनाओं में उपयोग किया जाता है।

http://code.google.com/p/a-star-algorithm-implementation/

और वहाँ एक ट्यूटोरियल है, जो मैं वास्तव में पहले लिखा है:

http://www.heyes-jones.com/astar.html

Answer 4

यहाँ एक JavaScript implementation है, source code के साथ और एक online demo मैं एक शौक/अनुसंधान परियोजना के रूप में किया था।

यह बहुत आसान है, लेकिन आप कुछ पैरा (ग्रिड आकार, # दीवारों, डीबगिंग जानकारी चालू/बंद) को बदल सकते हैं। यह आपको निरीक्षण किए गए प्रत्येक नोड के लिए गणना की गई एफ (एक्स), जी (एक्स), और एच (एक्स) मान दिखाएगा।

डेमो पृष्ठ कार्यान्वयन jQuery का उपयोग करता है।

Answer 5

एक के रूप में 3 उदाहरण ... http://www.dauntless.be/astar/

Answer 6

एक Clojure कार्यान्वयन, भारी PAIP में दिए गए एक उदाहरण पर आधारित है।

Answer 7

कार्यान्वयन नहीं, लेकिन मुझे http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html मिला जो एल्गोरिदम का विशेष रूप से स्पष्ट स्पष्टीकरण है। छद्म कोड है जो विभिन्न डेटा संरचनाओं की एक विस्तृत समीक्षा के साथ कार्यान्वित करना बहुत आसान बनाता है जिसका उपयोग खुले & बंद सेटों को लागू करने के लिए किया जा सकता है, अलग-अलग स्थितियों में लागू विभिन्न ह्युरिस्टिक्स की चर्चा, विशिष्ट व्यवहार प्राप्त करने के लिए हेरिस्टिक में संशोधन (उदाहरण के लिए सिस्टम में सीधी रेखाओं के अनुमान प्राप्त करना जो केवल आंदोलन के सीमित कोणों का समर्थन करते हैं), आम नुकसान (उदाहरण के लिए वास्तविक आंदोलन लागत के लिए एक अलग पैमाने के साथ एक ह्युरिस्टिक का उपयोग करना), और कुछ अनुकूलन (उदाहरण के लिए एक समान लागत के क्षेत्रों के साथ काम करना ग्रिड)।

Answer 8

एक अनुकूलित Java implementation ग्राफ़होपर में उपलब्ध है।

Answer 9

स्रोत कोड और विभिन्न प्रोग्रामिंग भाषाओं में क़ौम:

प्रत्येक भाषा के लिए डेमो के की सूची:

C++: 1 
Java: 3 
Processing: 1 
Actionscript 3 (Flash): 4 
Flex (Flash): 1 
Javascript: 6 
C#: 1 
Ruby: 1 
Prolog: 1 
Unity: 1 
Lua: 1 

Pathfinding Demo in different languages

:)

Answer 10

मैं के रूप में सी में एक * कार्यान्वित का आनंद लें सी सीखने का एक तरीका है, इसलिए मैं इसे सुंदर नहीं कर सकता, लेकिन यह काम करता है! मैंने प्रोजेक्ट यूलर # 83 को हल करने के लिए इसका इस्तेमाल किया और यह दो टेस्ट मामलों पर काम करता था।

https://github.com/PeterMitrano/A-star-Pathfinding/blob/master/problem_83.c

Answer 11

interactive tutorial के साथ Python and C++ source code। कोड सामान्य रूप से ग्राफ पर काम करने के लिए लिखा जाता है, और यह ग्रिड के लिए विशिष्ट नहीं है (जैसा कि आप वेब पर ए * के कई उदाहरणों में पाएंगे)। यह प्राथमिकता कतार के लिए बाइनरी ढेर का उपयोग करता है (पाइथन और सी ++ दोनों में उनके मानक पुस्तकालयों में बाइनरी ढेर होते हैं)। मेरे पास उस पृष्ठ पर ब्रेडथ फर्स्ट सर्च, डिजस्ट्रा का एल्गोरिदम, और ए * है। कोड काफी छोटा है (मुझे लगता है कि अधिकांश ए * नमूना कोड से छोटा)।