आइए हम कहते हैं कि एक कार्यक्रम ऐसा है कि अगर आप किसी भी आकार का आंशिक रूप से भरा सुडोकू देते हैं, तो यह आपको इसी तरह से पूर्ण सुडोकू देता है।
क्या आप इस प्रोग्राम को ब्लैक बॉक्स मान सकते हैं और इसका उपयोग TSP को हल करने के लिए कर सकते हैं? मेरा मतलब है कि टीएसपी समस्या का आंशिक रूप से भरे हुए सुडोकू के रूप में प्रतिनिधित्व करने का एक तरीका है, ताकि अगर मैं आपको उस सुडोकू का उत्तर दूं, तो आप बहुपदीय समय में टीएसपी के लिए समाधान बता सकते हैं?
यदि हाँ, तो कैसे? आप TSP को आंशिक रूप से भरे सुडोकू के रूप में कैसे दर्शाते हैं और परिणाम के लिए इसी भरे हुए सुडोकू की व्याख्या करते हैं।