---
title: "Számítógép és sudoku: a visszalépéstől a DLX-ig | Sudoku Flow"
description: "A sudokumegoldók működése: visszalépés, pontos lefedés Knuth Dancing Links módszerével és emberszerű megoldók, amelyek minden lépést technikával magyaráznak."
url: https://sudokuflow.com/hu/encyclopedia/computers/
language: hu
last_modified: 2026-10-05
---

[Sudoku-enciklopédia](https://sudokuflow.com/hu/encyclopedia/) · Matematika és számítástechnika

# Hogyan oldják meg a számítógépek a sudokut

Frissítve: 2026-10-05

## Röviden

A visszalépéses keresés (backtracking) a programok egyik gyakori módszere a sudoku megoldására: beírnak egy számjegyet, továbbhaladnak, amíg a szabályok teljesülnek, és visszavonnak egy döntést, ha egyetlen számjegy sem illik be. Donald Knuth X algoritmusa a Dancing Links módszerrel a rejtvény pontos lefedési modelljén alkalmazza a visszalépéses keresést. Az emberi stílusú tippmotorok másként működnek: minden lépést egy megnevezett technikával magyaráznak el.

## Visszalépéses keresés

A megoldó egy üres cellába beír egy szabályos számjegyet, és továbbhalad. Ha egyik számjegy sem vezet megoldáshoz, visszavon egy korábbi döntést, és mással próbálkozik. Ha először azt a cellát választja, amelybe a legkevesebb számjegy kerülhet, a keresés gyakran sokkal rövidebb lesz.

Források: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)

## Pontos lefedés és Dancing Links

A sudoku pontos lefedési feladatként is megfogalmazható: úgy kell kiválasztani a beírásokat, hogy minden cella, valamint minden sorban, oszlopban és négyzetben minden számjegy pontosan egyszer legyen lefedve. Donald Knuth egy 2000 novemberéből származó tanulmányában leírta a Dancing Links módszert, amellyel hatékonyan futtatható a visszalépésen alapuló X algoritmusa; a sudoku pontos lefedési modelljére alkalmazva gyorsan megtalálja egy rejtvény összes megoldását.

Források: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Knuth, Dancing links (arXiv cs/0011047, 2000)](https://arxiv.org/abs/cs/0011047)

## Véletlenszerű keresés

Egyes programok véletlenszerűen töltik ki a rácsot, majd a számok cserélgetésével csökkentik az ütközések számát, például szimulált hűtéssel vagy genetikus algoritmusokkal. Ezeket alternatív megközelítésként vizsgálták; hogy mennyire sikeresek, az a programtól és a rejtvénytől függ.

Források: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms)

## Emberként gondolkodó megoldók

A tippmotor feladata más: nemcsak a választ kell megtalálnia, hanem meg kell mutatnia a következő lépést is, amelyet egy ember követni tud. Alkalmazásunk motorja rögzített sorrendben próbálja ki az emberi technikákat, a legkönnyebbtől, például a rejtett egyestől, a legnehezebbig, például a láncokig és a majdnem zárt halmazokig, és az első olyat alkalmazza, amely egy számjegy beírásához vezet; a nehezebbek úgy működnek, hogy először jelölteket zárnak ki. A legnehezebb technika, amelyet egy rejtvényen használ, határozza meg a rejtvény szintjét az alkalmazásban.

Források: [Mit vár tőled a Sudoku minden nehézségi szintje](https://sudokuflow.com/hu/data/sudoku-difficulty-levels/)

## Lásd még

- [Sudoku-ellenőrző](https://sudokuflow.com/hu/tools/sudoku-checker/)
- [Mit vár tőled a Sudoku minden nehézségi szintje](https://sudokuflow.com/hu/data/sudoku-difficulty-levels/)

## Related articles

- [A Sudoku matematikája](https://sudokuflow.com/hu/encyclopedia/math/)
- [Hogyan értékelik a sudoku nehézségét](https://sudokuflow.com/hu/encyclopedia/difficulty/)
- [A Sudoku szabályai, érthetően](https://sudokuflow.com/hu/encyclopedia/rules/)

## Források

- [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms)
- [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)
- [Knuth, Dancing links (arXiv cs/0011047, 2000)](https://arxiv.org/abs/cs/0011047)
- [Mit vár tőled a Sudoku minden nehézségi szintje](https://sudokuflow.com/hu/data/sudoku-difficulty-levels/)

[Összes szócikk →](https://sudokuflow.com/hu/encyclopedia/)

![A Sudoku-alkalmazás ikonja](https://sudokuflow.com/assets/app-icon.png)

## Szeretnél még több ilyen táblát?

Sudoku-alkalmazást is készítünk iPhone-ra, iPadre, Macre és Androidra. Egyáltalán nincsenek benne reklámok, offline is működik, és ha tippet kérsz, megmutatja a technikát ahelyett, hogy csak beírna egy számot.

[App Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite)

A Sudoku Flow-t a Rubigo Games készíti, az ezen az oldalon ajánlott Sudoku-alkalmazás fejlesztője.