Star Battle · อาหารสมอง

ธรรมเนียมของ Nikoli

Star Battle อยู่ในธรรมเนียมปริศนาญี่ปุ่นที่ให้คุณค่ากับการใช้เหตุผลล้วน ๆ เหนือภาษา ธรรมเนียมที่ตารางซึ่งถูกแบ่งออกเป็นพื้นที่ต่าง ๆ และจำนวนดาวต่อหนึ่งแนว เป็นตัวนิยามความท้าทายทั้งหมด

เขียนและเรียบเรียงเป็นภาษาอังกฤษ ฉบับภาษาไทยนี้จัดทำขึ้นด้วยการแปลด้วยเครื่อง ในจุดที่ความแม่นยำมีความสำคัญ ให้ถือต้นฉบับภาษาอังกฤษเป็นหลัก อ่านต้นฉบับภาษาอังกฤษ →

สำนักพิมพ์แห่งตรรกะบริสุทธิ์

ในกรุงโตเกียว สำนักพิมพ์แห่งหนึ่งอุทิศตนมาหลายทศวรรษให้กับภารกิจเดียว คือการสร้างสรรค์และเผยแพร่เกมที่แก้ได้ด้วยการใช้เหตุผลล้วน ๆ Nikoli เริ่มต้นเมื่อปี 1980 ซึ่งเป็นปีที่ Maki Kaji กับเพื่อนสมัยเด็กอีกสองคนออกนิตยสารปริศนารายไตรมาส และตั้งชื่อมันตามม้าแข่งที่ชนะรายการ Irish 2,000 Guineas ในฤดูกาลนั้น ส่วนบริษัทชื่อเดียวกันตามมาอีกสามปีให้หลัง ² นิตยสาร Puzzle Communication Nikoli ยังคงเป็นสินค้าหลักของสำนักพิมพ์นี้ และสำนักพิมพ์ก็โด่งดังไปทั่วโลกพร้อมกับความนิยมของ Sudoku โดยสร้างแคตตาล็อกที่มีปริศนาต่างชนิดกันหลายสิบแบบ ปรัชญาของสำนักพิมพ์นี้มีแกนอยู่ที่ความเป็นอิสระจากวัฒนธรรม ซึ่งหมายความว่าปริศนาไม่ควรต้องอาศัยความรู้เรื่องภาษาหรือภูมิหลังทางวัฒนธรรมใดเป็นการเฉพาะจึงจะแก้ได้ หลักการนี้แยกปริศนาประเภทอย่างครอสเวิร์ดซึ่งพึ่งพาคลังคำศัพท์และความรู้ทางวัฒนธรรมทั้งหมด ออกจากปริศนาเชิงตัวเลขและเชิงตรรกะที่ Nikoli เป็นที่รู้จัก สิ่งที่เหลืออยู่คือตระกูลปริศนาที่ใครก็ตาม ที่ไหนก็ได้ สามารถลงมือเล่นได้โดยไม่ต้องเชี่ยวชาญภาษาใดภาษาหนึ่งหรือธรรมเนียมของภูมิภาคใด ¹

แนวทางที่เป็นอิสระจากวัฒนธรรมทำให้ปริศนาของ Nikoli เดินทางข้ามพรมแดนญี่ปุ่นออกไปได้อย่างประสบความสำเร็จน่าทึ่ง ตัวอย่างที่ดังที่สุดคือ Sudoku ซึ่งรูปแบบฉบับ Nikoli ของมันได้รับความนิยมในโลกที่พูดภาษาอังกฤษเมื่อปี 2005 ตัวปริศนาเองไม่ได้เริ่มต้นในญี่ปุ่น รูปแบบสมัยใหม่ของมันน่าจะออกแบบโดย Howard Garns สถาปนิกชาวอเมริกันที่เกษียณแล้ว และตีพิมพ์ครั้งแรกโดย Dell Magazines เมื่อปี 1979 ในชื่อ Number Place ส่วน Kaji นำมันมาเสนอต่อผู้อ่านชาวญี่ปุ่นในสิ่งพิมพ์ของ Nikoli เมื่อเดือนเมษายน 1984 และชื่อภาษาญี่ปุ่นยาว ๆ ที่เขาตั้งให้ก็ถูกย่อในภายหลังเหลือเป็น 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 จะกำหนดความหนาแน่นของดาวบนกระดานและความรัดตัวของข้อจำกัด ตาราง 6 คูณ 6 ที่ K เท่ากับหนึ่งสร้างการกระจายที่เบาบาง ดาวครอบครองเพียงหนึ่งในหกของช่องทั้งหมด ขณะที่ตาราง 10 คูณ 10 ที่ K เท่ากับสองวางดาวยี่สิบดวงลงบนร้อยช่อง หรือหนึ่งในห้า ซึ่งเป็นการจัดวางที่หนาแน่นและถูกจำกัดมากกว่า ³

กฎห้ามติดกันเพิ่มข้อจำกัดอีกชั้นหนึ่งที่ควบคุมความสัมพันธ์เชิงพื้นที่ระหว่างดาว ห้ามมีดาวสองดวงติดกัน ไม่แม้แต่แนวทแยง นี่หมายความว่าไม่มีช่องใดในบรรดาช่องที่ล้อมรอบดาวอยู่ ซึ่งมีได้ถึงแปดช่องและน้อยกว่านั้นเมื่ออยู่ริมขอบหรือที่มุม ที่จะมีดาวอีกดวงได้ การตรวจสอบการประชิดใช้การประชิดแบบการเดินของคิง ซึ่งนับทุกช่องข้างเคียงเท่าที่ตารางมีให้จริง กฎนี้แปรสิ่งที่มิฉะนั้นอาจเป็นแค่โจทย์นับเลขง่าย ๆ ให้กลายเป็นความท้าทายของการใช้เหตุผลเชิงพื้นที่ ผู้เล่นต้องพิจารณาไม่เพียงว่าช่องหนึ่งสอดคล้องกับจำนวนของแถว คอลัมน์ และพื้นที่หรือไม่ แต่ต้องดูด้วยว่าการวางดาวตรงนั้นจะละเมิดข้อจำกัดห้ามติดกันกับดาวดวงอื่นหรือเปล่า มิติเชิงพื้นที่นี้คือสิ่งที่แยก Star Battle ออกจากปริศนานับเลขล้วน ๆ และมอบบุคลิกเฉพาะตัวให้กับมัน ³

การวางดาวทุกครั้งสะท้อนก้องไปทั่วแถว คอลัมน์ พื้นที่ และการประชิด

กระบวนการอนุมานกับตารางที่ถูกทำเครื่องหมาย

การแก้ปริศนา Star Battle เกี่ยวข้องกับวงจรต่อเนื่องของการกวาดสายตา การทำเครื่องหมาย และการอนุมาน ผู้เล่นสำรวจตารางเพื่อระบุว่าดาวต้องอยู่ตรงไหนหรือห้ามอยู่ตรงไหน โดยทำเครื่องหมาย ✕ บนช่องที่ตัดออกแล้วเพื่อติดตามการอนุมานของตน การวางดาวหรือการทำเครื่องหมายตัดออกแต่ละครั้งเปลี่ยนข้อจำกัดของช่องที่เหลือ ก่อให้เกิดผลสืบเนื่องเชิงตรรกะต่อกันเป็นทอด ๆ กระบวนการนี้เป็นแบบวนซ้ำ การอนุมานในบริเวณหนึ่งอาจบังคับการวางในอีกบริเวณหนึ่ง ซึ่งก็สร้างการตัดออกใหม่ ๆ ตามมา และอาจบังคับการวางเพิ่มอีก สายโซ่ของการใช้เหตุผลนี้คือแก่นของประสบการณ์การเล่นปริศนา และมันอาศัยนัยเชิงตรรกะของข้อจำกัดล้วน ๆ ไม่ใช่การเดาหรือการลองผิดลองถูก ³

เครื่องหมาย ✕ เป็นเครื่องมือสำคัญในกระบวนการนี้ ช่องหนึ่งมีสถานะได้สามแบบ และการคลิกจะสลับมันจากว่าง ไปเป็นดาว ไปเป็น ✕ แล้ววนกลับ โดย ✕ คือบันทึกการตัดออกที่ผู้เล่นทำไว้ระหว่างการอนุมาน เครื่องหมายเหล่านี้ช่วยติดตามว่าช่องใดมีดาวไม่ได้ ทำให้ผู้เล่นมองเห็นความเป็นไปได้ที่เหลืออยู่ได้อย่างชัดเจน เมื่อปริศนาคืบหน้าไป ตารางก็กลายเป็นบันทึกการอนุมานของผู้เล่น โดยมีดาววางอยู่ในตำแหน่งสุดท้ายของมัน และเครื่องหมาย ✕ เติมเต็มช่องที่ถูกตัดออกไปแล้ว ความชัดเจนทางสายตาของการแสดงผลแบบนี้สำคัญมาก ผู้เล่นกวาดสายตาดูตารางแล้วเห็นได้ทันทีว่าข้อจำกัดใดถูกทำให้เป็นจริงแล้ว และข้อใดยังต้องการความสนใจ ³

การจัดวางที่ถูกต้องเพียงแบบเดียวซึ่งปริศนานี้มุ่งไปหานั้นไม่ใช่เรื่องของความบังเอิญ แต่เป็นเรื่องของความจำเป็นเชิงตรรกะ ปริศนา Star Battle ที่ออกแบบมาดีจะมีคำตอบเพียงหนึ่งเดียวพอดี ซึ่งหมายความว่าข้อจำกัดรัดตัวพอที่จะตัดความเป็นไปได้อื่นออกไปจนหมดเหลือเพียงหนึ่ง ความเป็นหนึ่งเดียวนี้คือสิ่งที่ทำให้ปริศนาแก้ได้ด้วยการอนุมานล้วน ๆ ถ้ามีคำตอบหลายแบบ ผู้เล่นก็จะไปถึงจุดที่อนุมานเชิงตรรกะต่อไม่ได้อีกในที่สุด และต้องเดาเอา การรับประกันว่ามีคำตอบเดียวหมายความว่าทุกก้าวในกระบวนการแก้สามารถอธิบายได้ด้วยข้อจำกัด และเส้นทางสู่คำตอบถูกกำหนดไว้ทั้งหมดโดยการออกแบบของปริศนา ³

คำตอบไม่ได้ถูกค้นพบ แต่ถูกเปิดเผยออกมาด้วยความจำเป็นเชิงตรรกะ

ธรรมเนียมของการออกแบบที่เป็นอิสระจากวัฒนธรรม

ปรัชญาที่เป็นอิสระจากวัฒนธรรมซึ่งนำทางการออกแบบของ Nikoli มีนัยลึกซึ้งต่อวิธีที่ปริศนาถูกสร้างขึ้นและถูกสัมผัส ไม่เหมือนปริศนาที่พึ่งพาภาษาอย่างครอสเวิร์ด ซึ่งต้องอาศัยความรู้เรื่องคำศัพท์ การสะกด และการอ้างอิงทางวัฒนธรรม ปริศนาของ Nikoli เป็นอิสระจากภาษา คือมันขึ้นอยู่กับการวางตำแหน่งและการอนุมาน และหลายปริศนาก็ไม่ใช้ตัวเลขเลย มันแก้ได้ด้วยการใช้เหตุผลมากกว่าด้วยการรู้ภาษาใดภาษาหนึ่ง หลักการนี้ขยายมาถึง Star Battle ด้วย ซึ่งกติกาเกี่ยวข้องเพียงกับเรขาคณิตของตาราง การนับ และการประชิด อันเป็นมโนทัศน์ที่เป็นสากลและไม่ขึ้นกับความรู้ทางภาษาหรือวัฒนธรรมใดเป็นการเฉพาะ ผู้เล่นในโตเกียว นิวยอร์ก หรือเซาเปาลู ล้วนพบกับปริศนาเดียวกันและเผชิญความท้าทายเชิงตรรกะอย่างเดียวกัน ¹

คลังปริศนาที่เป็นอิสระจากวัฒนธรรมอันมหึมาซึ่ง Nikoli รวบรวมไว้แสดงให้เห็นความอุดมสมบูรณ์ของแนวทางการออกแบบนี้ ด้วยการมุ่งไปที่โครงสร้างเชิงตรรกะมากกว่าเนื้อหาทางภาษา สำนักพิมพ์นี้ได้สร้างผลงานที่ใครก็ตามสามารถสัมผัสได้ ไม่ว่าภาษาแม่หรือภูมิหลังทางวัฒนธรรมของเขาจะเป็นอะไร การเข้าถึงได้เช่นนี้เป็นปัจจัยสำคัญต่อความสำเร็จระดับนานาชาติของปริศนา Nikoli โดยเฉพาะ Sudoku ซึ่งกลายเป็นปรากฏการณ์ระดับโลกหลังได้รับความนิยมในโลกที่พูดภาษาอังกฤษเมื่อปี 2005 หลักการชุดเดียวกับที่ทำให้ Sudoku เข้าถึงได้ก็ใช้ได้กับ Star Battle เช่นกัน ซึ่งกติกาเข้าใจได้ในพริบตาและลงมือเล่นได้ทันที ¹

ภายในเอนจินที่สร้าง Star Battle ขึ้นมา หลักการออกแบบเหล่านี้ถูกทำให้เป็นจริงผ่านระบบที่บริสุทธิ์และกำหนดแน่นอน ตาราง N คูณ N พื้นที่ต่อเนื่องกัน N พื้นที่ ดาว K ดวงต่อหนึ่งแนว และกฎการประชิดแบบห้ามติดกัน ประกอบกันเป็นระบบตรรกะที่สมบูรณ์ซึ่งสร้าง แก้ และตรวจสอบได้ด้วยอัลกอริทึม ตัวสร้างเลขสุ่มเทียมที่มีซีดกำกับรับประกันว่าทุกปริศนาสร้างซ้ำได้จากซีดและระดับความยากประกอบกัน และตัวแก้แบบย้อนรอย (backtracking) ก็ทำมากกว่าแค่ตรวจผลลัพธ์ เอนจินจะปรับรูปขอบเขตของพื้นที่ไปเรื่อย ๆ จนกว่าตัวแก้ซึ่งนับจำนวนคำตอบไปไกลแค่สองคำตอบ จะยืนยันว่าเหลือรอดเพียงหนึ่งเดียวพอดี ความสามารถในการทำให้เป็นจริงเชิงคำนวณนี้คือส่วนขยายสมัยใหม่ของปรัชญาการออกแบบปริศนาแบบดั้งเดิม ความบริสุทธิ์เชิงตรรกะชุดเดียวกับที่ทำให้ปริศนาเป็นอิสระจากวัฒนธรรม ก็ทำให้มันเหมาะกับการสร้างและการตรวจสอบด้วยอัลกอริทึมไปด้วย ³

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.