ग्रिड पर ऑब्जेक्ट प्लेसमेंट का पता लगाना

Question

मैं एक Android ADK प्रोजेक्ट पर काम कर रहा हूं। मैं एक बोर्ड (8x8) पर शतरंज के टुकड़ों के स्थानों का पता लगाने के लिए एक रास्ता ढूंढ रहा हूं। मैं एनएफसी जैसी चीजों को देख रहा था लेकिन यह बहुत महंगा है। क्या कोई अलग तकनीक है जिस पर मुझे विचार करना चाहिए। मुझे कुछ ऐसा चाहिए जो दुनिया को किसी भी समय बोर्ड की पूर्ण स्थिति पढ़ने में सक्षम हो। उदाहरण के लिए टुकड़ों में से कुछ को खटखटाया जा सकता है और एक बार जब वे वापस स्थापित हो जाते हैं तो मुझे स्थानों की आवश्यकता होती है। इसे आगे समझाने के लिए, एक ट्यूरमेंट शतरंज के खेल में यदि टुकड़ों को गलत स्थान पर ले जाया जाता है और न ही खिलाड़ी नोटिस जारी करते हैं। इसलिए मुझे खेल को रिकॉर्ड करने की आवश्यकता है, भले ही खेल नियमों के आधार पर स्थिति असंभव हो।

मैं सिर्फ एक सामान्य दिशा में इशारा करना चाहता हूं कि किस तकनीक को देखना है।

Comments

"एक टूर्नामेंट शतरंज के खेल में यदि टुकड़ों को गलत स्थान पर ले जाया जाता है और न ही खिलाड़ी नोटिस जारी करता है तो खेल जारी रहेगा"। मैं उत्सुक हूँ। शतरंज के नियम तो कहते हैं? (वास्तव में, यह समझ में आता है, क्योंकि अगर वहाँ कोई और नहीं देख रहा

— है-

@Telaclavo मैं पुष्टि कर सकता हूं, यह मेरे लिए एक टूर्नामेंट में हुआ है। मेरे खेल के निम्न स्तर पर कोई स्पष्ट समाधान नहीं था।

— स्टीफन कॉलिंग्स

Answer 1

पहला विचार : RFID प्रत्येक टुकड़े के नीचे एक टैग (बहुत सस्ता)। प्रत्येक टैग को यह पता लगाना चाहिए कि यह किस प्रकार का है ({6 सफ़ेद} + {6 काला} = 12 विभिन्न प्रकार के)। पूरे बोर्ड के लिए एक ट्रांसीवर सर्किट और 1-टू -64 मल्टीप्लेक्स। इसके अलावा, 64 छोटे एंटीना, प्रत्येक एक बोर्ड की स्थिति के नीचे है। ट्रांसीवर एक बहुत कम आरएफ शक्ति पर काम करता है (आपको प्रयोगात्मक रूप से इष्टतम एक को ढूंढना चाहिए)। मल्टीप्लेक्स कनेक्शन को बदलकर, आप सभी 64 पदों को स्कैन करते हैं, और उनमें से प्रत्येक पर मौजूद टैग (यदि कोई हो) की आईडी पढ़ते हैं।

मैंने कभी भी ICs के बारे में बात नहीं की है, लेकिन यह दस्तावेज़ आपको RFID मल्टीप्लेकर (जो कि सबसे चुनौतीपूर्ण हिस्सा होगा, एक साथ इसके सावधान लेआउट को लागू करने में मदद करेगा)।

दूसरा विचार : प्रत्येक टुकड़ा प्रकार को उसकी अद्वितीय चुंबकीय पारगम्यता द्वारा अलग करना। प्रत्येक टुकड़े के लिए, आप उसके तल पर एक निश्चित द्रव्यमान जोड़ देंगे। यह अतिरिक्त द्रव्यमान सभी 32 टुकड़ों के लिए समान होगा (ताकि उपयोगकर्ता उनके साथ सहज महसूस करें)। प्रत्येक अतिरिक्त द्रव्यमान दो द्रव्यमानों का योग होगा: एक "चुंबकीय" द्रव्यमान, साथ ही एक "क्षतिपूर्ति" (गैर-चुंबकीय) द्रव्यमान। क्षतिपूर्ति द्रव्यमान का एकमात्र उद्देश्य कुल अतिरिक्त द्रव्यमान को सभी प्रकार के टुकड़ों के लिए समान बनाना होगा। आपको 12 विभिन्न प्रकार के टुकड़ों को अलग करने की आवश्यकता है। प्रत्येक प्रकार के टुकड़े में एक अद्वितीय चुंबकीय पारगम्यता, साथ एक चुंबकीय द्रव्यमान होना चाहिए । आप शायद एक उच्च μ के साथ सामग्री का चयन करेंगे , लेकिन बहुत सारी सामग्रियां हैं जिन्हें आप चुन सकते हैं, प्रत्येक एक अलग μ के साथ (एक तालिका यहां देखें)$\mu$$\mu$$\mu$)।

प्रत्येक बोर्ड की स्थिति के नीचे, आपको तार के कई घुमावों को हवा देने की आवश्यकता होगी (ताकि व्यास लगभग वर्ग के किनारे हो)। आपके पास 64 कुंडल होंगे। फिर से, 1 से 64 मल्टीप्लेक्स का उपयोग करें, उनमें से केवल एक को इंडक्शन मीटर से जोड़ने के लिए। अब, अंतर यह है कि मल्टीप्लेक्स को आरएफ से निपटने की आवश्यकता नहीं है। आप सभी कॉइल के एक नोड को एक साथ बाँध सकते हैं, और 64 एनालॉग स्विच (बहुत सस्ते) का उपयोग कर सकते हैं, निर्देशन के लिए, जैसा कि मैंने कहा, एक कॉइल से इंडक्शन मीटर। सर्किट को निर्धारित करना होगा, कम से कम संभव समय में, 64 में से प्रत्येक कॉइल पर मापा जाने वाला स्व-अधिष्ठापन क्या है। इसमें ज्यादा सटीकता की जरूरत नहीं है। यह सिर्फ एल के लिए 13 विभिन्न संभावित मूल्यों को निर्धारित करने की आवश्यकता है (जो 4 बिट्स से कम है!)। आप समय क्षेत्र में विधियों के साथ प्रयोग कर सकते हैं (जैसे, एक स्थिर वोल्टेज लागू करना, और वर्तमान की ढलान को मापना), या फ़्रीक्वेंसी डोमेन में (उदाहरण के लिए, एक निश्चित जोड़ा संधारित्र के साथ गुंजयमान आवृत्ति क्या है, जल्दी से खोजने की कोशिश कर रहा है)। एल के लिए उन 12 विभिन्न मूल्यों को प्राप्त करने के लिए, आप विभिन्न पारगम्यता, और चुंबकीय सामग्री के लिए विभिन्न आयामों के साथ खेल सकते हैं।

चूँकि आपको उचित समय में 64 पदों (64 स्वयं के उपायों को मापना) को स्कैन करना होगा, मैं शायद समय-डोमेन दृष्टिकोणों के लिए जाऊंगा। उदाहरण के लिए, यदि आप अपने आप को बोर्ड के पूरे राज्य को पढ़ने के लिए 1 सेकंड की अनुमति देते हैं, तो आपके पास प्रत्येक इंडक्शन माप के लिए 15.6 एमएस है। चुनौती, लेकिन उल्लेखनीय।

यदि गति वास्तव में अड़चन बन रही है, तो आप अपने सिस्टम को 8x तेज बना सकते हैं, यदि आप एक के बजाय 8 एनालॉग फ्रंट एंड शामिल करते हैं। प्रत्येक सामने के छोर को बोर्ड में प्रत्येक पंक्ति के लिए समर्पित किया जाएगा। इस तरह, आप एक साथ 8 आत्म-उपाय माप सकते हैं (प्रत्येक माप के लिए आपको 125 एमएस दे सकते हैं, और आपके पास 1 सेकंड में पूरे बोर्ड की स्थिति होगी)। मुझे यकीन है कि एक एमसीयू, यहां तक ​​कि एकल एडीसी (8 चैनलों के साथ) के लिए पर्याप्त होगा।

$L_1$$L_N$

इस दूसरे विचार का लाभ: इसमें कोई आरएफ शामिल नहीं है। हालांकि, आपको अलग-अलग पारगम्यता के साथ, अपने स्वयं के "टैग" बनाने की आवश्यकता है।

Comments

धन्यवाद। आपका पहला विचार जाने का रास्ता प्रतीत होता है। मुझे आप की रचनात्मकता दूसरी तरकीब पसंद है। यह एक वाणिज्यिक उत्पाद के लिए बेहतर हो सकता है जहां टुकड़े कस्टम बनाया जा सकता है। हालांकि, मैं सिर्फ मनोरंजन के लिए ऐसा कर रहा हूं।

— TheJosh

@TheJosh उत्तर दिए जाने के बाद भी, आपके प्रश्न में एक वाक्य है जो अभी भी मुझे भ्रमित करता है। एक "उदाहरण के लिए टुकड़ों में से कुछ को खटखटाया जा सकता है और एक बार जब वे वापस सेट हो जाते हैं तो मुझे स्थानों की आवश्यकता होती है" मुझे इससे कोई मतलब नहीं है, क्योंकि यदि टुकड़ों को खटखटाया जाता है, तो यह आपके सिस्टम की स्मृति होना चाहिए उपयोगकर्ता को यह बताना चाहिए कि टुकड़ों को कहां रखा जाए, न कि दूसरे तरीके से। मैंने उस वाक्य की व्याख्या इस प्रकार की: आप चाहते हैं कि प्रणाली किसी भी मनमाने ढंग से बोर्ड की स्थिति को पढ़ने में सक्षम हो, बिना इतिहास पर भरोसा किए, और मैंने उस सरल उत्तर को ध्यान में रखते हुए छोड़ दिया।

— तेलक्लेवो

@theJosh (जारी)। अगर ऐसा नहीं होता, तो davidcary का समाधान सरल होता।

— तेलक्लेवो

पहले विचार के साथ समस्या यह है कि इसके लिए RFID के लिए काफी कम रेंज की आवश्यकता होती है। यदि सीमा बहुत अधिक है (एक वर्ग से अधिक) तो टुकड़े की उचित स्थिति को समझना अधिक कठिन हो जाता है। असंभव नहीं है (मुझे आशा है), बस और अधिक कठिन।

@DavidKessner राइट, यही कारण है कि मैंने कहा कि उसे प्रयोगात्मक रूप से इष्टतम आरएफ बिजली खोजने की आवश्यकता होगी। एंटीना से टैग की दूरी दो आसन्न वर्गों के बीच की दूरी की तुलना में बहुत कम है, इसलिए यह संभव होना चाहिए।

— तेलाकावेलो

Answer 2

मैंने कई इलेक्ट्रॉनिक चेसबोर्ड देखे हैं, जिनमें प्रत्येक छेद के नीचे एक साधारण फोटोडेटेक्टर के साथ 64 वर्गों में से प्रत्येक में एक छेद ड्रिल किया गया है, जो केवल 1 बिट देता है - "यहां कुछ भी नहीं", या "किसी प्रकार का एक टुकड़ा है" डिटेक्टर को कवर "। इसके लिए बोर्ड के पुराने कॉन्फ़िगरेशन को याद रखने के लिए (ए) कुछ मेमोरी और कोड की आवश्यकता होती है, और यह ट्रैक करने के लिए कि कौन सा टुकड़ा कहां चला गया, और (बी) प्यादा प्रचार को संभालने के लिए कुछ विशेष। यह पता लगा सकता है कि कौन से वर्ग पर कब्जा है और कौन से वर्ग किसी भी समय खुले हैं, लेकिन बोर्ड की पूरी स्थिति नहीं है।

Comments

चतुर! तर्क द्वारा समर्थित बहुत ही सरल हार्डवेयर!

— clabacchio

यह तब तक काम करता है जब तक कि एक बार में केवल एक टुकड़ा ही स्थानांतरित किया जाता है। यह उस स्थिति के लिए काम नहीं करता है जब ओपी ने उल्लेख किया है कि जहां कई टुकड़े खटखटाए जाते हैं और फिर वापस डाल दिए जाते हैं। अन्यथा, यह एक अच्छा समाधान है।

Answer 3

ग्लाइफ़्हेस एक पारदर्शी शतरंजबोर्ड का उपयोग करके इसे हल करता है। नीचे दिया गया एक स्कैनर अद्वितीय बारकोड को पढ़ता है कि प्रत्येक टुकड़ा के नीचे अटका हुआ है कि कौन सा टुकड़ा कहाँ स्थित है। "PARC का गुप्त कोड" Slashdot: अपने स्कैनर पर जीएनयू शतरंज खेलें। यह किसी भी समय बोर्ड की पूर्ण स्थिति को फिर से पढ़ सकता है। चूंकि बिसात पर टुकड़े की तुलना में कम 18 अद्वितीय प्रकार के होते हैं, शायद इसका इस्तेमाल करने में आसान समझते हैं बेहतर होगा fiducials जैसे घ स्पर्श मार्करों उच्च संकल्प वस्तुओं के लाखों लोगों भेद करने में सक्षम बारकोड के बजाय।

Comments

बस उत्सुक। बोर्ड पारदर्शी होने के नाते, वे उपयोगकर्ता को काले और सफेद वर्ग कैसे दिखाते हैं? शायद कुछ मध्यवर्ती पारदर्शिता के साथ? और, क्या उपयोगकर्ता रोशनी नहीं देखता है?

— तेलक्लेवो

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

— दाविदसरी

Answer 4

मैं प्रत्येक वर्ग के लिए एक रंग संवेदक बनाकर ऐसा करूंगा, और टुकड़े के नीचे एक अलग रंग लेबल लगाऊंगा।

रंगीन सेंसर तीन एलईडी (शायद लाल, हरा और नीला) का उपयोग करके बनाया जाएगा, और सभी दृश्यमान प्रकाश के प्रति संवेदनशील एक फोटो-ट्रांजिस्टर। एलईडी के अनुक्रम को चालू करें और मापें कि फोटोट्रांसिस्टर शतरंज के टुकड़े को कैसे दर्शाता है।

आप इसे उल्टा कर सकते हैं, जहां आपके पास एक सफेद एलईडी और तीन अलग-अलग फोटोट्रांसिस्टर्स हैं जो विभिन्न रंगों के प्रति संवेदनशील हैं। लेकिन ऐसा करना कठिन है। अधिकांश फोटोट्रांसिस्टर्स उस रंग का चयन नहीं करते हैं। आप फ़िल्टर का उपयोग कर सकते हैं, लेकिन विभिन्न रंगों के एलईडी का उपयोग करना आसान है।

यदि एलईडी कम समय के लिए हैं तो आप इसे "बहुत अधिक" नहीं देखेंगे। इसके अलावा, एलईडी का उपयोग अन्य चीजों के लिए किया जा सकता है जैसे कि बोर्ड को चिह्नित करना या गेम जीतने पर शांत प्रकाश दिखाना।

इसके लिए थोड़ा सा ट्रिक है, जो हर चीज को वायर और बिल्ड करना आसान बना रहा है। अवागो में I2C चिप्स के लिए कुछ परिवेश प्रकाश है जो इसे आसान बना सकता है। अन्य कंपनियों की भी ऐसी ही बातें हैं।

अगली चाल पर्याप्त अलग-अलग रंगीन लेबल बनाने की है ताकि आपके पास प्रति टुकड़ा एक अनूठा रंग हो। इसके लिए बस कुछ परीक्षण और त्रुटि की आवश्यकता होगी, क्योंकि हम विभिन्न प्रिंटर स्याही / टोनर पिगमेंट के सटीक स्पेक्ट्रम को नहीं जानते हैं। फिर भी, यह बहुत मुश्किल नहीं होना चाहिए, क्योंकि आप प्रकाश संवेदक से संकल्प के 6 बिट प्राप्त कर सकते हैं। (6 बिट्स आपको बहुत अधिक शोर मार्जिन देंगे।)

Answer 5

रंग का पता लगाने की कोई जरूरत नहीं है, सिर्फ ग्रे रंग। प्रत्येक टुकड़े के तल पर भूरे रंग की एक छाया है और बोर्ड में स्थापित एक साधारण आईआर एमिटर / डिटेक्टर जोड़ी एनालॉग मूल्य को पढ़ता है।

Answer 6

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