| Faýl görnüşi | APK |
|---|---|
| Wersiýa | 3.2.2 |
| Neşirçi | Ofek Ron |
| Çykan senesi | 20 awg 2020 |
| Sene goşuldy | 20 awg 2020 |
| Os talaplary | Android |
| Talaplar | Requires Android 4.1 and up |
| Jemi ýüklemeler | 0 |
| Bahasy | Free |
Düşündiriş
P garşy NP meselesi kompýuter biliminde çözülmedik esasy mesele. Onda çözgüdi kompýuter bilen çalt barlap boljak her bir meseläniň hem kompýuter tarapyndan çalt çözülip bilinjekdigi ara alnyp maslahatlaşylýar. Palçyk matematika instituty tarapyndan ilkinji dogry çözgüt üçin ABŞ-nyň 1 000 000 dollar baýragyny almak üçin saýlanan ýedi ýyllyk baýrak meseleleriniň biridir. Hamilton sikli meselesi, Graf teoriýasy meýdanyndan belli NP-doly mesele. Şeýle meseläni çözmek, meselem, islendik girişde çözýän köpburçly algoritmi tapmak, P garşy NP meselesini çözmek üçin adamzady has ýakynlaşdyrar.
Bu oýunda size grafika berilýär, bu düwünleriň we gyralaryň toplumy, käwagt Hamilton siklini öz içine alýar (has giňişleýin öwreniň https://en.wikipedia.org/wiki/Hamiltonian_path_problem) we käwagt berilmeýär, sizem Hamilton siklini paş etmek ýa-da şol grafik üçin ýokdugyna karar bermek arkaly çözmeli.
Grafikiň hamiltondygyny kesgitlemek üçin uly maslahat (Hamilton siklini öz içine alýar) şu ýerden tapyp bilersiňiz https://en.wikipedia.org/wiki/Graph_toughness.
Geliň we 1 million dollarlyk meseläni çözüň we grafik teoriýasyny öwreniň!
