Star Battle · Pagkain para sa Pag-iisip

Ang Tradisyong Nikoli

Kabilang ang Star Battle sa isang tradisyong Hapones ng palaisipan na pinahahalagahan ang dalisay na pangangatuwiran higit sa wika, kung saan ang isang grid na hinati sa mga rehiyon at ang bilang ng bituin sa bawat linya ang tumutukoy sa buong hamon.

Isinulat at in-edit sa Ingles. Ang bersyong Filipino na ito ay ginawa sa pamamagitan ng machine translation; kung saan mahalaga ang katumpakan, ang orihinal na Ingles ang awtoritatibo. Basahin ang orihinal sa Ingles →

Isang Palimbagan ng Dalisay na Lohika

Sa Tokyo, isang bahay-palimbagan ang nag-alay ng mga dekada sa iisang misyon: ang paglikha at pamamahagi ng mga larong malulutas sa dalisay na pangangatuwiran. Nagmula ang Nikoli noong 1980, ang taong inilunsad ni Maki Kaji at ng dalawang kaibigan niya mula pagkabata ang isang magasing pampalaisipan na lumalabas kada tatlong buwan at ipinangalan ito sa kabayong-karerang nanalo sa Irish 2,000 Guineas nang panahong iyon; sumunod ang isang kompanyang ganoon din ang pangalan pagkalipas ng tatlong taon. ² Ang magasin, ang Puzzle Communication Nikoli, ang nananatiling pangunahing produkto ng bahay, at naging tanyag sa buong mundo ang palimbagan dahil sa katanyagan ng Sudoku, na nakapagtayo ng katalogong umaabot sa dose-dosenang magkakaibang uri ng palaisipan. Nakasentro ang pilosopiya ng palimbagan sa kalayaan sa kultura, na ang ibig sabihin ay hindi dapat mangailangan ang mga palaisipan ng kaalaman sa isang partikular na wika o pinagmulang kultural upang malutas. Hinihiwalay ng prinsipyong ito ang mga henero ng palaisipan gaya ng crossword, na lubos na nakasalalay sa bokabularyo at kaalamang kultural, mula sa mga numerikal at lohikal na alok na kinikilalang tatak ng Nikoli. Naiiwan doon ang isang pamilya ng mga palaisipang matatagpuan ng sinuman, kahit saan, nang hindi kinakailangang manguna sa isang tiyak na wika o tradisyong panrehiyon. ¹

Ang pamamaraang malaya sa kultura ang nagpahintulot sa mga palaisipan ng Nikoli na maglakbay lampas sa hangganan ng Japan nang may kahanga-hangang tagumpay. Ang pinakatanyag na halimbawa ay ang Sudoku, na ang anyong Nikoli ay pinasikat sa daigdig na nagsasalita ng Ingles noong 2005. Hindi naman nagsimula sa Japan ang palaisipan mismo: malamang na ang makabagong anyo nito ay dinisenyo ni Howard Garns, isang retiradong Amerikanong arkitekto, at unang inilathala ng Dell Magazines noong 1979 sa ilalim ng pangalang Number Place. Ipinakilala ito ni Kaji sa mga mambabasang Hapones sa isang papel ng Nikoli noong Abril 1984, at ang mahabang titulong Hapones na ibinigay niya rito ay pinaikli nang lumaon tungo sa Sudoku. ⁴ Ang nagdala rito palabas ay ang pilosopiya sa disenyo ng Nikoli, na nagbibigay-diin sa lohikal na pagbubuod kaysa sa pagsubok-at-pagkakamali o sa kaalaman sa wika. Ipinapakita ng abot na pandaigdig na ito ang lakas ng mahusay na yaring palaisipang nakabatay sa restriksiyon: kapag malinaw ang mga patakaran at dalisay na lohikal ang landas ng pangangatuwiran, nagiging walang saysay ang mga hadlang sa wika. Ipinakita ng tagumpay ng Sudoku na ang mga disenyo ng palaisipang nakaugat sa dalisay na pagtugon sa restriksiyon ay maaaring makamit ang pandaigdigang katanyagan, at nagdala ito ng panibagong pansin sa mas malawak na katalogo ng mga laro ng Nikoli. ¹

Nababagay ang Star Battle sa tradisyong ito bilang isang palaisipang lohikal ng paglalagay ng bituin na tulad-Nikoli: hindi ito isa sa mga henerong nakalista sa sariling katalogo ng Nikoli, ngunit itinayo ito ayon sa parehong espesipikasyon. Sinusunod ng laro ang mga prinsipyo sa disenyong tumutukoy sa pamamaraan ng Nikoli sa loob ng mahigit apat na dekada: isang malinis na hanay ng patakaran, kawalan ng pagtitiwala sa wika, at isang landas patungo sa solusyong umaasa sa lohikal na pagbubuod sa halip na sa panghuhula. Ang N sa N na grid na hinati sa N magkakadugtong na rehiyon, ang hinihinging maglagay ng eksaktong K na bituin sa bawat hanay, hanay-patayo, at rehiyon, at ang patakarang bawal-magdikit na nagbabawal sa mga bituin na magdikit kahit pahilis, ay bumubuo ng isang kumpletong sistemang mauunawaan nang walang anumang pinagmulang kultural o pangwika. Nagmumula ang pagkakakilanlan ng palaisipan sa sarili nitong panloob na lohika, hindi sa anumang panlabas na kaalamang maaaring taglayin ng manlalaro. ³

Ang mga hangganan ng palaisipan ay tinutukoy nang buo ng sarili nitong mga patakaran.

Ang Magasing Lumalabas Kada Tatlong Buwan at ang Ekosistema ng Palaisipan

Ang Puzzle Communication Nikoli, ang magasing lumalabas kada tatlong buwan mula sa Tokyo, ang nagsisilbing pangunahing sasakyan sa pagpapakilala ng mga bagong uri ng palaisipan at sa pagpapanatili ng ugnayan ng palimbagan sa komunidad nito ng mga manlulutas. Pinapayagan ng anyong magasin ang regular na paglalathala ng sariwang nilalaman habang nagbibigay din ng entablado para sa imbensiyon ng mga bagong henero. Nakaimbento na ang magasin ng ilang bagong henero ng palaisipan at nakapagpakilala ng ilang bagong laro sa Japan, bawat isa ay itinatayo sa pundasyon ng disenyong malaya sa kultura. Ang katalogong naipon sa paglipas ng mga taon ay may kasamang dose-dosenang uri ng palaisipan, kabilang ang Sudoku, Kakuro, Slitherlink, Nurikabe, Masyu, at Hitori. Bawat isa sa mga palaisipang ito ay kumakatawan sa ibang paraan ng pag-aayos ng mga restriksiyon sa isang grid, na nag-aalok sa mga manlulutas ng iba't ibang lohikal na hamon habang pinapanatili ang parehong pangunahing pilosopiya ng dalisay na pangangatuwiran. ¹

Sinusuportahan ng ekosistema ng magasin ang isang tradisyon ng disenyo ng palaisipan na pinahahalagahan ang kagandahan at kadalisayan ng lohika. Kapag ipinakilala ang bagong uri ng palaisipan, kailangan nitong tumayo sa sarili nitong mga patakaran nang hindi nangangailangan ng panlabas na kaalaman o konteksto ng kultura. Ang hadlang na ito sa disenyo ay nagbunga ng mayamang sari-saring laro, bawat isa ay may sariling natatanging pakiramdam habang nananatiling bahagi ng isang magkakaugnay na pamilya. Ang iskedyul ng paglalathala kada tatlong buwan ay tumitiyak ng tuloy-tuloy na agos ng sariwang palaisipan para sa mga regular na mambabasa, na lumilikha ng tuluy-tuloy na pakikilahok sa materyal na higit pa sa isahang aklat ng palaisipan o paminsan-minsang paglabas. Nakatulong ang pagiging regular na ito sa pagbuo ng isang tapat na komunidad ng mga manlulutas na sumusubaybay sa nilalaman ng magasin at lumalahok sa patuloy na pag-unlad ng kultura ng palaisipan. ¹

Nakaupo ang Star Battle sa labas mismo ng katalogong iyon habang gumagana ayon sa parehong gramatika. Ang pangunahing mekaniko nito, ang paglalagay ng eksaktong K na bituin sa bawat hanay, hanay-patayo, at rehiyon nang walang dalawang bituing magkadikit, ay isa pang pagbabago sa temang pagtugon sa restriksiyon na tinutuklas ng sariling mga henero ng Nikoli. Ang mga patakaran ng palaisipan ay sapat na simple upang matutuhan sa ilang sandali, ngunit ang lalim ng lohikang lumilitaw mula sa pagsasama ng restriksiyon ng hanay, restriksiyon ng hanay-patayo, restriksiyon ng rehiyon, at ng patakarang bawal-magdikit ay lumilikha ng isang mayamang karanasan sa palaisipan. Ang balanseng ito ng pagiging simple at ng lalim ay tanda ng disenyong Nikoli, at itinayo ang Star Battle ayon sa parehong huwaran. ³

Ang isang simpleng hanay ng patakaran ay kayang lumikha ng malalim na lohika.

Mula sa Grid Tungo sa Rehiyon Tungo sa Restriksiyon

Nagsisimula sa grid mismo ang arkitektura ng isang palaisipang tulad-Nikoli na paglalagay ng bituin. Ang N sa N na grid ang nagbibigay ng larangan ng laro, na may N hanay at N hanay-patayo na bumubuo ng isang parisukat na sala-salang cell. Hinahati naman ang grid sa N magkakadugtong na rehiyon. Hindi pantay ang laki ng mga ito: pinalalaki ng engine ang bawat rehiyon sa pamamagitan ng isang seeded na random walk, kaya sa anim sa anim na board ay maaaring katabi ng isang rehiyong iisang cell ang isang rehiyong labing-apat. Ang nakapirmi ay ang kota, hindi ang lawak, dahil kailangang matapos ang bawat rehiyon na may hawak na eksaktong K sa mga bituin. Kailangang magkakadugtong ang mga rehiyon, ibig sabihin, ang lahat ng cell sa loob ng isang rehiyon ay bumubuo ng iisang magkakabit na pangkat, at ang sinadyang kawalang-ayos na iyon ang pumipilit sa solusyon na maging natatangi, dahil ang maayos at pantay-pantay na rehiyon ay may hilig na magpahintulot ng iba't ibang paglalagay ng bituin. Ang pagsasama ng heometriya ng grid, ng paghahati sa rehiyon, at ng bilang ng bituing K ay lumilikha ng isang sistema kung saan ang bawat pasya sa paglalagay ay umaalon sa maraming restriksiyon nang sabay-sabay. ³

Sa loob ng estrukturang ito, kailangang maglagay ang manlalaro ng eksaktong K na bituin sa bawat hanay, bawat hanay-patayo, at bawat rehiyon. Ang halaga ng K ay tinutukoy ng hirap ng palaisipan. Tatlo ang inaalok ng laro, at bawat isa ay nagtatakda ng parehong numero nang sabay: ang easy ay 6 sa 6 na may isang bituin sa bawat linya, ang medium ay 8 sa 8 na may isang bituin sa bawat linya, at ang hard ay 10 sa 10 na may dalawang bituin sa bawat linya. Ang bilang ng bituing K, kasama ang laki ng grid na N, ang tumutukoy sa dami ng bituin sa board at sa higpit ng mga restriksiyon. Ang 6 sa 6 na grid na may K na katumbas ng isa ay lumilikha ng maluwag na pamamahagi kung saan ang mga bituin ay sumasakop lamang sa ikaanim ng mga cell, samantalang ang 10 sa 10 na grid na may K na katumbas ng dalawa ay naglalagay ng dalawampung bituin sa isang daang cell, isa sa bawat lima, isang mas siksik at mas mahigpit na ayos. ³

Nagdaragdag ang patakarang bawal-magdikit ng isa pang patong ng restriksiyon na namamahala sa ugnayang panlugar ng mga bituin. Walang dalawang bituin ang maaaring magdikit, kahit pahilis. Nangangahulugan ito na wala sa mga cell na nakapalibot sa isang bituin, hanggang walo sa kanila at mas kaunti sa gilid o sulok, ang maaaring may hawak na isa pang bituin. Ginagamit ng pagsusuri sa katabihan ang katabihang parang galaw ng hari sa chess, na isinasaalang-alang ang bawat katabing cell na aktuwal na ibinibigay ng grid. Ginagawa ng patakarang ito na hamon sa panlugar na pangangatuwiran ang maaari sanang simpleng suliranin ng pagbibilang. Kailangang isipin ng manlalaro hindi lamang kung natutugunan ng isang cell ang bilang sa hanay, hanay-patayo, at rehiyon, kundi pati kung ang paglalagay ng bituin doon ay lalabag sa restriksiyong bawal-magdikit kasama ang anumang ibang bituin. Ang dimensiyong panlugar na ito ang pumupukod sa Star Battle mula sa mga palaisipang puro pagbibilang at nagbibigay dito ng natatanging pagkatao. ³

Bawat paglalagay ng bituin ay umaalingawngaw sa mga hanay, hanay-patayo, rehiyon, at katabihan.

Ang Proseso ng Pagbubuod at ang Minarkahang Grid

Ang paglutas ng palaisipang Star Battle ay kinapapalooban ng tuloy-tuloy na siklo ng pag-iiskan, pagmamarka, at pagbubuod. Sinusuri ng manlalaro ang grid upang matukoy kung saan dapat o hindi dapat ilagay ang mga bituin, na minamarkahan ng X ang mga cell na naalis upang masubaybayan ang mga natuklasan. Bawat paglalagay ng bituin o markang pag-aalis ay nagbabago sa mga restriksiyon para sa mga natitirang cell, na lumilikha ng isang cascade ng lohikal na bunga. Paulit-ulit ang proseso: ang isang pagbubuod sa isang bahagi ay maaaring pumilit ng paglalagay sa iba, na naman ay lumilikha ng bagong pag-aalis, na maaaring pumilit ng mas maraming paglalagay. Ang hanay na ito ng pangangatuwiran ang puso ng karanasan sa palaisipan, at lubos itong umaasa sa mga lohikal na bunga ng mga restriksiyon sa halip na sa panghuhula o pagsubok-at-pagkakamali. ³

Nagsisilbing mahalagang kasangkapan ang markang X sa prosesong ito. May tatlong estado ang isang cell, at ang pagpindot ay pinapaikot ito mula sa walang laman tungo sa bituin tungo sa X at pabalik; ang X ay isang tala ng pag-aalis na ginawa ng manlalaro habang nagbubuod. Nakatutulong ang mga markang ito upang masubaybayan kung aling mga cell ang hindi maaaring maglaman ng bituin, na nagpapahintulot sa manlalaro na mapanatili ang malinaw na tanaw ng mga natitirang posibilidad. Habang umuusad ang palaisipan, nagiging talaan ang grid ng mga natuklasan ng manlalaro, na may mga bituing nakalagay sa panghuling posisyon at may mga markang X na pumupuno sa mga cell na naalis na. Mahalaga ang biswal na linaw ng representasyong ito: kayang iskanin ng manlalaro ang grid at agad na makita kung aling mga restriksiyon ang natugunan na at alin ang nangangailangan pa ng pansin. ³

Ang iisang wastong ayos na tinutunguhan ng palaisipan ay hindi bunga ng tsamba kundi ng lohikal na pangangailangan. Ang mahusay na disenyong palaisipang Star Battle ay may eksaktong isang solusyon, ibig sabihin ay sapat na mahigpit ang mga restriksiyon upang alisin ang lahat ng posibilidad maliban sa isa. Ang pagiging natatanging ito ang nagpapahintulot sa palaisipan na malutas nang puro sa pagbubuod. Kung may maraming solusyon, darating ang manlalaro sa puntong wala nang lohikal na pagbubuod na magagawa at kailangan nang manghula. Ang garantiya ng natatanging solusyon ay nangangahulugang ang bawat hakbang sa proseso ng paglutas ay maipagmamatuwid ng mga restriksiyon, at ang landas patungo sa solusyon ay ganap na tinutukoy ng disenyo ng palaisipan. ³

Hindi natatagpuan ang solusyon; nahahayag ito sa pamamagitan ng lohikal na pangangailangan.

Isang Tradisyon ng Disenyong Malaya sa Kultura

Ang pilosopiyang malaya sa kultura na gumagabay sa disenyo ng Nikoli ay may malalim na bunga sa kung paano itinatayo at nararanasan ang mga palaisipan. Hindi gaya ng mga palaisipang nakasalalay sa wika tulad ng crossword, na nangangailangan ng kaalaman sa bokabularyo, ispeling, at mga sanggunian sa kultura, ang mga palaisipan ng Nikoli ay malaya sa wika: umiikot ang mga ito sa paglalagay at paghihinuha, at marami sa kanila ay walang anumang ginagamit na numero. Malulutas ang mga ito sa pangangatuwiran sa halip na sa pagkaalam ng isang partikular na wika. Umaabot ang prinsipyong ito sa Star Battle, kung saan ang mga patakaran ay may kinalaman lamang sa heometriya ng grid, pagbibilang, at katabihan, mga konseptong pandaigdig at hindi nakadepende sa anumang tiyak na kaalamang pangwika o pangkultura. Ang manlalaro sa Tokyo, New York, o São Paulo ay nakakatagpo ng parehong palaisipan at humaharap sa parehong lohikal na hamon. ¹

Ipinapakita ng malawak na aklatan ng mga palaisipang malaya sa kultura na naipon ng Nikoli ang yaman ng pamamaraang ito sa disenyo. Sa pagtutok sa estrukturang lohikal sa halip na sa nilalamang pangwika, nakalikha ang palimbagan ng isang katawan ng gawaing maaaring maranasan ng sinuman anuman ang kanyang katutubong wika o pinagmulang kultural. Ang pagiging bukas na ito ay naging pangunahing salik sa pandaigdigang tagumpay ng mga palaisipan ng Nikoli, lalo na ng Sudoku, na naging pandaigdigang penomenon matapos itong pasikatin sa daigdig na nagsasalita ng Ingles noong 2005. Ang parehong mga prinsipyong nagpabukas sa Sudoku ay nalalapat din sa Star Battle, kung saan nauunawaan ang mga patakaran sa ilang sandali at maaaring pasukin agad ang palaisipan. ¹

Sa loob ng engine na nagpapatupad ng Star Battle, natutupad ang mga prinsipyong ito sa disenyo sa pamamagitan ng isang dalisay at deterministikong sistema. Ang N sa N na grid, ang N magkakadugtong na rehiyon, ang K bituin sa bawat linya, at ang patakarang bawal-magdikit ay bumubuo ng isang kumpletong sistemang lohikal na kayang buuin, lutasin, at patunayan sa pamamagitan ng algoritmo. Tinitiyak ng isang seeded na pseudo-random generator na naibabalik ang bawat palaisipan mula sa seed at hirap nito nang magkasama, at higit pa sa pagsusuri ng resulta ang ginagawa ng backtracking solver: muling hinuhubog ng engine ang mga hangganan ng rehiyon hanggang kumpirmahin ng solver, na nagbibilang ng solusyon hanggang dalawa lamang, na eksaktong isa ang nakaligtas. Ang pagkamaisasakatuparan sa kompyuter na ito ay makabagong pagpapalawak ng tradisyonal na pilosopiya sa disenyo ng palaisipan: ang parehong kadalisayang lohikal na nagpapalaya sa isang palaisipan mula sa kultura ang siya ring nagpapadali sa paggawa at pagpapatunay nito sa pamamagitan ng algoritmo. ³

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.