Star Battle · سوچنے کے لیے کچھ

Nikoli کی روایت

Star Battle جاپانی پہیلیوں کی اُس روایت سے تعلق رکھتا ہے جو زبان پر خالص استدلال کو ترجیح دیتی ہے، جہاں خطوں میں بٹا ہوا ایک گرڈ اور فی لائن ستاروں کی تعداد ہی پورا چیلنج طے کر دیتے ہیں۔

انگریزی میں لکھا اور ترمیم کیا گیا۔ یہ اردو نسخہ مشینی ترجمے سے تیار کیا گیا ہے؛ جہاں درستی اہم ہو، وہاں انگریزی اصل ہی مستند ہے۔ اصل انگریزی متن پڑھیں ←

خالص منطق کا ایک ناشر

ٹوکیو میں ایک اشاعتی ادارہ دہائیوں سے خود کو ایک ہی مقصد کے لیے وقف کیے ہوئے ہے: ایسے کھیل تخلیق کرنا اور پھیلانا جو خالص استدلال سے حل ہو سکیں۔ Nikoli کی ابتدا 1980 سے ہوتی ہے، جس سال Maki Kaji اور بچپن کے دو دوستوں نے پہیلیوں کا ایک سہ ماہی رسالہ شروع کیا اور اس کا نام اُس ریس کے گھوڑے پر رکھا جس نے اُس سیزن میں Irish 2,000 Guineas جیتی تھی؛ اسی نام کی ایک کمپنی تین سال بعد وجود میں آئی۔ ² رسالہ Puzzle Communication Nikoli آج بھی ادارے کی بنیادی پیداوار ہے، اور Sudoku کی مقبولیت کے ساتھ یہ ناشر دنیا بھر میں نمایاں ہوا اور اس نے درجنوں الگ الگ اقسام کی پہیلیوں کا ذخیرہ کھڑا کر لیا۔ ناشر کا فلسفہ ثقافتی بے نیازی کے گرد گھومتا ہے، یعنی پہیلیوں کو حل کرنے کے لیے کسی خاص زبان یا ثقافتی پس منظر کے علم کی ضرورت نہیں ہونی چاہیے۔ یہی اصول کراس ورڈ جیسی اصناف کو، جو مکمل طور پر ذخیرۂ الفاظ اور ثقافتی معلومات پر منحصر ہیں، اُن عددی اور منطقی پیشکشوں سے الگ کرتا ہے جن کے لیے Nikoli جانا جاتا ہے۔ اس سے پہیلیوں کا ایک ایسا خاندان بچ رہتا ہے جس سے کوئی بھی، کہیں بھی، کسی مخصوص زبان یا علاقائی روایت میں مہارت حاصل کیے بغیر سابقہ ڈال سکتا ہے۔ ¹

ثقافتی بے نیازی کے اس طرزِ عمل نے Nikoli کی پہیلیوں کو جاپان کی سرحدوں سے باہر قابلِ ذکر کامیابی کے ساتھ سفر کرنے کا موقع دیا۔ سب سے مشہور مثال Sudoku ہے، جس کی Nikoli والی صورت 2005 میں انگریزی بولنے والی دنیا میں مقبول ہوئی۔ پہیلی بذاتِ خود جاپان میں شروع نہیں ہوئی تھی: اس کی جدید شکل غالباً Howard Garns نے وضع کی تھی، جو ایک ریٹائرڈ امریکی ماہرِ تعمیرات تھے، اور یہ پہلی بار 1979 میں Dell Magazines نے Number Place کے نام سے شائع کی۔ Kaji نے اسے اپریل 1984 میں ایک Nikoli پرچے میں جاپانی قارئین سے متعارف کرایا، اور جو طویل جاپانی عنوان انہوں نے اسے دیا تھا، بعد میں اسے مختصر کر کے Sudoku کر دیا گیا۔ ⁴ جس چیز نے اسے باہر تک پہنچایا وہ Nikoli کا اصولِ ساخت تھا، جو آزمائش و خطا یا لسانی علم کے بجائے منطقی استنباط پر زور دیتا ہے۔ یہ بین الاقوامی رسائی عمدگی سے تراشی گئی، پابندیوں پر مبنی پہیلیوں کی قوت ظاہر کرتی ہے: جب اصول واضح ہوں اور استدلال کا راستہ خالص منطقی ہو، تو زبان کی رکاوٹیں بے معنی ہو جاتی ہیں۔ Sudoku کی کامیابی نے دکھایا کہ خالص طور پر پابندیاں پوری کرنے پر مبنی پہیلیاں دنیا بھر میں نمایاں مقام حاصل کر سکتی ہیں، اور اس نے Nikoli کے وسیع تر ذخیرۂ کھیل کی طرف نئے سرے سے توجہ دلائی۔ ¹

Star Battle اس روایت میں Nikoli طرز کی ستارہ رکھائی والی منطقی پہیلی کے طور پر فٹ بیٹھتا ہے: یہ اُن اصناف میں شامل نہیں جو خود Nikoli کے ذخیرے میں درج ہیں، مگر یہ اسی تصریح پر بنایا گیا ہے۔ کھیل اُنہی اصولِ ساخت کی پیروی کرتا ہے جنہوں نے چار دہائیوں سے زیادہ عرصے تک Nikoli کے انداز کو متعین کیا ہے: ستھرا ضابطہ، زبان پر کوئی انحصار نہیں، اور حل کا ایسا راستہ جو اندازے کے بجائے منطقی استنباط پر تکیہ کرتا ہے۔ N ضرب N کا گرڈ جو N متصل خطوں میں بٹا ہوتا ہے، ہر قطار، ستون اور خطے میں ٹھیک K ستارے رکھنے کی شرط، اور وہ نہ چھونے کا اصول جو ستاروں کو ترچھے تک چھونے سے روکتا ہے — یہ سب مل کر ایک مکمل نظام بناتے ہیں جسے کسی ثقافتی یا لسانی پس منظر کے بغیر سمجھا جا سکتا ہے۔ پہیلی کی شناخت اس کی اپنی اندرونی منطق سے آتی ہے، نہ کہ کسی ایسے بیرونی علم سے جو کھلاڑی کے پاس ہو۔ ³

پہیلی کی حدود مکمل طور پر اس کے اپنے اصولوں سے متعین ہوتی ہیں۔

سہ ماہی رسالہ اور پہیلیوں کا ماحولیاتی نظام

Puzzle Communication Nikoli، ٹوکیو سے شائع ہونے والا سہ ماہی رسالہ، نئی اقسام کی پہیلیاں متعارف کرانے اور حل کرنے والوں کی برادری سے ناشر کا رشتہ برقرار رکھنے کا بنیادی ذریعہ ہے۔ رسالے کی صورت تازہ مواد کی باقاعدہ اشاعت کی گنجائش دیتی ہے اور ساتھ ہی نئی اصناف کی ایجاد کے لیے ایک میدان بھی فراہم کرتی ہے۔ رسالے نے پہیلیوں کی کئی نئی اصناف ایجاد کی ہیں اور کئی نئے کھیل جاپان میں متعارف کرائے ہیں، اور ہر ایک ثقافت سے بے نیاز ڈیزائن کی بنیاد پر کھڑا ہے۔ برسوں میں جمع ہونے والے ذخیرے میں درجنوں اقسام کی پہیلیاں شامل ہیں، جن میں Sudoku، Kakuro، Slitherlink، Nurikabe، Masyu اور Hitori ہیں۔ ان میں سے ہر پہیلی کسی گرڈ پر پابندیاں ترتیب دینے کا ایک الگ طریقہ ہے، جو حل کرنے والوں کو طرح طرح کے منطقی چیلنج پیش کرتی ہے اور ساتھ ہی خالص استدلال کا وہی بنیادی فلسفہ برقرار رکھتی ہے۔ ¹

رسالے کا ماحولیاتی نظام پہیلی سازی کی ایسی روایت کو سہارا دیتا ہے جو نفاست اور منطقی خلوص کو اہمیت دیتی ہے۔ جب کوئی نئی قسم کی پہیلی متعارف کرائی جاتی ہے تو اسے بیرونی علم یا ثقافتی سیاق کے بغیر اپنے ہی اصولوں پر کھڑا ہونا پڑتا ہے۔ ڈیزائن پر لگی اس پابندی نے کھیلوں کا ایک بھرپور تنوع پیدا کیا ہے، جن میں سے ہر ایک کا اپنا الگ مزاج ہے مگر وہ ایک ہم آہنگ خاندان کا حصہ بھی رہتا ہے۔ سہ ماہی اشاعت کا شیڈول باقاعدہ قارئین کے لیے تازہ پہیلیوں کا مسلسل سلسلہ یقینی بناتا ہے، جس سے مواد کے ساتھ ایک دیرپا وابستگی جنم لیتی ہے جو کبھی کبھار کی پہیلی کتابوں یا وقفے وقفے سے آنے والی اشاعتوں سے کہیں آگے کی چیز ہے۔ اس باقاعدگی نے حل کرنے والوں کی ایک پُرجوش برادری بنانے میں مدد دی ہے جو رسالے کے مواد کا تعاقب کرتی ہے اور پہیلی کی ثقافت کی جاری نشوونما میں حصہ لیتی ہے۔ ¹

Star Battle اُس ذخیرے سے بالکل باہر بیٹھا ہے، مگر کام اسی قواعد پر کرتا ہے۔ اس کا بنیادی میکانزم — ہر قطار، ستون اور خطے میں ٹھیک K ستارے اس طرح رکھنا کہ کوئی دو ستارے ایک دوسرے کو نہ چھوئیں — پابندیاں پوری کرنے کے اُسی موضوع پر ایک اور تغیر ہے جسے خود Nikoli کی اصناف کھنگالتی ہیں۔ پہیلی کے اصول اتنے سادہ ہیں کہ لمحوں میں سیکھے جا سکتے ہیں، پھر بھی قطار کی پابندیوں، ستون کی پابندیوں، خطے کی پابندیوں اور نہ چھونے والے ہمسائیگی کے اصول کے ملاپ سے جو منطقی گہرائی اُبھرتی ہے، وہ ایک بھرپور پہیلی کا تجربہ پیدا کرتی ہے۔ سادگی اور گہرائی کا یہ توازن Nikoli کے ڈیزائن کی پہچان ہے، اور Star Battle اسی سانچے پر بنا ہے۔ ³

ایک سادہ ضابطہ گہری منطقی وسعت پیدا کر سکتا ہے۔

گرڈ سے خطے تک، خطے سے پابندی تک

Nikoli طرز کی ستارہ رکھائی والی پہیلی کی ساخت خود گرڈ سے شروع ہوتی ہے۔ N ضرب N کا ایک گرڈ کھیل کا میدان فراہم کرتا ہے، جس میں N قطاریں اور N ستون خانوں کی ایک مربع جالی بناتے ہیں۔ پھر گرڈ کو N متصل خطوں میں تقسیم کیا جاتا ہے۔ ان کے حجم برابر نہیں ہوتے: انجن ہر خطے کو ایک سیڈ والی بے ترتیب چال سے بڑھاتا ہے، چنانچہ چھ ضرب چھ کے بورڈ پر ایک ہی خانے کا خطہ چودہ خانوں والے خطے کے پہلو میں بیٹھ سکتا ہے۔ جو چیز طے شدہ ہے وہ رقبہ نہیں بلکہ کوٹہ ہے، کیونکہ ہر خطے میں آخرکار ٹھیک K ستارے ہونے چاہئیں۔ خطوں کا متصل ہونا لازم ہے، یعنی کسی خطے کے تمام خانے ایک ہی جڑا ہوا گروہ بنائیں، اور یہی دانستہ بے قاعدگی حل کو یکتا ہونے پر مجبور کرتی ہے، کیونکہ ستھرے اور یکساں خطے عموماً ستاروں کی کئی ترتیبیں چلنے دیتے ہیں۔ گرڈ کی ہندسہ، خطوں کی تقسیم اور ستاروں کی تعداد K کا مجموعہ ایک ایسا نظام بناتا ہے جہاں رکھائی کا ہر فیصلہ بیک وقت کئی پابندیوں میں لہر پیدا کرتا ہے۔ ³

اس ڈھانچے کے اندر کھلاڑی کو ہر قطار، ہر ستون اور ہر خطے میں ٹھیک K ستارے رکھنے ہوتے ہیں۔ K کی قیمت پہیلی کی دشواری سے طے ہوتی ہے۔ کھیل تین دشواریاں پیش کرتا ہے، اور ہر ایک دونوں عدد بیک وقت طے کر دیتی ہے: آسان 6 ضرب 6 ہے جس میں فی لائن ایک ستارہ، درمیانہ 8 ضرب 8 ہے جس میں فی لائن ایک ستارہ، اور مشکل 10 ضرب 10 ہے جس میں فی لائن دو ستارے۔ ستاروں کی تعداد K، گرڈ کے حجم N کے ساتھ مل کر، بورڈ پر ستاروں کی کثافت اور پابندیوں کی تنگی طے کرتی ہے۔ K برابر ایک والا 6 ضرب 6 گرڈ ایک چھدری تقسیم بناتا ہے جہاں ستارے خانوں کا صرف چھٹا حصہ گھیرتے ہیں، جبکہ K برابر دو والا 10 ضرب 10 گرڈ سو خانوں پر بیس ستارے رکھتا ہے، یعنی پانچ میں سے ایک، جو ایک گھنی اور زیادہ جکڑی ہوئی ترتیب ہے۔ ³

نہ چھونے کا اصول پابندی کی ایک اور تہہ جوڑتا ہے جو ستاروں کے باہمی مکانی تعلق کو کنٹرول کرتی ہے۔ کوئی دو ستارے ایک دوسرے کو نہیں چھو سکتے، ترچھے بھی نہیں۔ اس کا مطلب یہ ہے کہ کسی ستارے کے گرد کے خانوں میں سے — جو زیادہ سے زیادہ آٹھ ہوتے ہیں اور کنارے یا کونے پر اس سے کم — کسی میں بھی دوسرا ستارہ نہیں رکھا جا سکتا۔ ہمسائیگی کی جانچ بادشاہ کی چال والی ہمسائیگی استعمال کرتی ہے، جو گرڈ کے مہیا کردہ ہر پڑوسی خانے کو شمار میں لاتی ہے۔ یہ اصول اُس چیز کو، جو ورنہ گنتی کا ایک سادہ مسئلہ ہوتی، مکانی استدلال کے چیلنج میں بدل دیتا ہے۔ کھلاڑی کو صرف یہ نہیں دیکھنا ہوتا کہ کوئی خانہ قطار، ستون اور خطے کی گنتی پوری کرتا ہے یا نہیں، بلکہ یہ بھی کہ وہاں ستارہ رکھنے سے کسی دوسرے ستارے کے ساتھ نہ چھونے کی پابندی ٹوٹے گی یا نہیں۔ یہی مکانی جہت Star Battle کو خالص گنتی کی پہیلیوں سے ممتاز کرتی ہے اور اسے اس کا الگ مزاج دیتی ہے۔ ³

ہر ستارے کی رکھائی قطاروں، ستونوں، خطوں اور ہمسائیگی میں گونجتی ہے۔

استنباط کا عمل اور نشان زدہ گرڈ

Star Battle کی پہیلی حل کرنے میں جانچنے، نشان لگانے اور نتیجہ نکالنے کا ایک مسلسل چکر شامل ہوتا ہے۔ کھلاڑی گرڈ کا جائزہ لے کر پہچانتا ہے کہ ستارے کہاں لازماً رکھے جانے چاہئیں اور کہاں نہیں رکھے جا سکتے، اور خارج شدہ خانوں پر ✕ کا نشان لگا کر اپنے استنباط کا حساب رکھتا ہے۔ ہر ستارے کی رکھائی یا خارج کرنے کا ہر نشان باقی خانوں کی پابندیاں بدل دیتا ہے، جس سے منطقی نتائج کی ایک جھڑی چل پڑتی ہے۔ عمل تکراری ہے: ایک جگہ کا نتیجہ کہیں اور رکھائی پر مجبور کر سکتا ہے، جو بدلے میں نئے اخراج پیدا کرتا ہے، جو مزید رکھائیوں پر مجبور کر سکتے ہیں۔ استدلال کی یہی زنجیر پہیلی کے تجربے کا مرکز ہے، اور اس کا انحصار پوری طرح پابندیوں کے منطقی نتائج پر ہے، نہ کہ اندازے یا آزمائش و خطا پر۔ ³

اس عمل میں ✕ کا نشان ایک بنیادی اوزار ہے۔ ہر خانہ تین حالتوں میں سے ایک میں ہوتا ہے، اور کلک کرنے سے وہ خالی سے ستارے، ستارے سے ✕ اور پھر واپس خالی پر آ جاتا ہے؛ ✕ وہ اخراج کا نوٹ ہے جو کھلاڑی نے نتیجہ نکالتے ہوئے لگایا ہوتا ہے۔ یہ نشان اس بات کا حساب رکھنے میں مدد دیتے ہیں کہ کن خانوں میں ستارے نہیں ہو سکتے، جس سے کھلاڑی باقی ماندہ امکانات کا صاف منظر برقرار رکھ سکتا ہے۔ جوں جوں پہیلی آگے بڑھتی ہے، گرڈ کھلاڑی کے استنباط کا ریکارڈ بن جاتا ہے، جس میں ستارے اپنی آخری جگہوں پر ہوتے ہیں اور ✕ کے نشان اُن خانوں کو بھر دیتے ہیں جو خارج کیے جا چکے ہیں۔ اس نمائندگی کی بصری صفائی اہم ہے: کھلاڑی گرڈ پر نظر ڈال کر فوراً دیکھ سکتا ہے کہ کون سی پابندیاں پوری ہو چکی ہیں اور کون سی اب بھی توجہ مانگتی ہیں۔ ³

وہ واحد درست ترتیب جس کی طرف پہیلی بڑھتی ہے، اتفاق کی نہیں بلکہ منطقی ناگزیری کی بات ہے۔ اچھی طرح ڈیزائن کی گئی Star Battle پہیلی کا ٹھیک ایک حل ہوتا ہے، یعنی پابندیاں اتنی تنگ ہوتی ہیں کہ ایک کے سوا سارے امکانات خارج ہو جائیں۔ یہی یکتائی پہیلی کو خالص استنباط سے حل ہونے کے قابل بناتی ہے۔ اگر کئی حل موجود ہوتے تو کھلاڑی بالآخر ایسے مقام پر پہنچ جاتا جہاں مزید کوئی منطقی نتیجہ ممکن نہ ہوتا اور اندازہ لگانا پڑتا۔ یکتا حل کی ضمانت کا مطلب یہ ہے کہ حل کرنے کے عمل کا ہر قدم پابندیوں سے جواز پا سکتا ہے، اور حل تک کا راستہ پوری طرح پہیلی کے ڈیزائن سے متعین ہوتا ہے۔ ³

حل ڈھونڈا نہیں جاتا؛ وہ منطقی ناگزیری سے آشکار ہوتا ہے۔

ثقافت سے بے نیاز ڈیزائن کی ایک روایت

جو ثقافت سے بے نیاز فلسفہ Nikoli کے ڈیزائن کی رہنمائی کرتا ہے، اس کے گہرے اثرات ہیں کہ پہیلیاں کیسے بنائی اور برتی جاتی ہیں۔ کراس ورڈ جیسی زبان پر منحصر پہیلیوں کے برعکس، جن کے لیے ذخیرۂ الفاظ، ہجے اور ثقافتی حوالوں کا علم درکار ہوتا ہے، Nikoli کی پہیلیاں زبان سے آزاد ہوتی ہیں: ان کا دار و مدار جگہ کے تعین اور استخراج پر ہوتا ہے، اور ان میں سے بہت سی کوئی عدد استعمال ہی نہیں کرتیں۔ انہیں کسی خاص زبان کے جاننے کے بجائے استدلال سے حل کیا جا سکتا ہے۔ یہ اصول Star Battle تک بھی پھیلتا ہے، جہاں اصول صرف گرڈ کی ہندسہ، گنتی اور ہمسائیگی سے متعلق ہیں — ایسے تصورات جو آفاقی ہیں اور کسی مخصوص لسانی یا ثقافتی علم پر منحصر نہیں۔ ٹوکیو، نیویارک یا ساؤ پالو کا کھلاڑی ایک ہی پہیلی سے سابقہ کرتا ہے اور ایک ہی منطقی چیلنج کا سامنا کرتا ہے۔ ¹

ثقافت سے بے نیاز پہیلیوں کا جو وسیع ذخیرہ Nikoli نے جمع کیا ہے، وہ اس طرزِ ڈیزائن کی مالا مالی ظاہر کرتا ہے۔ لسانی مواد کے بجائے منطقی ساخت پر توجہ دے کر ناشر نے ایسا کام تخلیق کیا ہے جسے کوئی بھی، اپنی مادری زبان یا ثقافتی پس منظر سے قطع نظر، برت سکتا ہے۔ یہی رسائی Nikoli کی پہیلیوں کی بین الاقوامی کامیابی کا کلیدی سبب رہی ہے، خاص طور پر Sudoku کی، جو 2005 میں انگریزی بولنے والی دنیا میں مقبول ہونے کے بعد ایک عالمی مظہر بن گئی۔ جن اصولوں نے Sudoku کو قابلِ رسائی بنایا، وہی Star Battle پر بھی لاگو ہوتے ہیں، جہاں اصول لمحوں میں سمجھ آ جاتے ہیں اور پہیلی میں فوراً اُترا جا سکتا ہے۔ ¹

جو انجن Star Battle کو نافذ کرتا ہے، اس کے اندر یہ اصولِ ساخت ایک خالص، متعین (deterministic) نظام کے ذریعے حقیقت بنتے ہیں۔ N ضرب N کا گرڈ، N متصل خطے، فی لائن K ستارے، اور نہ چھونے والی ہمسائیگی کا اصول مل کر ایک مکمل منطقی نظام بناتے ہیں جسے الگورتھم کے ذریعے پیدا، حل اور تصدیق کیا جا سکتا ہے۔ ایک سیڈ والا شبہ بے ترتیب مولّد (pseudo-random generator) یقینی بناتا ہے کہ ہر پہیلی اپنے سیڈ اور دشواری کے مجموعے سے ہو بہو دوبارہ بنائی جا سکے، اور بیک ٹریکنگ حل کار محض نتیجہ جانچنے سے زیادہ کچھ کرتا ہے: انجن خطوں کی سرحدیں اُس وقت تک نئے سرے سے تراشتا رہتا ہے جب تک حل کار، جو حل صرف دو تک گنتا ہے، تصدیق نہ کر دے کہ ٹھیک ایک حل بچا ہے۔ یہ حسابی قابلِ تعمیل ہونا روایتی پہیلی سازی کے فلسفے کی جدید توسیع ہے: وہی منطقی خلوص جو پہیلی کو ثقافت سے بے نیاز بناتا ہے، اسے الگورتھمی پیدائش اور تصدیق کے قابل بھی بناتا ہے۔ ³

Sources & notes

“Nikoli (publisher),” Wikipedia: a Japanese publisher specialising in games and, especially, logic puzzles. Nikoli is also the nickname of a quarterly magazine, Puzzle Communication Nikoli, issued by the company in Tokyo; the company was established in 1980 and takes its name from the racehorse that won the Irish 2,000 Guineas that year. It became prominent worldwide with the popularity of Sudoku, whose Nikoli form was popularised in the English-speaking world in 2005. Nikoli is notable for a vast library of culture-independent puzzles: unlike a language-dependent genre such as the crossword, which relies on a specific language and alphabet, its puzzles turn on logic alone, and a reader in any language can attempt them. The magazine has invented several new genres of puzzle and introduced several new games to Japan, and the article’s list of Nikoli puzzles runs to dozens of types, among them Sudoku, Kakuro, Slitherlink, Nurikabe, Masyu, and Hitori. en.wikipedia.org/wiki/Nikoli_(publisher).
“Maki Kaji,” Wikipedia: Kaji (1951–2021), later president of the puzzle publisher Nikoli, launched a quarterly puzzle magazine called Nikoli in 1980 together with two friends from his childhood, naming it after a racehorse that had won the 1980 2000 Guineas Stakes in Ireland; he founded a company of the same name three years later. Sudoku appeared in early issues, and he formulated its name by shortening a longer Japanese phrase. He is widely known as the father of Sudoku for his role in popularising the game. en.wikipedia.org/wiki/Maki_Kaji.
Star Battle game engine: a pure, deterministic implementation of the puzzle, with no browser code in it. The board is an N by N grid divided into N contiguous regions; the regions are grown by a seeded random walk, so they are irregular and uneven in size, and each holds exactly K of the stars. The player places exactly K stars in every row, every column, and every region, with no two stars touching, not even diagonally, adjacency being tested over every neighbouring cell including the diagonals. Three difficulties set the size and the star count: easy is 6 by 6 with one star per line, medium 8 by 8 with one, and hard 10 by 10 with two. A cell is empty, holds a star, or holds an X elimination note, and clicking cycles it through those three states. Generation is deterministic from the seed and difficulty: the engine lays a valid star solution, grows the regions around it, then reshapes region boundaries until a backtracking solver, counting solutions only as far as two, confirms that exactly one remains; the same solver drives the hint. Further checks test a finished board, flag stars that touch, and flag rows, columns or regions holding more stars than the rules allow. Read from the game’s own source.
“Sudoku,” Wikipedia: the modern puzzle was most likely designed anonymously by Howard Garns, a retired architect from Connersville, Indiana, and first published in 1979 by Dell Magazines as Number Place. It was introduced in Japan by Maki Kaji, president of the Nikoli puzzle company, in April 1984 under a title later abbreviated to Sudoku. en.wikipedia.org/wiki/Sudoku#History.