很多智力小游戏,背后都蕴藏着被码农们认为是“永远用不到”的课本知识。比如狡猾的”神经猫“,让女神妹子们娇嗔一句——好讨厌!而某些程序猿恍然大悟后,捋着屌丝,对小弟说:看,这就是Dijkstra算法。

自认为逼格稍高的我,联想到了一个10年前就研究过的小游戏——关灯游戏(Lights Off)。如今还能记得线性代数的凤毛麟角,还能记得什么叫群环域,全靠那次经历。

关灯游戏历史悠久,也有知名度。Google Play 和 App Store 搜索“Lights Off”,会有一堆App出现。PC上百度一下“关灯游戏”,就能直接玩了。但老实说,在“极简+无脑+虐心=流行”的小游戏时代,作为智力谜题的Lights Off要火很难。不过,在网上问这个游戏攻略的小朋友仍然不少,于是我倍感内疚——当初琢磨出来之后,懒得写程序实现,这一拖延就是10年。

好了,装逼结束。有需要的可以从 http://pan.baidu.com/s/1o6wmoXG下载,内含程序和源码。下面是个 演示视频。

这篇文章没写算法原理,因为blog编辑器就没法输入数学公式和符号。。。好吧,是因为我懒得写。想要了解的,请参考更专业的,看这里,看这里,看这里。。。

解决关灯游戏(Lights Off)相关推荐

  1. 关灯游戏c语言,关灯游戏 Lights out (一)(极速求解)

    关灯游戏(Lights Out) 关灯游戏是Tiger Electronics在1995年发行的一款电子游戏,Parker Brothers在上世纪70年代发布过一款规则与此类似的3×3的游戏, Vu ...

  2. 关灯游戏 Lights out (三)(线性代数+高斯消元,搜索全部解)

    关灯游戏和线性代数联系紧密,对于一个 的灯阵,用线性方程组+高斯消元法求解,时间复杂度为O(m×n)^3.相对于首行枚举算法复杂度O(2^n) ,线代算法的时间复杂度低很多.用线性代数求解关灯游戏是个 ...

  3. html关灯游戏,关灯小游戏 - 在线打字测试(dazi.kukuw.com)

    关灯小游戏 贡献者:随风前行 类别:代码 时间:2016-09-10 19:12:55 收藏数:11 评分:0 返回上页 举报此文章 请选择举报理由: 广告/谣言/欺诈 政治敏感 色情/违法信息 垃圾 ...

  4. Android:关灯游戏简单闯关

    Demo地址:http://download.csdn.net/detail/yyn_12138/9673802 今天来实现一下5*5的关灯游戏, 其中内置一个不可以点击的石头来增加一下闯关难度 先来 ...

  5. 运用贪心思想解决跳跃游戏

    运用贪心思想解决跳跃游戏 文章目录 运用贪心思想解决跳跃游戏 Jump Game I 1.题目描述 2.分析 3.代码 Jump Game II 1.问题描述 2.分析 3.动规代码[超时] 4.贪心 ...

  6. 【期望】关灯游戏(金牌导航 期望-8)

    关灯游戏 金牌导航 期望-8 题目大意 有n盏灯,有些是亮的,有的是暗的,现在如果按一个位置的开关,那么是它因数的位置的灯都会改变开关情况,现在如果用k步不能直接关完,就随机按,直到可以k步关完,就用 ...

  7. 猫和老鼠服务器维修有问题,猫和老鼠常见问题怎么解决_游戏技巧攻略_3DM手游...

    在猫和老鼠手游中如果游戏中遇到一些问题应该怎么解决呢?游戏中会出现比较多的问题,不知道的小伙伴就看看小编整理的猫和老鼠常见问题解决办法介绍,感兴趣的小伙伴就一起来看看吧. 猫和老鼠手游常见问题解决方法 ...

  8. 解决玩游戏时显卡卡屏现象(转)

    笔者朋友有一台计算机,具体配置为Pentium4 2.66GHz CPU.256M内存.80G硬盘,该计算机使用的显示卡为祺祥极风6600的AGP类型的显卡.最近使用这台计算机玩一些大型游戏程序时,常 ...

  9. HTML游戏黑屏,360安全卫士怎么解决网页游戏黑屏 网页游戏黑屏解决办法详解

    360安全卫士11.6.6.1089 官方正式版 类型:360工具大小:64.0M语言:中文 评分:9.9 标签: 立即下载 网页游戏是现在很多小伙伴们都喜欢玩的,不少小伙伴们在玩的时候最关心的就是怎 ...

  10. 牛客网 2018校招真题 美团点评 关灯游戏

    Description 牛客网 2018校招真题 关灯游戏 Solving Ideas 只与最右边的数字有关,如果最右边的数字为1,则Alice赢,否则Bob赢 假设最右边的数字为1 因为Alice是 ...

最新文章

  1. 源码测评:来客推开发源码能用来做什么模式的商城?B2B2C?S2B2C?云集模式?淘宝模式?
  2. SAP UI5 应用开发教程之六十三 - 基于 OData V4 的本地 Mock Server 实现的深入介绍试读版
  3. go build不从本地gopath获取_跟我一起学习go语言,包依赖管理工具go mod
  4. 激动的时刻,终于成啦~
  5. spring boot 如何修改默认端口号和context path
  6. 汉能薄膜太阳能技术将国家电投大楼变身节能光伏建筑
  7. SHELL第一天课堂练习
  8. 超全NetLogo多主体仿真建模(小世界WWW+无标度网络+随机网)内含源码+界面设计+程序分析
  9. 阿里妈妈Dolphin分布式向量召回技术详解
  10. maven项目转gradle
  11. 【英语论文】英汉委婉语的文化价值和民族特质比较(节选)
  12. 网站故障和安全事件的应急预案
  13. Openfire使用总结
  14. “百度首页人物”首期人物:《士兵突击》许三多
  15. 在2B和2C之间,还有一个2H
  16. echarts 柱状图--柱体的点击事件
  17. 面试官:如何快速定位慢SQL
  18. oracle中数据库的说法,下列关于Oracle数据库说法正确的是)
  19. 点盾云播放视频没声音了怎么办?
  20. VMware安装的虚拟机窗口如何自适应屏幕大小

热门文章

  1. InVEST实践及在生态系统服务供需、固碳、城市热岛、论文写作等实际项目中的具体应用
  2. 毫秒级超低延时直播产品实测(PRTC直播/webRTC直播)
  3. FPN网络详解(知识点记录)
  4. 100页ppt讲清楚云原生
  5. 面试题:ES和Solr的区别是什么?
  6. 多目标狼群优化算法(MGWO)
  7. 斐波那契java_递归之斐波那契数列java的3种方法
  8. 电商详情页的一般实现
  9. 稀疏表示 过完备字典
  10. 八大排序算法(5)——快速排序