API tools faq
paste
Advertisement
Guest User

OCR sudoku solver

a guest
Feb 3rd, 2025
39
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
HTML 10.22 KB | Gaming | 0 0
raw download clone embed print report
  1. <!DOCTYPE html>
  2. <html lang="en">
  3. <head>
  4.     <meta charset="UTF-8">
  5.     <title>Advanced Sudoku Solver</title>
  6.     <style>
  7.         .container {
  8.             display: flex;
  9.             gap: 20px;
  10.             padding: 20px;
  11.             justify-content: center;
  12.         }
  13.        
  14.         .grid {
  15.             display: grid;
  16.             grid-template-columns: repeat(9, 50px);
  17.             gap: 1px;
  18.             border: 2px solid #333;
  19.             background: #fff;
  20.         }
  21.        
  22.         .cell {
  23.             width: 50px;
  24.             height: 50px;
  25.             border: 1px solid #ccc;
  26.             display: flex;
  27.             align-items: center;
  28.             justify-content: center;
  29.             font-size: 24px;
  30.             text-align: center;
  31.             font-family: Arial, sans-serif;
  32.         }
  33.        
  34.         .cell:nth-child(3n) {
  35.             border-right: 2px solid #333;
  36.         }
  37.        
  38.         .cell:nth-child(n+19):nth-child(-n+27),
  39.         .cell:nth-child(n+46):nth-child(-n+54) {
  40.             border-bottom: 2px solid #333;
  41.         }
  42.        
  43.         .upload-section {
  44.             margin: 20px;
  45.             text-align: center;
  46.         }
  47.        
  48.         .original {
  49.             background-color: #f8f8f8;
  50.         }
  51.        
  52.         button {
  53.             padding: 12px 25px;
  54.             background: #2196F3;
  55.             color: white;
  56.             border: none;
  57.             border-radius: 4px;
  58.             cursor: pointer;
  59.             font-size: 16px;
  60.             transition: background 0.3s;
  61.         }
  62.        
  63.         button:hover {
  64.             background: #1976D2;
  65.         }
  66.        
  67.         input[type="file"] {
  68.             margin: 15px 0;
  69.         }
  70.        
  71.         input[type="number"] {
  72.             -moz-appearance: textfield;
  73.             border: none;
  74.             outline: none;
  75.             background: transparent;
  76.         }
  77.        
  78.         input[type="number"]::-webkit-outer-spin-button,
  79.         input[type="number"]::-webkit-inner-spin-button {
  80.             -webkit-appearance: none;
  81.             margin: 0;
  82.         }
  83.        
  84.         .error { background-color: #ffebee; }
  85.     </style>
  86. </head>
  87. <body>
  88.     <div class="upload-section">
  89.         <input type="file" id="imageInput" accept="image/*">
  90.         <button onclick="solveSudoku()">Solve Sudoku</button>
  91.     </div>
  92.    
  93.     <div class="container">
  94.         <div id="originalGrid" class="grid"></div>
  95.         <div id="solvedGrid" class="grid"></div>
  96.     </div>
  97.  
  98.     <script src="https://unpkg.com/[email protected]/dist/tesseract.min.js"></script>
  99.    
  100.     <script>
  101.         let sudokuArray = Array(9).fill().map(() => Array(9).fill(0));
  102.         const worker = Tesseract.createWorker({
  103.             logger: m => console.log(m),
  104.             errorHandler: err => console.error(err)
  105.         });
  106.  
  107.         (async function initialize() {
  108.             await worker.load();
  109.             await worker.loadLanguage('eng');
  110.             await worker.initialize('eng');
  111.             await worker.setParameters({
  112.                 tessedit_char_whitelist: '0123456789',
  113.                 tessedit_pageseg_mode: 10
  114.             });
  115.         })();
  116.  
  117.         document.getElementById('imageInput').addEventListener('change', async (e) => {
  118.             const file = e.target.files[0];
  119.             if (!file) return;
  120.  
  121.             try {
  122.                 const img = await loadImage(file);
  123.                 const cells = await splitSudokuCells(img);
  124.                 await processCells(cells);
  125.                 displayGrid(sudokuArray, 'originalGrid', true);
  126.             } catch (err) {
  127.                 alert('Error processing image: ' + err.message);
  128.             }
  129.         });
  130.  
  131.         async function loadImage(file) {
  132.             return new Promise((resolve, reject) => {
  133.                 const img = new Image();
  134.                 img.src = URL.createObjectURL(file);
  135.                 img.onload = () => resolve(img);
  136.                 img.onerror = reject;
  137.             });
  138.         }
  139.  
  140.         async function splitSudokuCells(img) {
  141.             const canvas = document.createElement('canvas');
  142.             const ctx = canvas.getContext('2d');
  143.            
  144.             // Настройки кадрирования с учетом первых столбцов
  145.             const padding = {
  146.                 x: (col) => col < 2 ? 0.02 : 0.05,
  147.                y: 0.05
  148.            };
  149.  
  150.            canvas.width = img.width;
  151.            canvas.height = img.height;
  152.            ctx.drawImage(img, 0, 0);
  153.            
  154.            const cellWidth = img.width / 9;
  155.            const cellHeight = img.height / 9;
  156.            const cells = [];
  157.            
  158.            for(let row = 0; row < 9; row++) {
  159.                cells[row] = [];
  160.                for(let col = 0; col < 9; col++) {
  161.                    const px = padding.x(col);
  162.                    const py = padding.y;
  163.                    
  164.                    const cellCanvas = document.createElement('canvas');
  165.                    cellCanvas.width = cellWidth * (1 - 2*px);
  166.                    cellCanvas.height = cellHeight * (1 - 2*py);
  167.                    
  168.                    const cellCtx = cellCanvas.getContext('2d');
  169.                    cellCtx.drawImage(
  170.                        canvas,
  171.                        col * cellWidth + cellWidth * px,
  172.                        row * cellHeight + cellHeight * py,
  173.                        cellWidth * (1 - 2*px),
  174.                        cellHeight * (1 - 2*py),
  175.                        0,
  176.                        0,
  177.                        cellCanvas.width,
  178.                        cellCanvas.height
  179.                    );
  180.                    
  181.                    // Улучшенная обработка изображения
  182.                    const imageData = cellCtx.getImageData(0, 0, cellCanvas.width, cellCanvas.height);
  183.                    const data = imageData.data;
  184.                    for(let i = 0; i < data.length; i += 4) {
  185.                        const avg = (data[i] + data[i+1] + data[i+2]) / 3;
  186.                        const threshold = avg < 180 ? 0 : 255;
  187.                        data[i] = data[i+1] = data[i+2] = threshold;
  188.                        data[i+3] = 255;
  189.                    }
  190.                    cellCtx.putImageData(imageData, 0, 0);
  191.                    
  192.                    cells[row][col] = cellCanvas;
  193.                }
  194.            }
  195.            return cells;
  196.        }
  197.  
  198.        async function processCells(cells) {
  199.            for(let i = 0; i < 9; i++) {
  200.                for(let j = 0; j < 9; j++) {
  201.                    const num = await recognizeCell(cells[i][j]);
  202.                    sudokuArray[i][j] = num;
  203.                }
  204.            }
  205.        }
  206.  
  207.        async function recognizeCell(cellCanvas) {
  208.            try {
  209.                const { data: { text } } = await worker.recognize(cellCanvas);
  210.                return text.trim() ? parseInt(text) : 0;
  211.            } catch {
  212.                return 0;
  213.            }
  214.        }
  215.  
  216.        function displayGrid(grid, containerId, isOriginal = false) {
  217.            const container = document.getElementById(containerId);
  218.            container.innerHTML = '';
  219.            
  220.            for (let i = 0; i < 9; i++) {
  221.                for (let j = 0; j < 9; j++) {
  222.                    const cell = document.createElement('input');
  223.                    cell.className = `cell ${isOriginal ? 'original' : ''}`;
  224.                    cell.type = 'number';
  225.                    cell.min = 0;
  226.                    cell.max = 9;
  227.                    cell.value = grid[i][j] || '';
  228.                    cell.dataset.row = i;
  229.                    cell.dataset.col = j;
  230.                    
  231.                    cell.addEventListener('input', (e) => {
  232.                         const value = Math.min(9, Math.max(0, parseInt(e.target.value) || 0));
  233.                         e.target.value = value !== 0 ? value : '';
  234.                         sudokuArray[i][j] = value;
  235.                     });
  236.                    
  237.                     container.appendChild(cell);
  238.                 }
  239.             }
  240.         }
  241.  
  242.         function solveSudoku() {
  243.             if (!validateInput()) {
  244.                 alert('Invalid numbers detected! Check red cells');
  245.                 return;
  246.             }
  247.            
  248.             if (solve(sudokuArray)) {
  249.                 displayGrid(sudokuArray, 'solvedGrid');
  250.             } else {
  251.                 alert('No solution exists for this Sudoku');
  252.             }
  253.         }
  254.  
  255.         function validateInput() {
  256.             let valid = true;
  257.             document.querySelectorAll('#originalGrid .cell').forEach(cell => {
  258.                 const value = parseInt(cell.value) || 0;
  259.                 if (value < 0 || value > 9) {
  260.                     cell.classList.add('error');
  261.                     valid = false;
  262.                 }
  263.             });
  264.             return valid;
  265.         }
  266.  
  267.         function solve(board) {
  268.             for (let i = 0; i < 9; i++) {
  269.                for (let j = 0; j < 9; j++) {
  270.                    if (board[i][j] === 0) {
  271.                        for (let num = 1; num <= 9; num++) {
  272.                            if (isValid(board, i, j, num)) {
  273.                                board[i][j] = num;
  274.                                if (solve(board)) return true;
  275.                                board[i][j] = 0;
  276.                            }
  277.                        }
  278.                        return false;
  279.                    }
  280.                }
  281.            }
  282.            return true;
  283.        }
  284.  
  285.        function isValid(board, row, col, num) {
  286.            // Проверка строки
  287.            for (let x = 0; x < 9; x++)
  288.                if (board[row][x] === num) return false;
  289.            
  290.            // Проверка столбца
  291.            for (let x = 0; x < 9; x++)
  292.                if (board[x][col] === num) return false;
  293.            
  294.            // Проверка блока 3x3
  295.            const startRow = row - row % 3;
  296.            const startCol = col - col % 3;
  297.            for (let i = 0; i < 3; i++)
  298.                for (let j = 0; j < 3; j++)
  299.                    if (board[i + startRow][j + startCol] === num) return false;
  300.            
  301.            return true;
  302.        }
  303.    </script>
  304. </body>
  305. </html>
Tags: Solver Sudoku ocr sudoku solver
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!