標題: 5*5的關燈遊戲 [打印本頁]

---

作者: maddux0706    時間: 2009-5-29 12:01     標題: 5*5的關燈遊戲

遊戲規則

1.每一盞燈都附有一個開關，可以切換自己和上下左右共五盞燈的亮、暗 (亮的變暗、暗的變亮)。

2.遊戲者可以開啟或關閉任何一盞燈的開關，以完成把所有燈都關閉的任務。

遊戲網址

http://www.cut-the-knot.org/Curriculum/Games/Merlin5x5.shtml

請問一下

有人有玩過這個遊戲嗎?

有什麼必勝的方法跟理論

麻煩大家集思廣益一下

---

作者: weiye    時間: 2009-5-29 19:05

.


→→【Google 到的相關資料（點我）】←←

在　第一篇連結　最下面的「參考資料」有一篇

　　「一個有趣的益智遊戲「點燈」之電腦解法及分析」

　　作者：蔡明原、林順喜(國立臺灣師範大學資訊教育系)。

感覺會蠻有幫助的。



（一整個很有科展的 feeling ...... ＝＝）

---

歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/)

論壇程式使用 Discuz! 6.1.0