फ़ील्ड पहेली बनाने के लिए सबसे सरल एल्गोरिथम (भाग 1)

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

फिलवर्ड द्वारा, मैं इस परिचित खेल का मतलब होगा।

खेल में आमतौर पर शब्दों से भरे NxN का आकार होता है। हमारा लक्ष्य सभी शब्दों को खोजना है।
हमारे संस्करण में उस क्षेत्र में कोई अक्षर नहीं होगा जो किसी शब्द से संबंधित नहीं है और खिलाड़ी को नीचे गिराने के लिए काम करता है, और ऐसा कोई अक्षर नहीं होगा जो एक बार में कई शब्दों से संबंधित हो। हमेशा की तरह क्लासिक फिल्म फेयरवार्ड। और इसलिए, कार्य निर्धारित है। तय करने की जरूरत है।

पहली चीज मैं हमेशा टास्क को सबटैक में तोड़ता हूं। इस समस्या को हल करने के लिए मुझे आवश्यकता होगी:

1. शब्दों के साथ डी.बी.
2. एक एल्गोरिथ्म जो शब्दों को एक क्षेत्र में सम्मिलित करता है।
3. एक एल्गोरिथ्म जो शुद्धता के लिए उपयोगकर्ता द्वारा चयनित शब्द की जांच करता है। उदाहरण के लिए, हमने "प्रोग्रामिंग" शब्द को फ़ील्ड में रखा, और उपयोगकर्ता ने "दुनिया" को वहाँ देखा और इस शब्द का चयन किया। उपयोगकर्ता सही है - ऐसा कोई शब्द है, लेकिन हमने इसका अनुमान नहीं लगाया था। हमें एक एल्गोरिथ्म की आवश्यकता है जो उपयोगकर्ता के अनुमानों की जांच करेगा और उसे बताएगा कि वह सही है या नहीं।

, . .

1) .

, . words_2 . words_3 . :

.. ( , ).

5x5.

. 5x5, , = 25. 2 :

1. - N- - , = 25.
2. - , = 25.

1

- N, . N = 6. - .

25/6 = 4. words_4 .
N 1, .
25 – 4 = 21
6-1 = 5;
N!=1;

N=6;
freePlace =25;
While(N!=1)
{
wordsArray.Push( giveWord( freePlace/N ) ); //    
freePlace-= freePlace/N; //  -  
N--; // - 
}

wordsArray, 5 (4,4,4,4,4).

, = freePlace.

wordsArray.Push( giveWord( freePlace ) );

(4,4,4,4,4,5). =25. .

, . .

.

0 1 ( 0 1) 0 1 freePlace / N. .

2

- , . – 25. , . - - . - , , - . , 25 , 2 , 12 13 . . 25 – 5x5, 9 – 3x3, ? , - 1- . - .

इसलिए। 1/3 हिस्सा हमने पूरा कर लिया है। हमारे पास शब्दों की एक सरणी बनाने के लिए एक डेटाबेस और एक एल्गोरिथ्म है, जिसके साथ हम अपना क्षेत्र भरेंगे और पहला भाग यहां समाप्त होगा। आगे भागों हम इन शब्दों को क्षेत्र में हिलाएंगे ताकि वे सभी फिट हों।