जब पीएसी मैन ऊपर जाता है तो पिंकी और इंकी अलग व्यवहार क्यों करते हैं?

खेल में पीएसी मैन (और कई क्लोन और सीक्वेल में), यह पाया गया कि पिंकी और इंकी के भूत पीएसी-मैन का पीछा करते हैं, उस बिंदु का निर्धारण करते हैं जिस पर चलना है, जिस दिशा में वह आगे बढ़ रहा है। उदाहरण के लिए, पिंकी आमतौर पर उस बिंदु का अनुसरण करती है, जो अपने आंदोलन की दिशा में पीएसी-मानसा से चार इकाइयों में स्थित है। हालांकि, अगर पीएसी मैन ऊपर जाता है, तो यह गंतव्य पीएसी-मैन के सापेक्ष चार यूनिट ऊपर और चार यूनिट बाईं ओर स्थित बिंदु बन जाता है। जब पी-मैन चलता है तो भूत इंकी एक समान व्यवहार करता है। जब पीएसी मैन ऊपर जाता है तो पिंकी और इंकी के अलग-अलग व्यवहार क्यों होते हैं?



संक्षेप में, मेरी राय में, एक सॉफ्टवेयर बग के कारण। यहाँ सबूत है।







पैक-मैन कम से कम दो तरीकों से दिशाओं को एनकोड करता है। एक तरह से पीएसी-मैन निम्नलिखित मूल्यों के साथ एक बाइट का उपयोग करके दिशाएं लिखता है: राइट = 0, डाउन = 1, लेफ्ट = 2, और अप = 3।



एक अन्य तरीका यह है कि पीएसी-मैन निम्नलिखित तरीके से दिशा वेक्टर को लिखने के लिए दो-बाइट जोड़ी का उपयोग करके दिशाएं लिखता है। सभी हेक्साडेसिमल मान उपसर्ग # के साथ लिखे गए हैं, और पता # 32FF से # 3306 तक स्मृति स्थानों में देखे जा सकते हैं।



अधिकार = (# एफएफ, ००)



डाउन = (00, 01)



वाम = (०१, ००)



अप = (00, # एफएफ)



# बिट (दशमलव 255) का उपयोग 8-बिट Z80 गणित के लिए -1 के रूप में किया जाता है। एक उदाहरण पर विचार करें:







अंक के निर्देशांक (XX, YY) हेक्साडेसिमल संकेतन में दिए गए हैं। पीएसी-मैन एट पॉइंट (# 26, # 2F)।



खेल दिए गए बिंदु के निर्देशांक में दो-बाइट दिशा वेक्टर को जोड़कर एक के आसपास के चार बिंदुओं की स्थिति की गणना करता है।



पीएसी-मान के दाईं ओर बिंदु की स्थिति की गणना करने के लिए, आपको दो-बाइट संख्या "राइट" (# FF, 00) से (# 26, # 2F) जोड़ना होगा। चूंकि एफएफ का उपयोग -1 के रूप में किया जाता है, हमें बिंदु (# 25, # 2 एफ) के निर्देशांक मिलते हैं, जो कि पीएसी-मानो के दाईं ओर स्थित है। पीएसी-मैन के नीचे के बिंदु की गणना करने के लिए, आपको दो-बाइट संख्या "डाउन" (00.01) से (# 26, # 2F) जोड़ना होगा। हमें (# 26, # 30), वह बिंदु जो सीधे Pac-Man .s के नीचे स्थित है। Pac-Man’a के बाईं ओर स्थित बिंदु की स्थिति की गणना करने के लिए, आपको दो-बाइट नंबर “Left” (01.00) को (# 26, # 2F) में जोड़ना होगा। प्राप्त करें (# 27, # 2F), वह बिंदु जो पैक-मन के बाईं ओर स्थित है। पीएसी मैन के ऊपर एक बिंदु की स्थिति की गणना करने के लिए, (# 26, # 2 एफ) में डबल-बाइट "अप" संख्या (00, # एफएफ) जोड़ें। चूंकि FF का उपयोग -1 के रूप में किया जाता है, हमें बिंदु (# 26, # 2E) के निर्देशांक मिलते हैं, जो सीधे Pac-Man directlys के ऊपर स्थित है।



यह सब सही ढंग से तभी काम करता है जब हम यूनिट के साथ अलग से काम करते हैं, जो इन अंकगणितीय कार्यों को करने का एकमात्र सही तरीका है, संभावित नकारात्मक संख्याओं की उपस्थिति को ध्यान में रखते हुए। उदाहरण के लिए, # 2000 के कोड में, एक ऐसी प्रक्रिया है जो इन क्रियाओं को सही ढंग से करती है:

 2000 FD7E00 LD A, (IY + # 00);  Y को रजिस्टर A में लोड करें
 2003 DD8600 ADD A, (IX + # 00);  विस्थापन वेक्टर के y-निर्देशांक जोड़ें
 2006 6 एफ एलडी एल, ए;  परिणाम को L पर सहेजें
 2007 FD7E01 LD A, (IY + # 01);  लोड एक्स रजिस्टर ए में समन्वयित करता है
 200A DD8601 ADD A, (IX + # 01);  विस्थापन वेक्टर के एक्स-समन्वय को जोड़ें
 200 डी 67 एलडी एच, ए;  H में परिणाम सहेजें
 200 ई सी 9 आरईटी;  वापसी

इस प्रक्रिया का उपयोग रजिस्टर IY में निर्दिष्ट प्रारंभिक स्थिति में एक दो-बाइट रजिस्टर जोड़ी एचएल में एक नई स्थिति और रजिस्टर IX में निर्दिष्ट दिशा वेक्टर को लोड करने के लिए किया जाता है। यह सही तरीके से काम करता है क्योंकि एक्स और वाई निर्देशांक को अलग-अलग किया जाता है।



समस्या तब होती है जब खेल गणना करने की कोशिश करता है, उदाहरण के लिए, पिंकी के लिए लक्ष्य बिंदु। गेम कोड पिंकी के लक्ष्य को पीएसी-मैन के चार बिंदुओं के रूप में परिभाषित करता है, जो उनके आंदोलन की दिशा के सापेक्ष है।



इस बिंदु की गणना करने के लिए, कोड पीएसी-मैन की दिशा वेक्टर लेता है और इसे खुद से जोड़ता है, जिससे यह दोगुना हो जाता है। फिर वह परिणाम को दोगुना करता है, मूल से चार गुना अधिक मूल्य प्राप्त करता है। समस्या यह है कि एक्स और वाई निर्देशांक अलग-अलग नहीं जुड़ते हैं, वे एक ही समय में जोड़ते हैं। बग तब उत्पन्न होता है जब अप वेक्टर की गणना की जाती है। यहां Z80 के लिए Pac-Man के कोडांतरक कोड का एक अंश दिया गया है, जिसमें कोड शामिल है जो हाइलाइट किया गया है:

 ;  पीएसी मैन पिंकी सबरूटिन को निशाना बना रहा है

 278E ED5B394D LD DE, (# 4D39);  स्थिति में लोड Pac-Man´a डे में
 2792 2A1C4D LD HL, (# 4D1C);  HL Pac-Man की दिशा वेक्टर पर अपलोड करें
 2795 29 एडीएल एचएल, एचएल;  [बग !!!] डबल पैक-मैन की दिशा वेक्टर
 2796 29 ADD HL, HL;  [बग !!!] चौगुनी पीएसी-मैन की दिशा वेक्टर
 2797 19 ADD HL, DE;  [बग !!!] लक्ष्य बिंदु प्राप्त करने के लिए स्थिति में परिणाम जोड़ें

निम्न तालिका इस प्रक्रिया के परिणाम दिखाएगी (पीएसी-मैन की शून्य स्थिति के सापेक्ष):

वेक्टर नाम	एचएल का प्रारंभिक मूल्य और परिणाम	2xHL और परिणाम	4xHL और परिणाम
दाईं ओर	# FF00 (-1.0)	# FE00 (-2.0)	# FC00 (-4.0)
नीचे	# 0001 (0,1)	# 0002 (0.2)	# 0004 (0.4)
बाईं ओर	# 100 (1,0)	# 200 (2,0)	# 0400 (4.0)
ऊपर	# 00FF (1, -1)	# 01FE (2, -2)	# 03FC (4, -4)

एचएल Z80 की दो-बाइट रजिस्टर जोड़ी है। # 2792 लाइन पर, वेक्टर का X निर्देशांक H में लोड होता है, वेक्टर का Y निर्देशांक L में लोड होता है।



जब सही दिशा के लिए वेक्टर को संसाधित किया जा रहा है, तो HL में # FF00 होता है। लाइन # 2792 में निर्देश इस मूल्य को खुद से जोड़ता है, जिसके बाद रजिस्टर एचएल में # FE00 होता है, और रजिस्टर एच के अतिप्रवाह के कारण ट्रांसफर फ्लैग सेट किया जाता है। लेकिन प्रोग्राम ट्रांसफर फ्लैग को नजरअंदाज कर देता है और केवल संख्यात्मक मान का उपयोग करता है, जिसकी व्याख्या -2 है । जब दोहरीकरण # 2796 पर होता है, तो मान # FC00 HL में प्रकट होता है, जो -4 का सही मान है। कैरी फ्लैग को नजरअंदाज किया जाता है। जब पीएसी-मैन की स्थिति के साथ जोड़ होता है, तो स्थानांतरण ध्वज को हस्तांतरण के परिणामस्वरूप फिर से सेट किया जाता है, जो अन्य मामलों में, फिर से कार्यक्रम द्वारा अनदेखा किया जाता है। वांछित परिणाम प्राप्त किया गया है: नया बिंदु पीएसी-मानस के दाईं ओर 4 इकाइयों में स्थित है।

बग कार्रवाई में

हालांकि, जब अप दिशा के लिए वेक्टर का उपयोग किया जाता है, तो लाइन # 2792 पर, # 00FF को रजिस्टर जोड़ी एचएल में लोड किया जाता है। जब अगली लाइन पर दोहरीकरण होता है, तो HL में # 01FE होता है। ओवरफ़्लो ध्वज को छोड़ने के बजाय, जैसा कि "राइट" दिशा के लिए वेक्टर को संसाधित करते समय हुआ था, वाई समन्वय को दोगुना करने के लिए ट्रांसफ़र फ्लैग को एक्स समन्वय में स्थानांतरित किया जा रहा है। इससे वेक्टर को नुकसान होता है, क्योंकि वेक्टर शेड न केवल ऊपर, बल्कि यह भी। बाईं ओर। अगला दोहरा मूल्य # 03FC देता है, जो जब Pac-Man के निर्देशांक में जोड़ा जाता है, तो एक नए बिंदु में 4 अंक और बाईं ओर परिणाम होता है।







मेरा मानना ​​है कि यह एक बग है, और यह जानबूझकर नहीं है, क्योंकि सभी चार दिशाओं के लिए एक ही कमांड का उपयोग किया जाता है। दूसरे शब्दों में, कोड "ऊपर" दिशा के प्रसंस्करण के लिए एक अलग प्रक्रिया शुरू नहीं करता है, हालांकि, "ऊपर" दिशा के लिए, प्रक्रिया अन्य दिशाओं से अलग एक अप्रत्याशित परिणाम देती है । समस्या की निम्न-स्तरीय प्रकृति को देखते हुए, मुझे संदेह है कि प्रोग्रामर इससे अवगत थे। अगर उन्हें यह पता था, तो उन्होंने स्पष्ट रूप से इस समस्या को नजरअंदाज कर दिया। फिर भी, मुझे संदेह है कि अगर वे इसके बारे में जानते हैं तो वे इस बग को छोड़ देंगे।