Board logo

標題: 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