摸鱼也摸鱼之在线数独自动求解-编程知识

摸鱼也摸鱼之在线数独自动求解

背景

在发现被老板CPU之后，大家想做的基本上都是摸鱼，像我这种没什么手法的人不可能摸鱼打MOBA游戏，所以只能选择数独这种对时间要求不怎么急促的小游戏。然而，有时候搞半天才发现从一开始就错了，这让我很苦恼，看来有必要对这一摸鱼行动进行再次摸鱼。

平台

偶然发现的在线数独页游[在线数独 (sudoku-cn.com)]

方案

浏览器安装油猴插件，并新建一个油猴脚本，其内容如下：

// ==UserScript==
// @name         右键自动解答数独
// @namespace    http://tampermonkey.net/
// @version      0.1
// @description  try to take over the world!
// @author       You
// @match        https://sudoku-cn.com/
// @icon         data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==
// @grant        none
// ==/UserScript==(function() {'use strict';let board = [];let over = false;let hang=[];let lie=[];let mid=[];function getQuestion() {hang=[];lie=[];mid=[];for(let i=0;i<9;i++){hang.push([false,false,false,false,false,false,false,false,false]);lie.push([false,false,false,false,false,false,false,false,false]);mid.push([false,false,false,false,false,false,false,false,false]);}board=[];let str="";for (let i = 0; i < 9; i++) {board.push([]);for (let j = 0; j < 9; j++) {let div = document.querySelector("#vc_" + j + "_" + i);if (div.innerHTML.trim().length != 0&&div.className=="r1") {board[i].push(div.innerHTML.trim());str+=div.innerHTML.trim();hang[i][board[i][j].charCodeAt(0)-49]=true;lie[j][board[i][j].charCodeAt(0)-49]=true;mid[Math.floor(i/3)*3+Math.floor(j/3)][board[i][j].charCodeAt(0)-49]=true;} else {str+="_";board[i].push("_");}}}
/*         console.log("源:",str); */}function dfs(i,j) {if (over){return;}if (i >= 9 || j >= 9){over = true;return;}if (board[i][j] != '_'){if (j == 9 - 1){dfs(i + 1, 0);}else{dfs(i, j + 1);}return;}for(let number = 1; number <= 9; number++){if (hang[i][number - 1] || lie[j][ number - 1] || mid[Math.floor(i / 3) * 3 +Math.floor( j / 3)][ number - 1]){continue;}else{board[i][j] =String.fromCharCode(number + 48);hang[i][number - 1] = true;lie[j][ number - 1] = true;mid[Math.floor(i / 3) * 3 + Math.floor(j / 3)][ number - 1] = true;if (j == 9 - 1){dfs(i + 1, 0);}else{dfs(i, j + 1);}if (over){return;}else{board[i][j] = '_';hang[i][ number - 1] = false;lie[j][ number - 1] = false;mid[Math.floor(i / 3) * 3 +Math.floor( j / 3)][ number - 1] = false;}}}}function setAnswer() {let index = 0;for (let i = 0; i < 9; i++) {for (let j = 0; j < 9; j++) {let div = document.querySelector("#vc_" + j + "_" + i);div.innerHTML = board[i][j];}}}document.oncontextmenu = (e) => {e.preventDefault();over = false;getQuestion();dfs(0,0);setAnswer();}
})();

如代码所示，我把鼠标右键默认事件取消了，取而代之的是右键单击时自动求解该题目，并填写答案进去。