---
title: "Miten tietokoneet ratkaisevat sudokun | Sudoku Flow"
description: "Miten sudokun ratkaisijat toimivat: peruuttava haku, täsmällinen peitto Knuthin Dancing Linksillä ja ihmisen tekniikoin jokaisen askeleen selittävät ratkaisijat."
url: https://sudokuflow.com/fi/encyclopedia/computers/
language: fi
last_modified: 2026-10-05
---

[Sudokun tietosanakirja](https://sudokuflow.com/fi/encyclopedia/) · Matematiikka ja tietotekniikka

# Miten tietokoneet ratkaisevat sudokun

Päivitetty 2026-10-05

## Lyhyt vastaus

Peruuttava haku on yleinen tapa, jolla ohjelmat ratkaisevat sudokun: sijoitetaan numero, jatketaan niin kauan kuin säännöt täyttyvät ja perutaan valinta, kun mikään numero ei sovi. Donald Knuthin Algorithm X ja Dancing Links soveltavat peruuttavaa hakua tehtävän täsmällisen peitteen malliin. Ihmisten tavoin toimivat vihjemoottorit työskentelevät eri tavalla: ne selittävät jokaisen askeleen nimetyllä tekniikalla.

## Peruuttava haku

Ratkaisija kokeilee tyhjään soluun sääntöjen sallimaa numeroa ja jatkaa eteenpäin. Jos mikään numero ei johda ratkaisuun, se peruu aiemman valinnan ja kokeilee toista. Haku lyhenee usein huomattavasti, kun ensin valitaan solu, johon on vähiten mahdollisia numeroita.

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

## Täsmällinen peitto ja Dancing Links

Sudoku voidaan muotoilla täsmällisen peitteen ongelmaksi: valitaan numeroiden sijoitukset siten, että jokainen solu sekä jokainen numero jokaisella rivillä, sarakkeessa ja lohkossa katetaan täsmälleen kerran. Donald Knuth kuvasi marraskuussa 2000 julkaistussa artikkelissaan Dancing Linksin, tehokkaan tavan suorittaa hänen peruuttavaa hakua käyttävä Algorithm X -algoritminsa. Sudokun täsmällisen peitteen malliin sovellettuna se löytää tehtävän kaikki ratkaisut nopeasti.

Lähteet: [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)

## Satunnaishaku

Jotkin ohjelmat täyttävät ruudukon satunnaisesti ja järjestävät sitten numeroita uudelleen vähentääkseen ristiriitojen määrää esimerkiksi simuloidun jäähdytyksen tai geneettisten algoritmien avulla. Näitä on tutkittu vaihtoehtoisina lähestymistapoina. Niiden toimivuus riippuu ohjelmasta ja tehtävästä.

Lähteet: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms)

## Ihmisten tavoin ajattelevat ratkaisijat

Vihjemoottorin tehtävä on erilainen: sen pitää paitsi löytää vastaus myös näyttää seuraava askel, jota ihminen voi seurata. Sovelluksemme moottori kokeilee ihmisten käyttämiä tekniikoita kiinteässä järjestyksessä helpoimmista, kuten piilotetusta ainoasta ehdokkaasta, vaikeimpiin, kuten ketjuihin ja lähes lukittuihin joukkoihin, ja käyttää ensimmäistä tekniikkaa, joka johtaa numeron sijoittamiseen. Vaikeammat tekniikat toimivat karsimalla ensin ehdokkaita. Vaikein tekniikka, jota moottori käyttää tehtävän ratkaisemiseen, määrittää tehtävän tason sovelluksessa.

Lähteet: [Mitä kukin sudokun vaikeustaso vaatii sinulta](https://sudokuflow.com/fi/data/sudoku-difficulty-levels/)

## Katso myös

- [Sudokun tarkistus](https://sudokuflow.com/fi/tools/sudoku-checker/)
- [Mitä kukin sudokun vaikeustaso vaatii sinulta](https://sudokuflow.com/fi/data/sudoku-difficulty-levels/)

## Related articles

- [Sudokun matematiikka](https://sudokuflow.com/fi/encyclopedia/math/)
- [Miten sudokun vaikeustaso määritetään](https://sudokuflow.com/fi/encyclopedia/difficulty/)
- [Sudokun säännöt selitettyinä](https://sudokuflow.com/fi/encyclopedia/rules/)

## Lähteet

- [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ä kukin sudokun vaikeustaso vaatii sinulta](https://sudokuflow.com/fi/data/sudoku-difficulty-levels/)

[Kaikki artikkelit →](https://sudokuflow.com/fi/encyclopedia/)

![Sudokusovelluksen kuvake](https://sudokuflow.com/assets/app-icon.png)

## Haluatko lisää tällaisia ruudukoita?

Kehitämme myös sudokusovellusta iPhonelle, iPadille, Macille ja Androidille. Siinä ei ole lainkaan mainoksia, se toimii ilman verkkoyhteyttä ja vihjettä pyytäessäsi se näyttää tekniikan sen sijaan, että vain täyttäisi luvun.

[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)

Sudoku Flow on Rubigo Gamesin tekemä. Rubigo Games kehittää myös tällä sivustolla suositeltua sudokusovellusta.