text: 點亮，又稱作數燈、點燈遊戲，是由出版的二進位制邏輯益智遊戲。首次出現於解謎刊物《》2001年第95期的〈製作有趣解謎遊戲〉單元，並從第102期開始定期發布。遊戲規則.在由白色與黑色格子組成的矩形網格上進行遊戲。玩家將燈泡。燈泡只會往水平與垂直方向發射光線，照亮整個行和列，除非它的光線被黑格擋住。黑格上可能有從0到4的數字，表示與其四條邊鄰接的白格共有若干個燈泡。例如：帶有4的黑格周圍必須有四個燈泡，表示每側一個。帶有0的黑格的任一側都不能有燈泡。一個未編號的黑格可能有任意數量的燈泡與之相鄰，或者沒有。與有編號的黑格對角相鄰放置的燈泡不影響燈泡計數。複雜度.可以將多項式時間歸約到點亮謎題。由於電路可滿足性問題已知為NP完全，這可用來證明點亮謎題的可解性問題亦為NP完全。也可考慮僅得某一個特定數字。同樣，透過從電路可滿足性問題的多項式時間歸約可以證明點亮-1、點亮-2及點亮-3為NP完全，而點亮-4與沒有任何數字的變體謎題則為P，點亮-0截至2020年末尚未分類。電腦遊戲.Hudson Soft於2007年3月8日以任天堂DS《》Vol.12〈美術館〉發布。2011年6月2日，點亮益智遊戲被收錄在該公司發布的《數獨+3 ～nikoli 益智集錦～》中。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 點亮
metadata: https://zh.wikipedia.org/wiki?curid=7552334