Battleships लॉजिक पज़ल

• पॉडकास्ट या संगीत सुनते हुए हल्के-फुल्के ढंग से हल करने के लिए अच्छा Battleship Solitaire-स्टाइल लॉजिक पज़ल, जिसमें बोर्ड पर छिपे जहाज़ों और पानी वाले खानों का अनुमान लगाकर उन्हें भरना होता है
• हर row और column की संख्या उस line में मौजूद जहाज़ वाले खानों की संख्या बताती है, और पज़ल के ऊपर दी गई जहाज़ों की सूची बताती है कि किस size के जहाज़ खोजने हैं
• जहाज़ एक-दूसरे से सट नहीं सकते और diagonal contact भी मना है, इसलिए जिन जहाज़ों की पुष्टि हो गई है उनके आसपास के खानों को पानी तय करके अनुमान लगाया जा सकता है
• अटकने पर बची हुई जगह, बाकी सब पानी, कोनों पर पानी भरना, पूरे जहाज़ को घेरना, और सबसे बड़े जहाज़ की इकलौती संभावित जगह ढूंढना जैसे नियम काम आ सकते हैं
• मोबाइल पर भी खेला जा सकता है, और संख्याओं पर क्लिक करके पानी को अपने-आप भरने की सुविधा है, जिससे बार-बार input देने की झंझट कम होती है

---

पज़ल का तरीका

• Battleship Solitaire, Battleship Logic Puzzle) का एक version है, और इसे Battleship Solitaire, Bimaru, Yubotu भी कहा जाता है
• बोर्ड में अलग-अलग size के कई जहाज़ छिपे होते हैं, और पज़ल के ऊपर खोजे जाने वाले जहाज़ों के size की सूची दिखाई जाती है
• user हर खाने पर क्लिक करके तय करता है कि वहां जहाज़ होगा या पानी
• rows और columns की संख्याएं उस row या column में शामिल जहाज़ वाले खानों की संख्या दिखाती हैं
• सभी खानों को सही तरह भर देने पर पज़ल solve हो जाता है
• जहाज़ एक-दूसरे को छू नहीं सकते, और diagonal में भी contact नहीं कर सकते

हल करने के नियम और सुविधा features

• बची हुई जगह का नियम: अगर किसी row में 3 जहाज़ वाले खाने चाहिए और पानी नहीं बने ठीक 3 ही खाने बचे हैं, तो वे तीनों खाने जहाज़ हैं
• बाकी सब पानी का नियम: अगर किसी row में जरूरी जहाज़ वाले खानों की संख्या पहले ही पूरी हो चुकी है, तो उस row के बाकी सभी खाने पानी हैं
  • जिन rows में जरूरी जहाज़ वाले खानों की संख्या 0 है, उन्हें भी इसी तरह पूरा पानी माना जा सकता है
  • संख्या पर क्लिक करने से पानी अपने-आप भरा जा सकता है
• कोने पानी का नियम: जहाज़ diagonal में छू नहीं सकते, इसलिए जहाज़ वाले खाने के diagonal कोनों के आसपास हमेशा पानी रखा जा सकता है
• पूरा जहाज़ घेरने का नियम: अगर पूरे जहाज़ की position पता हो, तो उस जहाज़ के आसपास पूरी तरह पानी से घेरा जा सकता है
• इकलौती फिट होने वाली जगह का नियम: कभी-कभी बोर्ड पर सबसे बड़े जहाज़ के फिट होने की केवल एक ही position बचती है
• मोबाइल डिवाइस पर भी खेला जा सकता है

[GN⁺]

Hacker News की राय

• अगर आपको इस तरह की पहेलियाँ पसंद हैं, तो PuTTY के निर्माता Simon Tatham की Puzzles भी ज़रूर देखने लायक है: https://www.chiark.greenend.org.uk/~sgtatham/puzzles/
  इसके Android और iPhone ports भी बेहतरीन हैं, और यह बिना ads या फालतू चीज़ों के मुफ़्त है

  • यह यहाँ भी है: https://puzz.link/db/
    लेकिन हर पहेली के नियम आपको खुद ढूँढने पड़ेंगे

• एक दिलचस्प बात यह है कि Battleships puzzle NP-complete है: http://www.mountainvistasoft.com/docs/BattleshipsAsDecidabil...
  जैसे-जैसे पहेली या बोर्ड का आकार बढ़ता है, इसे polynomial time में हल करने वाला कोई ज्ञात algorithm नहीं है

  • मेरे हिसाब से NP-completeness अपवाद से ज़्यादा आम बात है। Wikipedia पर NP-complete problems की सूची भी है: https://en.wikipedia.org/wiki/List_of_NP-complete_problems#G...
  • शायद इसी वजह से कई पहेलियाँ trial and error के बिना हल होती नहीं लगतीं

• इसे mobile-friendly बनाने के लिए धन्यवाद। मैं जो साइट पहले इस्तेमाल करता था वह लगभग बेकार हो गई थी, और Play Store पर जो मिला उनमें से ज़्यादातर apps बस 50 puzzles के bundle को $1.99 में बेचने की कोशिश कर रहे थे, जैसे उन्हें बनाने में कोई खास मेहनत लगी ही न हो, इसलिए मैं खुद Android version बनाने वाला था
  यहाँ तक कि वे हफ्ते में 1 मुफ़्त puzzle को भी बहुत बड़ी दरियादिली की तरह दिखाते थे। हाँ, अगर left/right click के default behavior को बदलने की setting हो तो अच्छा होगा। इस तरह की puzzles में मैं “जहाँ कुछ है वहाँ click करो, और जहाँ नहीं है उसे right click से mark करो” वाला तरीका पसंद करता हूँ

  • यह अभी किया जा सकता है। मैंने जल्दी से button swap URL parameter जोड़ दिया है: https://lukerissacher.com/battleships?swapmouse=1
    अगर ऐसे requests ज़्यादा आएँ तो इसे saved setting बनाना बेहतर होगा
  • कुछ puzzles में वाकई निर्माण में मेहनत लगती है, और इन में से काफ़ी puzzles auto-generated नहीं हैं
    अगर आपके पास solving का काफ़ी अनुभव हो, तो आम तौर पर generated puzzles और इंसानों द्वारा बनाई गई puzzles में फ़र्क पहचाना जा सकता है। यह भी जानना दिलचस्प होगा कि आप खास तौर पर Battleship puzzles ढूँढ रहे हैं, या variants of Sudoku जैसी broader category

• यह एक मज़ेदार Nonogram variant जैसा लगता है। अगर आपको यह puzzle पसंद आई, तो शायद Nonogram भी पसंद आए: https://en.wikipedia.org/wiki/Nonogram

  • Battleships, World Puzzle Championship trials में काफ़ी आम puzzle है। अगर आपने इसे पहली बार देखा है, तो Wikipedia पर दिए गए Nikoli के बड़े puzzle catalog का मज़ा भी आ सकता है: https://en.wikipedia.org/wiki/Nikoli_(publisher)#Nikoli_puzz...
    इनमें से कुछ SGT puzzles में implement किए गए हैं: https://www.chiark.greenend.org.uk/~sgtatham/puzzles/

• अजीब बात है कि कुल मिलाकर 15x15 puzzles मुझे 6x6 से आसान लगती हैं। शायद इसलिए कि 15x15 कम घनी होती हैं, इसलिए second-order logic कम लगानी पड़ती है
  एक सुझाव है: अगर middle click से किसी cell को possible location के रूप में mark किया जा सके, तो अच्छा होगा

• बगल के numbers को लगातार जुड़े ships मानने वाला Nonogram rule भूलने में मुझे थोड़ा समय लगा। उसके बाद यह बहुत मज़ेदार हो गया

• इसी तरह की एक puzzle game Zachtronics की Last Call BBS में Dungeons & Diagrams है। इसमें 8x8 grid पर यह तय करना होता है कि कौन-से cells walls हैं ताकि एक dungeon बने, और “हर dead end में monster होना चाहिए, और इसका उल्टा भी” जैसी constraints पूरी हों
  यह game भी बताती है कि हर row और column का total क्या होना चाहिए। इसका एक free clone भी है: https://netchips.dev/

• Bimaru एक मज़ेदार puzzle है। मुझे याद है कि मैंने कभी store पर एक Android app डाली थी जिसमें Battleships शब्द था, और Hasbro ने copyright claim कर दिया था, जिसके बाद Google ने तुरंत app को Store से हटा दिया
  इसलिए मैंने इसे web version के रूप में फिर बनाया, और शायद यह अभी भी यहाँ उपलब्ध है: https://www.kleemans.ch/static/bimaru-web/

• Android के Firefox Mobile में यह 10x10 या उससे बड़े आकार पर काम नहीं करता। लगता है touch targets बहुत छोटे हो जाते हैं, इसलिए कुछ चुना नहीं जा पाता
  numbers को दबाकर लाल किया जा सकता है, लेकिन कोई भी cell select नहीं हो रहा। छोटे sizes या उसी device के Chrome में यह ठीक चलता है

  • यह एक अजीब bug था, लेकिन मैंने अभी इसे ठीक कर दिया है, इसलिए refresh करने पर काम करना चाहिए। यह narrow screens पर सिर्फ Firefox में होने वाली CSS समस्या थी, जहाँ cell element की height 0 हो रही थी, जबकि उस element और उसके parent दोनों पर explicit height थी
    इसे ठीक करने के लिए मैंने absolute positioning का एक workaround जोड़ा

• इसी तरह के engines की तुलना में drag implementation काफ़ी परेशान करने वाली है। जो familiar behavior होता है, उसमें click-and-drag सिर्फ horizontal या vertical line में काम करता है, और original state व new state को देखकर सिर्फ एक ही तरह की action करता है
  खासकर अगर आपने पहले से एक-एक cell छोड़कर पानी marks लगाए हों, तो “ship” mode में drag करते समय सिर्फ खाली cells भरने चाहिए, पानी के marks overwrite नहीं होने चाहिए। Ctrl-Z, U, और button के जरिए undo भी होना चाहिए। कागज़ पर हल करने वाले अनुभव का थोड़ा हिस्सा वापस लाने के लिए, नई puzzle शुरू करते समय साफ़ हो जाने वाला पास का notes textbox भी काम का होगा

  • click के बाद drag का एक line तक सीमित न होना, पूरी हुई ship के आसपास marks लगाने में वास्तव में उपयोगी है। बाहर के number clues को tap करके missing water marks भरे जा सकते हैं, जिससे लंबी सीधी lines खींचने की ज़रूरत कम होती है
    लेकिन अगर इसे सिर्फ एक ही तरह की action करने लायक बनाया जाए तो और बेहतर होगा
  • undo होना बहुत ज़रूरी है। Mobile पर, खासकर बड़े grids में, गलती से गलत cell दब जाना आसान है, और फिर पिछली state क्या थी यह समझना मुश्किल हो जाता है
  • non-empty cells को overwrite न करने वाला click-and-drag, Nintendo की Picross series का एक अच्छा feature है