Arthur Whitney का one-liner Sudoku solver (2011)

 (dfns.dyalog.com)
1 पॉइंट द्वारा GN⁺ 2024-10-07 | 1 टिप्पणियां | WhatsApp पर शेयर करें

Sudoku समस्या हल करने का algorithm

  • Sudoku समस्या का विवरण

    • Sudoku puzzle 3×3 grid के 3×3 boxes से बना होता है, और हर cell या तो खाली होता है या उसमें 1 से 9 के बीच का कोई अंक होता है.
    • हर 3×3 box, 9 rows, और 9 columns में 9 अंक बिना किसी duplicate के होने चाहिए.
    • उदाहरण समस्या और उसे हल करने का तरीका दिया गया है.

  • Algorithm का overview

    • Matrix को vector की तरह process करके rows, columns, और Sudoku क्षेत्रों को index vectors के रूप में दिखाया जाता है.
    • Puzzle की बुनियादी जांच की जाती है और possible elements को filter करके solution खोजा जाता है.
    • अगर cell खाली हो तो अगली list पर जाया जाता है, और अगर cell में कई अंक हो सकते हों तो सबसे संकरे group से चुनकर list में जोड़ा जाता है.
    • जब सभी cells में एक-एक अंक तय हो जाता है, तब solution मिल जाता है.

  • Technical notes

    • यह solution Veli-Matti Jantunen ने दिया है, और Sudoku rectangle दिखाने के लिए ⍺ का उपयोग किया जा सकता है.
    • Result के रूप में सभी solutions का vector, कोई solution न हो तो ⍬, और error हो तो '' लौटाया जाता है.
    • Algorithm सरल है: matrix को vector की तरह process करना और possible elements को filter करके solution खोजना.

  • दूसरे approaches

    • David Crossley और Arthur Whitney की alternative coding भी दी गई है.
    • अलग-अलग coding styles और approaches समझाए गए हैं.

  • उदाहरण और उपयोग

    • Sudoku समस्या हल करने के कई उदाहरण दिए गए हैं.
    • Sudoku समस्या को आसानी से पढ़ने के लिए internal boxes को अलग करने वाला function भी दिया गया है.

GN⁺ का सार

  • Sudoku समस्या हल करने के लिए कई algorithms और coding styles पेश किए गए हैं.
  • Sudoku puzzle तार्किक सोच और problem-solving skills को बेहतर बनाने में उपयोगी है.
  • अलग-अलग approaches के जरिए problem solving में flexibility बढ़ाई जा सकती है.
  • Sudoku जैसी puzzles में Kakuro, KenKen आदि की भी सिफारिश की गई है.

संबंधित पढ़ाई

1 टिप्पणियां

 
GN⁺ 2024-10-07
Hacker News राय
  • K भाषा, APL और Scheme पर आधारित Arthur Whitney द्वारा बनाई गई भाषा है, जिसमें speed, array processing क्षमता और expressive grammar पर ज़ोर दिया जाता है
  • कोड की जटिलता मापते समय code lines की संख्या और compression के स्तर की तुलना की जाती है
    • APL कोड compressed binary data जैसा महसूस होता है, और जो लोग इसे समझ सकते हैं वे प्रभावशाली लगते हैं
  • code lines की संख्या अच्छा मापदंड नहीं है, क्योंकि अलग-अलग भाषाएँ इसे अलग तरह से इस्तेमाल करती हैं
    • syntax tree के node count, depth, और branching factor को ध्यान में रखना बेहतर माप हो सकता है
  • समस्या की स्पष्टता महत्वपूर्ण है, और Iversonian भाषाएँ (J और K सहित) दूसरी भाषाओं से अलग दिखती हैं
    • one-liner solution चौंकाने वाला है, और arrays को efficiently describe और execute करने में उपयोगी है
  • एक राय यह है कि K प्रोग्राम का अंत QED से होना चाहिए, और KQED से उसके संबंध को लेकर जिज्ञासा है
    • KQED, Bay Area का PBS partner है
  • यह जिज्ञासा है कि APL/k जैसी भाषाएँ क्या समस्याओं के बारे में अधिक efficiently सोचने में मदद करती हैं
  • APL और array languages सीखना दूसरी भाषाओं में मददगार रहा, लेकिन उनका रोज़मर्रा में इस्तेमाल बंद हो गया
    • APL में अगर किसी specific problem-solving method का पता न हो, तो समाधान निकालना कठिन होता है
  • कुछ algorithm design handbooks में देखे गए inefficient solutions से बेहतर समाधान भी मौजूद हैं
    • 2015 में इस पर एक blog post लिखी गई थी
  • Scryer Prolog का उपयोग करने वाला Sudoku solution पढ़ने में आसान, शक्तिशाली, और constraint solving में बहुत सक्षम है
    • Scryer Prolog एक modern, high-performance, ISO-compliant Prolog है