摸鱼也摸鱼之点灯游戏自动求解

游戏

变色方块 世上最难智力游戏 (yanhaijing.com)

脚本

新建文件夹,命名为Inverter

在文件夹下新建inverter.js文件,内容如下

"use strict";

function getA() {
	let a = [];
	let level = parseInt(document.querySelector("#cur-level").innerHTML);
	for (let i = 0; i < level; i++) {
		a.push([]);
		for (let j = 0; j < level; j++) {
			a[i].push(0);
		}
	}
	return a;
}

function solve() {
	let level = parseInt(document.querySelector("#cur-level").innerHTML);
	let screen = document.querySelector("#screen");


	let max = Math.floor(Math.pow(2, level));

	for (let num = 0; num < max; num++) {
		let a = getA();
		let f = getA();

		let s = num.toString(2);
		while (s.length < level) {
			s = "0" + s;
		}

		for (let i = 0; i < level; i++) {
			if (s[i] == '1') {
				a[0][i] = 1 - a[0][i];
				f[0][i] = 1;
				if (i > 0) {
					a[0][i - 1] = 1 - a[0][i - 1];
				}
				if (i + 1 < level) {
					a[0][i + 1] = 1 - a[0][i + 1];
				}
				if (1 < level) {
					a[1][i] = 1 - a[1][i];
				}
			}
		}

		for (let i = 0; i < level - 1; i++) {
			for (let j = 0; j < level; j++) {
				if (a[i][j] == 0) {
					f[i + 1][j] = 1;

					a[i][j] = 1 - a[i][j];
					a[i + 1][j] = 1 - a[i + 1][j];
					if (j > 0) {
						a[i + 1][j - 1] = 1 - a[i + 1][j - 1];
					}
					if (j + 1 < level) {
						a[i + 1][j + 1] = 1 - a[i + 1][j + 1];
					}
					if (i + 2 < level) {
						a[i + 2][j] = 1 - a[i + 2][j];
					}
				}
			}
		}

		let c = 0;
		for (let i = level - 1, j = 0; j < level; j++) {
			c += a[i][j];
		}
		if (c == level) {
			console.log(a);
			console.log();
			console.log(f)
			console.log();
			console.log(s);
			
			let divs=document.querySelectorAll(".square ");
			for(let i=0;i {
	e.preventDefault();
	solve();
}

再建一个manifest.json文件,内容如下

{
	"name": "inverter",
	"version": "1.0",
	"description": "单击鼠标右键自动求解点灯",
	"manifest_version": 2,
	"content_scripts": [{
		"matches": [
			"http://yanhaijing.com/inverter/"
		],
		"js": [
			"inverter.js"
		]
	}]
}

部署

因为我用的是Edge浏览器,就以它为例,打开它的扩展

摸鱼也摸鱼之点灯游戏自动求解_第1张图片

使用键盘上的Win键+右方向键,将这个画面缩到右边,将脚本文件夹缩到左边

摸鱼也摸鱼之点灯游戏自动求解_第2张图片

使用鼠标将脚本文件夹Inverter拖到扩展区中,即可添加完毕

测试

打开我们的游戏主页

摸鱼也摸鱼之点灯游戏自动求解_第3张图片

鼠标右键单击,即可自动帮我们解答,进入下一关。 

摸鱼也摸鱼之点灯游戏自动求解_第4张图片

摸鱼也摸鱼之点灯游戏自动求解_第5张图片

注意

由于随着N的增长,算法复杂度为O(2^N),后面有可能会变得很慢,适当游戏,主要是学习算法以及搭配浏览器编写脚本,不要本末倒置。

你可能感兴趣的:(游戏,算法,点灯)