2014-04-02 6 views
17

खेल 2048 में सबसे बड़ा टाइल क्या हासिल किया जा सकता है, यह मानते हुए कि खिलाड़ी सबसे इष्टतम स्थान पर बेहतर और टाइल स्पॉनिंग कर रहा है?खेल 2048 में, सबसे बड़ा सैद्धांतिक टाइल क्या है?

भोलेपन से मैं कहूँगा कि सबसे बड़ी प्राप्त टाइल 65536 * 2 = 131072 है, क्योंकि ऐसा लगता है कि सबसे अच्छा संभव बोर्ड निम्नलिखित है:

4  4  8  16 
256 128 64 32 
512 1024 2048 4096 
65536 32768 16384 8192 

लेकिन मुझे यकीन है कि अगर

  1. यह सही है नहीं कर रहा हूँ
  2. साबित करने के लिए कि मेरा अंतर्ज्ञान वास्तव में सही है।

(खेद है कि अगर मैं gaming.stackexchange पर पूछा जाना चाहिए था, लेकिन यह एक गेमिंग एक AFAICT की तुलना में एक सीएस सवाल का अधिक है)

+3

अगर यह एक सीएस सवाल आप से पूछा है चाहिए http पर : //cs.stackexchange.com/;) –

+4

यह प्रश्न ऑफ़-विषय प्रतीत होता है क्योंकि यह एक सैद्धांतिक सीएस प्रश्न है, प्रोग्रामिंग प्रश्न नहीं। –

+0

बंद है, लेकिन ऐसी कोई चीज़ नहीं है जो अधिकतम इष्टतम_ है, केवल एक _optimal_ समाधान है। जो उससे भिन्न है अब _optimal_ नहीं है। – holex

उत्तर

13

आप अभी तक बोर्ड के साथ समाप्त नहीं किया है आप का प्रस्ताव: आप के लिए स्लाइड कर सकते हैं ठीक है, सभी तरह से नीचे जा रहा है और 131072. प्राप्त करने के तो अपने विश्लेषण सही है, हालांकि आप एक जगह याद किया था:

यह अपने अंतिम बोर्ड हो जाएगा:

4  8  16 32 
512 256 128 64 
1024 2048 4096 8192 
131072 65536 32768 16384 
+2

यह संभव नहीं है, 5 चाल पीछे देखें और आप देखेंगे कि आपके पास 8 –

+0

बनाने के लिए पर्याप्त जगह नहीं है, मुझे खेद है, लेकिन मैं समस्या को देखने में विफल रहता हूं: @foo द्वारा उनके प्रश्न में प्रस्तावित स्थिति को देखें; मान लीजिए कि आपकी शीर्ष रेखा और मेरी 3 निचली रेखाएं हैं। फिर आप इस तरह जाते हैं: 4 8 8 16 -> 4 4 16 16 -> 4 [] 8 32 -> 4 4 8 32 -> 4 8 8 32 -> 4 4 16 32 -> 4 8 16 32 ... –

+12

हम सैद्धांतिक रूप से सर्वोत्तम समाधान के बारे में बात कर रहे हैं; "टाइल्स सबसे इष्टतम जगह में फैल रहा है"; पूरी बात असंभव है :) –

संबंधित मुद्दे