यह कुछ हद तक सबूत-गोल्फ की तरह के पुलिस और लुटेरों की चुनौती है। यह पुलिस का धागा है; लुटेरों का धागा यहाँ है।
पुलिस
आपका काम एक अमूर्त पुनर्लेखन प्रणाली को परिभाषित करना है जिसमें एक शब्द की दूसरे से पुनरावृत्ति निर्धारित करना मुश्किल है। आप निम्नलिखित चीजें तैयार करेंगे:
प्रतीकों का एक सेट, जिसे वर्णमाला कहा जाता है। (आप इन के लिए किसी भी यूनिकोड वर्ण का उपयोग कर सकते हैं, लेकिन कृपया व्हाट्सएप, या प्रतीकों का उपयोग न करें जो एक दूसरे से अलग करना मुश्किल है।)
आपके वर्णमाला से प्रतीकों से बना एक स्रोत स्ट्रिंग ।
आपके वर्णमाला से प्रतीकों से बना एक लक्ष्य स्ट्रिंग ।
आपके वर्णमाला के पात्रों का उपयोग करते हुए नियमों को फिर से लिखने का एक सेट। (पुनर्लेखन नियम की परिभाषा के लिए नीचे देखें।)
एक सबूत दिखा रहा है कि क्या आपके स्रोत स्ट्रिंग को आपके फिर से लिखना नियमों के क्रमिक आवेदन द्वारा आपके लक्ष्य स्ट्रिंग में परिवर्तित किया जा सकता है। इस प्रमाण में पुन: लिखित चरणों का एक वास्तविक अनुक्रम शामिल हो सकता है, या एक गणितीय प्रमाण हो सकता है कि ऐसा अनुक्रम मौजूद होना चाहिए, या एक गणितीय प्रमाण है कि ऐसा अनुक्रम मौजूद नहीं है।
आप सबूत को गुप्त रखते हुए इनमें से पहले चार को पोस्ट करेंगे; लुटेरे आपके स्वयं के प्रमाण प्रदान करके आपके उत्तर को क्रैक करने का प्रयास करेंगे कि आपका लक्ष्य स्ट्रिंग आपके स्रोत स्ट्रिंग से पहुँचा जा सकता है या नहीं पहुँचा जा सकता है। यदि आपका सबमिशन दो सप्ताह के भीतर क्रैक नहीं हुआ है , तो आप इसे सुरक्षित रूप से चिह्नित कर सकते हैं और अपने प्रमाण में संपादित कर सकते हैं।
प्रस्तुतियाँ उनके लिखित नियमों और उनके स्रोत और लक्षित तारों के पात्रों की संख्या के अनुसार नीचे विस्तृत रूप से बनाई जाएंगी। विजेता सबसे कम स्कोर के साथ अनियंत्रित सबमिशन होगा।
पुनर्लेखन नियम क्या है?
एक पुनर्लेखन नियम केवल आपके वर्णमाला में तार की एक जोड़ी है। (इन स्ट्रिंग्स में से कोई भी खाली हो सकता है।) फिर से लिखना नियम के एक आवेदन में एक विकल्प ढूंढना शामिल है जो जोड़ी में पहले स्ट्रिंग के बराबर है, और इसे दूसरे के साथ बदल रहा है।
एक उदाहरण यह स्पष्ट करना चाहिए:
मान लीजिए कि वर्णमाला है A
, B
और C
; स्रोत स्ट्रिंग " A
" है; लक्ष्य स्ट्रिंग " C
" है और पुनर्लेखन नियम हैं
A:B
B:BB
B:A
AA:C
फिर लक्ष्य स्ट्रिंग निम्नलिखित तरीके से उपलब्ध है:
A
B (using rule 1)
BB (using rule 2)
AB (using rule 3)
AA (using rule 3)
C (using rule 4)
स्कोरिंग
आपका स्कोर होगा
- आपके स्रोत स्ट्रिंग की लंबाई,
- प्लस आपके लक्ष्य स्ट्रिंग की लंबाई,
- साथ ही आपके लिखित नियमों में शामिल सभी तारों की लंबाई,
- प्रत्येक पुनर्लेखन नियम के लिए एक अतिरिक्त बिंदु।
यदि आप ऊपर के रूप में एक बृहदान्त्र विभाजक के साथ अपने पुनर्लेखन नियम लिखते हैं, तो यह सभी पुनर्लेखन नियमों (विभाजक सहित) की कुल लंबाई है, साथ ही स्रोत की लंबाई और लक्ष्य तार भी हैं। एक कम स्कोर बेहतर है। आपके वर्णमाला में विभिन्न वर्णों की संख्या का उपयोग संबंधों को तोड़ने के लिए किया जाएगा, कम बेहतर होने के साथ।
इनाम
मैं ऐसे उत्तर देखना चाहता हूं जो वास्तव में कम स्कोर के लिए जाएं। मैं पहले उत्तर में 200 प्रतिनिधि को पुरस्कार दूंगा जो इस चुनौती में 100 से कम अंक प्राप्त करता है और फटा नहीं है।
Mx -> Mxx
, इसलिए यह हॉफस्टैटर की तुलना में बहुत अधिक जटिल होगा मूल।