开灯,熄灯小游戏的程序解

悠悠 2022-08-27 11:55 94阅读 0赞

前些天 玩一个Light On的小游戏,由于智商实在不足,后面的关卡玩不过了, 干脆写个程序解决吧.

以下是 3\*3的解决方案.状态空间较小,512种状态, 使用了宽度优先搜索算法.

public function test2()\{

for($n=0;$n<512;$n++)\{  
            $bin=str\_pad( decbin($n),9,'0',STR\_PAD\_LEFT);  
            $path=self::test($bin);  
            echo $bin.'=>'.$path."\\r\\n";  
        \}  
              
    \}  
      
    public function test($init)\{  
        $end='111111111';  
        $operators=array(  
            '110100000',  
            '111010000',  
            '011001000',  
            '100110100',  
            '010111010',  
            '001011001',  
            '000100110',  
            '000010111',  
            '000001011',  
        );  
        $stack=array($init=>'');  
        while(true)\{  
            list($now,$path)=each($stack);  
            for($i=0;$i<9;$i++)\{  
                $to=self::tOperator($now, $operators\[$i\]);  
                if($to==$end)\{  
                    return $path.$i;  
                \}  
                if(isset($stack\[$to\]))\{  
                    continue;  
                \}  
                $stack\[$to\]=$path.$i;  
            \}  
        \}  
    \}  
    private function tOperator($now,$operator)\{  
        $src=$now;  
        $now=(string)$now;  
        for($i=0;$i<9;$i++)\{  
            $now\[$i\]=intval($now\[$i\]) ^ intval($operator\[$i\]);  
        \}  
        //echo $src.'^'.$operator.'=>'.$now.'<br/>';  
        return $now;  
    \}

发表评论取消回复

表情：

评论列表（有 0 条评论，94人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj1222（枚举）熄灯游戏 EXTENDED LIGHTS OUT

EXTENDED LIGHTS OUT <table> <tbody> <tr> <td><strong>Time Limit:</strong>&nbsp

本是古典何须时尚/ 2024年02月18日 14:28/ 0 赞/ 9 阅读

相关开灯（标记）

题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如

缺乏、安全感/ 2022年11月30日 01:41/ 0 赞/ 113 阅读

相关题目77 开灯问题

![20160729122213279][] 已AC代码： include<cstdio> using namespace std; in

ゝ一纸荒年。/ 2022年09月24日 11:14/ 0 赞/ 121 阅读

相关开灯,熄灯小游戏的程序解

前些天玩一个Light On的小游戏,由于智商实在不足,后面的关卡玩不过了, 干脆写个程序解决吧. 以下是 3\3的解决方案.状态空间较小,512种状态, 使用了

悠悠/ 2022年08月27日 11:55/ 0 赞/ 95 阅读

相关开灯问题 c++

注：如果觉得有问题，可以一起讨论哦问题：有n盏灯，编号为1~n，第一个人把所有的灯打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号

妖狐艹你老母/ 2022年07月12日 08:41/ 0 赞/ 154 阅读

相关熄灯问题

部分引用：http://blog.csdn.net/qianli\_jiang/article/details/53420362 题目描述 > 有一个由按钮组成的矩阵，

秒速五厘米/ 2022年06月10日 09:28/ 0 赞/ 128 阅读

相关开灯问题

前言：对于算法这个东西，学习过和没有学习过写出来的代码相差很大，虽然最后都实现了相同的结果，但是时间复杂度和代码量都有很大的区别，所以不管干什么算法还是不可少的，特别是

朴灿烈づ我的快乐病毒、/ 2022年05月29日 03:29/ 0 赞/ 133 阅读

相关 ACM开灯问题

有n盏灯，编号为1~n。第一个人把所有灯打开，第二个人按下所有编号为2的倍数的开关（这些灯被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，开着的灯被关闭），

客官°小女子只卖身不卖艺/ 2022年05月22日 05:15/ 0 赞/ 198 阅读

相关 acm 开灯问题

开灯问题时间限制：3000 ms | 内存限制：65535 KB 难度：1 输入输入一组数据：n和k 输出输出开着的灯编号样例输入 7

怼烎@/ 2022年05月18日 04:51/ 0 赞/ 141 阅读

相关开灯问题

描述有 n 盏灯，编号为 1~n，第 1 个人把所有灯打开，第 2 个人按下所有编号为 2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其

野性酷女/ 2022年03月11日 21:26/ 0 赞/ 205 阅读