في حبري كانت هناك بعض المقالات حول توليد الكلمات المتقاطعة. في أحدها ،
"الكلمات المتقاطعة الأكثر تعقيدًا
التي تم تجميعها بواسطة الكمبيوتر" ، قيل عن الكلمات المتقاطعة المعقدة للغاية التي يتكون منها جهاز الكمبيوتر ، والتي "كان عليها أن تساعد قليلاً" يدويًا. المقالة الثانية ،
" خوارزمية إنشاء
لغز الكلمات المتقاطعة" ، تتحدث عن الخوارزمية التي أنشأها المؤلف لتكوين الكلمات المتقاطعة ، وتلاحظ أن "هذا اللغز الأكثر صعوبة للكلمات المتقاطعة" ظل دون جواب ، وقال: "ربما هذه الذروة التي لم يتم التغلب عليها ستلهم شخصًا للقيام بعاصفة أخرى!" حسنًا ، يمكنك قبول التحدي. ما جاء منها ، انظر تحت القطع.
في البداية سأقدم هذا اللغز الأكثر تعقيدًا للكلمات المتقاطعة:
أول شيء تحتاج إلى العثور عليه هو قائمة الكلمات التي يتم استخدامها في تجميع هذا اللغز الكلمات المتقاطعة. على هذا النحو ، تم أخذ هذه القائمة ملفين من المقالات المذكورة أعلاه - ملف واحد بالكلمات الروسية وملف واحد بالإنجليزية. ثم كان من الضروري حل السؤال الرئيسي - أي الخوارزمية التي يجب استخدامها لتجميع لغز الكلمات المتقاطعة هذا. في الواقع ، هذا اللغز الكلمات المتقاطعة ليس "معقدًا" بعدد الكلمات ، ولكن بعدد تقاطعاتها. من الواضح أن هجوم القوة الغاشمة ليس مناسبًا هنا ، حيث سيستغرق الأمر الكثير من الوقت لفرز جميع الخيارات. في المقالة أعلاه ، تم اعتبار العديد من الاستدلال لتسريع عملية البحث ، ومع ذلك ، لم يتم تجميع هذا اللغز المتقاطع في النسخة الروسية أو الإنجليزية. يمكنك الاستمرار في التوصل إلى استدلالات أخرى لتسريع الحل ، ولكن تم اختراع معظمها وتنفيذها بالفعل في مذيبات SAT. لذلك ، يمكنك ترجمة المهمة إلى نموذج يمكن لمحللي SAT فهمه واستخدام أحدها.
ما هو SAT حلالا وما هي المعلومات التي تتوقعها عند الإدخال ، فكرت في المقالة
"حل مشكلة التبليط بمساعدة حلال SAT باستخدام مثال البنتامينو" . في حالة إنشاء لغز الكلمات المتقاطعة ، هناك حاجة إلى نهج مختلف قليلاً لصياغة المشكلة في شكل طبيعي مترابط ، والذي سأوضحه الآن.
أول ما عليك فعله هو تصنيف جميع الكلمات في القائمة إلى مجموعات. ستحتوي كل مجموعة على كلمات بنفس الطول. من الواضح ، لكل كلمة في شبكة الكلمات المتقاطعة ، يمكنك تحديد كلمة من المجموعة بالطول المقابل. نقوم بربط كل كلمة من المجموعة يمكن كتابتها في كلمة واحدة من الشبكة بمتغير منطقي. سيكون هذا المتغير صحيحًا إذا كانت الكلمة المحددة من المجموعة مكتوبة في هذه الكلمة من الشبكة وكانت خاطئة خلاف ذلك.
الآن دعونا نضع صيغة تصف مشكلتنا ، أي أننا سنفرض قيودًا بالفعل على متغيراتنا. البحث عن جميع تقاطعات الكلمات عموديا مع الكلمات أفقيا. لكل تقاطع ، نحدد أي أزواج من الكلمات يتم دمجها مع بعضها البعض وأيها لا. ومع ذلك ، تنشأ مشكلة هنا ، نظرًا لأن عدد هذه الأزواج قد يتجاوز المليون لتقاطع واحد. لذلك ، سوف نستخدم نهجًا مختلفًا. نقوم بفرز الكلمات في المجموعة التي تتوافق مع الكلمة أفقياً بالحرف ، والتي تقف عند تقاطع هاتين الكلمتين. افعل نفس الشيء للكلمة عموديًا. على ما يبدو ، سيكون للكلمات المطابقة نفس الحرف عند التقاطع. نقدم متغيرًا إضافيًا لكل حرف يحدث في كلمة واحدة على الأقل أفقيًا ورأسيًا. الآن شرط أن يتم الجمع بين الكلمتين مع بعضها البعض هو أن متغير واحد على الأقل صحيح. وبالتالي ، لكل تقاطع ، سيتم إضافة بند واحد يتكون من متغيرات مقابلة للحروف. تحتاج الآن إلى ربط المتغيرات المقابلة لحرف معين بالكلمات التي تحتوي على هذا الحرف في موضع تقاطع الكلمات. يتم ذلك عن طريق مجموعة من الشروط التي تضمن أن المتغيرين المنطقيين سيكون لهما نفس القيمة. وأخيرًا ، تحتاج إلى التأكد من عدم وجود كلمات متطابقة في لغز الكلمات المتقاطعة. للقيام بذلك ، لكل كلمة من قاعدة البيانات نضيف عبارات من النموذج (وليس x_i V وليس x_j) ، حيث x_i هو المتغير المقابل لمثيله في كلمة واحدة من شبكة الكلمات المتقاطعة ، و x_j هو المتغير المقابل لمثيله في كلمة أخرى من شبكة لغز الكلمات المتقاطعة.
يستغرق إنشاء "ألغاز الكلمات المتقاطعة الأكثر تعقيدًا" باستخدام الكلمات الروسية عدة دقائق على معالج Intel 2600K 3.5 GHz مع 16 غيغابايت من الذاكرة. استغرق إنشاء لغز الكلمات المتقاطعة باستخدام الكلمات الإنجليزية حوالي عشرين دقيقة.
بعد ذلك ، حاولت الألغاز المتقاطعة الأخرى. على سبيل المثال ، تمكنت من تأليف كلمات متقاطعة من الكلمات الإنجليزية والروسية في شكل مربع 6 × 6 ، حيث تتقاطع جميع الكلمات.
بعد ذلك ، أعطي الكلمات المتقاطعة الناتجة. يمكن لأولئك الذين يرغبون في حلها.
الخيار مع الكلمات الروسية:1 طائرة أفقية بطيئة الحركة مع انتفاخ في الأنف
6 آلة موسيقية وترية يابانية أفقية
10 أفقي في الأساطير الاسكندنافية ، عملاق نشأ من فوضى الهاوية المبكرة
14 المنفى الأفقي للجنس
15 المعدنية الأفقية
16 شاعر تشيكي أفقي (20 ج)
17 جزيرة أفقية في خليج غينيا (غينيا الاستوائية)
18 الفم الأفقي ، الشفاه (قديمة)
19 الاستياء الأفقي ، الغضب
20 أفقيًا يوجد حزب سياسي واحد فقط
23 أكبر أنهار أيرلندا الشمالية
24 ملابس رجال الدين الأفقية
25 نهر أفقي في أنغولا وزائير ، رافدًا يسارًا لنهر كوانغو
27 العلامة التجارية الأفقية للحافلة المجرية
32 مدينة أفقية وميناء في كوريا الديمقراطية
35 الأم الأفقية أو الأم في القانون
37 نبات أفقي Solanaceae
38 الأفقي الذي ينخرط في تمشيط الصوف
41 اسم أفقي للإناث (خير يوناني ، طيب)
42 قمر اصطناعي كندي أفقي
43 شخصية أفقية لأوبرا ويبر "مطلق النار الحر"
44 مدينة أفقية في سلوفاكيا
46 الإنفاق الأفقي
48 أسماك مستزرعة أفقية لعائلة الكارب
50 أفقيًا في الأساطير اليابانية ، إله الكثير من آذان الأرز
54 الفسفور البلوري غير العضوي الأفقي
59 النبي الإيراني الأفقي ، مؤسس المانوية (3 ج.)
60 منازل فلاحية أفقية في جزر جزر الهند الغربية
61 سلالة الكلاب أفقية الراعي (على غرار الثعلب)
62 الأفقي (العابر) أحمق غبي عنيد
63 مدينة أفقية في منطقة أورينبورغ على نهر الأورال
64 أفقيًا في الأساطير اليونانية ، صياد عملاق قتل على يد أرتميس
65 المغني والشاعر التشيلي الأفقي
66 أفقي شخصية المسرح الشعبي الهندي ، صورة لاعب بلادي مدمر ، طفيلي مع راعي غني
67 الشيشان الأفقيون والأرض الأم الإنغوشية
1 لقب عمودي لأحد قادة الانتفاضة الشعبية عام 1413 في باريس
2 شعور عمودي غير راض
3 عالم الحفريات الألماني الرأسي (1800-1862)
4 عمودي غزو الأراضي التي استولى عليها المور من قبل السكان الأصليين في شبه الجزيرة الأيبيرية
5 سيد الغيتار الروسي العمودي
6 قائد عمودي سويدي وروسي عسكري ، عام ، مساعد بيتر الأول (1667-1717)
7 موسيقي رأسي يعزف على آلة موسيقية
8 سماعة رأسية ، رجل بليغ
9 التلال العمودية في اليابان ، جزيرة هونشو
10 آلة موسيقية إيقاعية عمودية كورية ، أسطوانة مثمنة
11 موصل عمودي في لاتفيا (1917-1967)
12 مودة رأسية ، ابن عرس
13 عموديًا في الأساطير السلافية ، الروح ، وتجسيد الموت
21 نوع الرسوم المتحركة العمودي الذي نشأ في اليابان
كاثود مصباح تسخين عمودي
26 بحيرة عمودية في منطقة أرخانجيلسك
28 نهر عمودي في إسبانيا
29 غابة عمودية صغيرة من الأشجار المتساقطة
30 عنصر نادر عمودي
31 عداء الرياح البلجيكي العمودي ، مخترع ساكسفون
32 إطار عمودي صغير
33 أسود عمودي
34 المقياس العمودي القديم للوزن الصيدلاني = 62.21 مجم
36 المنطقة الرأسية في المملكة العربية السعودية
39 شحم عمودي ضد الاحتكاك
40 زخرفة منحوتة رأسية للعواصم والكرانيش ، إلخ ، على شكل سيقان وأوراق منمقة لمثل هذا النبات
45 كاتب وشاعر وروائي وكاتب مسرحي روسي عمودي وكاتب سيناريو لأفلام A. Sokurov ("مولوخ" و "توروس")
47 مطاط عمودي بولي سولفيد ، نوع من المطاط الصناعي
49 اختصاصي أمراض رأسية في اللغة الإنجليزية (جائزة نوبل 1945)
51 عموديًا في الأساطير الإسلامية ، جني ذو قوة خاصة
52 صرخة أوزة عمودية
53 اسم عمودي للإناث (الاسم اليوناني لإلهة الحياة السلمية ؛ السلام)
54 الشطرنج العمودي Grandmaster
55 مجموعة رأسية من تاريخ البشرية ، متحدة من أصل مشترك
56 هجين عمودي من عبور جمل ذو سنام واحد (دروميدار) مع سنام (بكتري) نار
57 قيمة ميكانيكية رأسية تتسبب في التسارع
58 كاتب ياباني عمودي (1909-1989 ، `` ملاحظات السجين '' ، `` أضواء في الميدان '' ، `` معركة ليتي '')
الخيار مع الكلمات الإنجليزية:1 أفقي مكان يجذب العديد من الزوار
6 أفقي أي من عدد من أسماك Carangidae
10 أفقي مجموعة من الحقائق التي يمكن استخلاص النتائج منها
14 أفقي نينتو)
15 تغطية الجسم الأفقي للحيوان
16 أفقي ألم خفيف ممل (معتدل عادةً)
17 أفقي استجابة أنسجة الجسم للإصابة أو التهيج
18 جنس أفقي من نوع البط Anatidae للمياه العذبة
19 أفقي السلالة التي حكمت الكثير من منشوريا وشمال شرق الصين من 947 إلى 1125
20 أفقي مركب بلوري أبيض يستخدم كمسكن وكذلك خافض للحرارة
23 أفقي مدينة في وسط تنزانيا
24 إله الموت الأفقي
25 عجينة أفقية على شكل مجففة مصنوعة من الطحين والماء وأحياناً البيض
27 أفقي عضو في شعب سيوان في فرجينيا ونورث كارولينا
32 أفقي رغبة قوية لا تهدأ
35 أسقف جنوب أفقي وزعيم النضال ضد الأبرتهايد (مواليد 1931)
37 أفقي مستند تجاري يستخدم لطلب شخص ما لتقديم شيء مقابل الدفع
38 البراغي الأفقية العض
41 أفقي مدينة قديمة في شمال البرتغال
42 أفقي كوخ إسكيمو
43 آلية دوارة أفقية على شكل عجلة دوارة مثبتة عالميًا توفر مقاومة للانعطاف في أي اتجاه
44 أفقي عاصمة البحرين
46 أفقي فعل إعطاء لون خفيف للشعر
48 جنس أفقي من نوع Majidae
50 أفقي أي نبات من جنس كاماسيا
54 أحجار طيارة أفقية
يمكن حصاد 59 محصول أفقي بالكامل في وقت واحد
60 أفقي قانون أقره الكونجرس الأمريكي لمنع الموظفين من الإصابة أو الإصابة بالأمراض أثناء عملهم
61 أفقي كتلة ثقيلة من الحديد أو الفولاذ تتشكل فيها المعادن الساخنة عن طريق الدق
62 رجل دولة أفقي إنجليزي عارض طلاق هنري الثامن من كاثرين أراغون وسجن وقطع رأسه
63 أفقي الرجل الذي يجذب امرأة
64 لاعب بيسبول أفقي في الولايات المتحدة
65 أفقي نظرة سرية
66 نورس أفقي صغير نحيف بأجنحة ضيقة وذيل متشعب
67 أفقي معروف بالعنب والزيتون وزيت الزيتون
1 قائد ثوري فرنسي عمودي (ولد في سويسرا) كان رائدا في إسقاط الجيرونديين وطعن حتى الموت في حمامه من قبل شارلوت كورداي (1743-1793)
2 الأعشاب السنوية إلى الأعشاب المعمرة لمنطقة البحر الأبيض المتوسط
3 العمودي الاستوائية كرمة شجيرة جنوب شرق آسيا تحمل ثمار التوت الحارة
4 العمودي العمودي
5 عمودي ضوء النهار الأول
6 العنوان الرأسي للملك الوراثي السابق لإيران
7 عمودي مصور يدير كاميرا سينمائية
8 عمودي مدينة في جنوب تركيا على نهر سيحان
9 عمودي منطقة جافة ذات نباتات قليلة أو معدومة
10 رسام إسباني سوريالي عمودي (1904-1989)
11 عموديًا أي من المركبات المختلفة القابلة للذوبان في الماء له طعم حامض وقادر على تحويل عباد الشمس إلى الأحمر والتفاعل مع القاعدة لتشكيل الملح
12 عمودي مواطن أو مواطن من تايلاند
13 عموديًا (في الغنوصية) قوة إلهية أو طبيعة تنبثق من الكائن الأسمى وتلعب أدوارًا مختلفة في تشغيل الكون
21 عمودي بركان نشط في جنوب شرق كولومبيا في جبال الأنديز
22 عمودي لبتون ذو كتلة كبيرة جدا
26 عمودي عضو في شعب أمريكا الجنوبية الهندي يعيش في البرازيل وباراغواي
28 عمودي: العصب الحسي الرئيسي للوجه والعصب الحركي لعضلات المضغ
29 عمودي دوامة مصغرة أو زوبعة ناتجة عن تضاعف تيار السائل على نفسه
30 فنان بريطاني رأسي وكاتب آية هراء (1812-1888)
31 كوكيز شوكولاتة عمودية بحشوة كريمة بيضاء
32 عمودي صاروخ باليستي قادر على الانتقال من قارة إلى أخرى
33 عمودي لغة تشادية ثلاثية الألوان
34 عمودي وحدة سعة تستخدم لقياس الرنجة الطازجة
36 Vertical Large هجين كبير وعصير كبير بين اليوسفي والجريب فروت ذو بشرة سميكة متجعدة
39 نسيج رأسي منسوج عادي (مزجج غالبًا) من الصوف أو الصوف والقطن كان يُستخدم سابقًا بشكل خاص للبطانات والملابس والستائر
40 رأسي وحدة وزن الصيدي تساوي 480 حبة أو اثني عشر رطل
45 مدينة عمودية في وسط بلجيكا
47 عمودي شال طويل بألوان زاهية
49 عمودي: كتاب في العهد القديم يصف كيف قاد يشوع بني إسرائيل إلى كنعان (أرض الموعد) بعد موت موسى
51 رأسي دواء مضاد للالتهابات غير الستيرويدية (الأسماء التجارية Advil و Motrin و Nuprin) يستخدم لتخفيف آلام التهاب المفاصل كمسكن وخافض للحرارة
52 ظباء عمودية تشبه الماعز في وسط أوراسيا ذات أنف قصير مثل خرطوم
53 لاعب تنس رأسي بالولايات المتحدة (ولد في يوغوسلافيا عام 1973)
54 عمودي رطوبة طفيفة
55 نباتات عصارية عمودية تحتوي على ريدات من الأوراق عادة بألياف مثل القنب ومسامير من الزهور البراقة
56 نشاط عمودي معني بالحفاظ على شيء ما في حالة عمل جيدة
57 عمودي (جنوب أفريقي) رحلة بواسطة عربة الثور (خاصة الهجرة المنظمة من قبل مجموعة من المستوطنين)
58 رأسيًا بحيرة جبلية (خاصة البحيرة التي تشكلتها الأنهار الجليدية)
الكلمات المتقاطعة 6 على 6 باللغة الروسية:1 طيار تجريبي سوفيتي أفقي ، بطل الاتحاد السوفياتي ، أحد المشاركين في الرحلة بدون توقف موسكو - القطب الشمالي - فانكوفر
2 أذن أفقية
3 المقسم الأفقي
4 مدينة أفقية في إيطاليا في جزيرة صقلية
5 خيوط محبوكة أفقية يتم الحصول عليها عن طريق التمويج في غرف ساخنة
6 صانع أفلام فرنسي أفقي ، كاتب سيناريو ("دم سيء" ، "صديقها يلتقي فتاة")
7 عملة فضية عمودية لدوقية ليتوانيا الكبرى في القرن السادس عشر
8 الكيميائي الحيوي الأمريكي الرأسي ، قام أولاً بتوليف جين الحمض الريبي النووي النقال (جائزة نوبل 1968)
9 المدينة العمودية في الاتحاد الروسي ، شمال أوسيتيا ، على نهر أردون ، على طريق أوسيتيا العسكرية
10 مكانة أفقية عمودية في جدار حجرة الدفن ، حيث تم وضع المتوفى وإغلاقه أو تعليقه بمظلة
11 عمودي فخذ الذبيحة
12 مدينة عمودية في جنوب شرق فرنسا
الكلمات المتقاطعة 6 على 6 باللغة الإنجليزية:1 أفقي عضو في الشعب الهندي في شمال كاليفورنيا وجنوب أوريغون
2 أفقي عضو في أحد الأقسام الأربعة لعصور ما قبل التاريخ
3 أفقي يمكن أن يصبح الإدمان
4 إله النور اليوناني الأفقي
5 أفقية صغيرة شخصية أو ملابس أو أدوات خياطة
6 شجرة خشبية ذات قيمة أفقية في نيوزيلندا تنتج خشبًا محمرًا صلدًا يستخدم في الأثاث والجسور والأرصفة
7 عمودي خط مستقيم يتقاطع مع منحنى عند نقطتين أو أكثر
8 عموديًا أي من عدة طيور العالم القديم المتوج ذات فاتورة منحنية لأسفل
9 الروائي الأمريكي العمودي مشهور لكتب الأطفال (1832-1888)
10 طيور زرقاء عمودية في أمريكا الشمالية
11 عمودي - الشخص الذي يعمل في صناعة الملابس وتغييرها
12 نوع عمودي من Annonaceae
الخلاصة
استخدام حل SAT يثير تعقيد الألغاز المتقاطعة التي يمكن إنشاؤها. كما هو الحال في المقالة السابقة ، أريد أن أطلب الذروة التالية غير المتنازع عليها - أن أجعل الكلمات المتقاطعة من الكلمات الروسية أو الإنجليزية في شكل مربع 7 × 7. من سيقبل التحدي؟