Oracle SQL में आठ क्वींस समस्या

हेलो हिरोलाइडी!

मई में, मॉस्को ने आईटी प्लैनेट ओलंपियाड की मेजबानी की, जिसमें से एक नामांकन "ओरेकल डीबीएमएस प्रोग्रामिंग" था। कार्य दिलचस्प और कठिन थे, और मैं उनमें से कुछ का समाधान साझा करना चाहूंगा।
पहला कार्य जिस पर मैं चर्चा करूंगा वह आठ रानियों की समस्या है, इसे केवल एसक्यूएल का उपयोग करके हल करना आवश्यक था और इससे अधिक कुछ नहीं, सबसे पहले मैंने बस इस कार्य को उन लोगों की सूची से हटा दिया जिन्हें मैं हल करने जा रहा था, लेकिन आखिरी घंटे में मैंने इसे हल किया, जो मुझे पहले स्थान पर लाया और दूरसंचार और रूसी संघ के जन संचार मंत्री के हाथों से एक डिप्लोमा।


तो, कार्य की घोषणा की जाती है, उत्तर को फॉर्म में प्रस्तुत किया जाना चाहिए:
ए बी सी डी ई एफ जी एच
--- --- --- --- --- --- --- ---
ए 7 बी 4 सी 2 डी 8 ई 6 एफ 1 जी 3 एच 5

यह कैसे हल किया जाता है:
पहली चीज़ जो करने की ज़रूरत है वह एक क्वेरी बनाने के लिए है जो शतरंज की बिसात के साथ रखा जाएगा, जिसके बाद गलत फैसलों से इंकार किया जा सकता है।
Oracle पदानुक्रमित प्रश्नों (विशेष रूप से, स्तर से कनेक्ट) का उपयोग करके, हम एक क्वेरी बनाते हैं जो 1 से 8 तक की संख्याएँ जारी करती है:

select level a from dual connect by level <= 8

* This source code was highlighted with Source Code Highlighter .

ए (ए 1, ए 2, ...) पर रानी के संभावित स्थान हैं
हम निम्नलिखित में से प्रत्येक में स्पष्टता के लिए आठ ऐसे प्रश्नों का क्रॉस ज्वाइन करते हैं:

select level a from dual connect by level <= 8
cross join
( select level b from dual connect by level <= 8)
cross join
( select level c from dual connect by level <= 8)
cross join
( select level d from dual connect by level <= 8)
cross join
( select level e from dual connect by level <= 8)
cross join
( select level f from dual connect by level <= 8)
cross join
( select level g from dual connect by level <= 8)
cross join
( select level h from dual connect by level <= 8)

* This source code was highlighted with Source Code Highlighter .

इस तरह से निर्मित क्वेरी 16777216 विकल्प देती है, अर्थात्। विकल्प जब 2 कतारें एक ही ऊर्ध्वाधर पर स्थित होती हैं। अब आपको एक ही क्षैतिज और विकर्ण पर 2 रानियों को बाहर करने की आवश्यकता है।
समस्या को हल करते हुए, सबसे पहले मैंने ऊर्ध्वाधर से सब कुछ हटा दिया:

select 'a' || a A, 'b' || b B, 'c' || c C, 'd' || d D, 'e' || e E, 'f' || f F, 'g' || g G, 'h' || h H
from
(
select a, b, c, d, e, f, g, h ,
case when a = b or a = c or a = d or a = e or a = f or a = g or a = h
then 0
else case when b = c or b = d or b = e or b = f or b = g or b = h
then 0
else case when c = d or c = e or c = f or c = g or c = h
then 0
else case when d = e or d = f or d = g or d = h
then 0
else case when e = f or e = g or e = h
then 0
else case when f = g or f = h
then 0
else case when g = h
then 0
else 1
end
end
end
end
end
end
end chk
from
( select level a from dual connect by level <= 8)
cross join
( select level b from dual connect by level <= 8)
cross join
( select level c from dual connect by level <= 8)
cross join
( select level d from dual connect by level <= 8)
cross join
( select level e from dual connect by level <= 8)
cross join
( select level f from dual connect by level <= 8)
cross join
( select level g from dual connect by level <= 8)
cross join
( select level h from dual connect by level <= 8)
)
where chk = 1

* This source code was highlighted with Source Code Highlighter .

अब अंतिम चरण शेष है, जिस पर मैंने विकर्णों से सब कुछ हटा दिया:

select 'a' || a A, 'b' || b B, 'c' || c C, 'd' || d D, 'e' || e E, 'f' || f F, 'g' || g G, 'h' || h H
from
(
select a, b, c, d, e, f, g, h ,
case when a = b or a = b - 1 or a = b + 1 or a = c or a = c - 2 or a = c + 2 or a = d or a = d - 3 or a = d + 3 or a = e or a = e - 4 or a = e + 4 or a = f or a = f - 5 or a = f + 5 or a = g or a = g - 6 or a = g + 6 or a = h or a = h - 7 or a = h + 7
then 0
else case when b = c or b = c - 1 or b = c + 1 or b = d or b = d - 2 or b = d + 2 or b = e or b = e - 3 or b = e + 3 or b = f or b = f - 4 or b = f + 4 or b = g or b = g - 5 or b = g + 5 or b = h or b = h - 6 or b = h + 6
then 0
else case when c = d or c = d - 1 or c = d + 1 or c = e or c = e - 2 or c = e + 2 or c = f or c = f - 3 or c = f + 3 or c = g or c = g - 4 or c = g + 4 or c = h or c = h - 5 or c = h + 5
then 0
else case when d = e or d = e - 1 or d = e + 1 or d = f or d = f - 2 or d = f + 2 or d = g or d = g - 3 or d = g + 3 or d = h or d = h - 4 or d = h + 4
then 0
else case when e = f or e = f - 1 or e = f + 1 or e = g or e = g - 2 or e = g + 2 or e = h or e = h - 3 or e = h + 3
then 0
else case when f = g or f = g - 1 or f = g + 1 or f = h or f = h - 2 or f = h + 2
then 0
else case when g = h or g = h - 1 or g = h + 1
then 0
else 1
end
end
end
end
end
end
end chk
from
( select level a from dual connect by level <= 8)
cross join
( select level b from dual connect by level <= 8)
cross join
( select level c from dual connect by level <= 8)
cross join
( select level d from dual connect by level <= 8)
cross join
( select level e from dual connect by level <= 8)
cross join
( select level f from dual connect by level <= 8)
cross join
( select level g from dual connect by level <= 8)
cross join
( select level h from dual connect by level <= 8)
)
where chk = 1

* This source code was highlighted with Source Code Highlighter .

विकर्णों से अतिरिक्त निकालना बहुत सुरुचिपूर्ण नहीं है, आप एब्स का उपयोग कर सकते हैं, लेकिन ओलंपिक की भीड़ में यह मेरे लिए नहीं हुआ, खासकर जब से मैंने समय समाप्त होने से 2 मिनट पहले जवाब भेजा था।
यह समाधान बिल्कुल कानूनी है और इस समस्या के सभी 92 समाधान देता है।

UPD: "असामान्य प्रोग्रामिंग" की ओर अग्रसर