Kakuro

Kakuro  on numeropulma . _ _ Nimi Kakuro tulee japanilaisesta lyhenteestä kasan kurosu (加算ク ロス ristilisäys ) ; Yhdysvalloissa palapeli tunnetaan myös nimellä Cross Sums ).

Pelin säännöt

Kenttä koostuu mustista ja valkoisista soluista. Useita valkoisia soluja, jotka kulkevat vaaka- tai pystysuunnassa peräkkäin, kutsutaan lohkoksi . Jokaiselle lohkolle tiedetään niiden numeroiden summa, joiden pitäisi olla tässä lohkossa. Vaakalohkoissa tämä summa kirjoitetaan yleensä suoraan lohkon vasemmalle puolelle ja pystylohkoille suoraan yläpuolelle.

Kaikkiin valkoisiin soluihin on syötettävä yksi numero 1 - 9, jotta ensinnäkin kunkin lohkon numeroiden summa vastaa määritettyä numeroa, ja toiseksi, jotta jokaisen lohkon kaikki numerot ovat erilaisia.

Laskennallinen monimutkaisuus

Kakuro-ongelma on NP-täydellinen . Tasomaisen sekagraafin Hamiltonin osagraafien ongelma, jonka kärkiasteet ovat korkeintaan 3, on pelkistetty siihen (katso Todistus kakuro -tehtävän NP-täydellisyydestä ).

Linkit

• Kuinka päättää kakuro (ohje Nikoli-kustantajalta) (en)
• Luettelo numeroyhdistelmistä kakuron ratkaisemiseen (en)
• Sivusto kakurosta venäjäksi
• kakuro verkossa

Sanakirjat ja tietosanakirjat	Suuri tanskalainen
Bibliografisissa luetteloissa	NKC : ph341314