Puas yog txhua qhov kev ua si minesweeper daws tau?

Cov txheej txheem:

Puas yog txhua qhov kev ua si minesweeper daws tau?
Puas yog txhua qhov kev ua si minesweeper daws tau?

Video: Puas yog txhua qhov kev ua si minesweeper daws tau?

Video: Puas yog txhua qhov kev ua si minesweeper daws tau?
Video: Quas Koj Ntxhais Rau Kuv Tub - Cai Hawj Feat. Maiv Xis Vaj「Official MV」 2024, Kaum ib hlis
Anonim

Txhua lub rooj tsavxwm tuaj yeem daws tau, tab sis tsis yog txhua lub rooj tsavxwm yooj yim. Tias yog vim li cas peb tau ntxiv cov lus qhia uas siv lub zog ntawm Minesweeper AI los qhia koj raws nraim qhov twg ntawm pawg thawj coj tuaj yeem daws tau tom ntej. Koj tuaj yeem mash lub pob lus qhia ntau zaus thiab saib qhov kev ua si daws lub rooj tsavxwm rau koj.

Txhua Minesweeper puas daws tau yam tsis xav tau?

Qee qhov kev siv ntawm Minesweeper yuav teeb tsa lub rooj tsavxwm los ntawm tsis txhob tso ib lub mine rau ntawm thawj square qhia, lossis los ntawm kev teeb tsa lub rooj tsavxwm kom qhov kev daws tsis tas yuav twv.

Puas yog Minesweeper daws tau?

Computational complexity

Yog hais tias, txawm li cas los xij, lub rooj tsav xwm minesweeper twb tau lees paub tias ua tau zoo, daws nws tsis paub tias yog NP-ua tiav, tab sis nws muaj tau ua pov thawj tias yog co-NP-ua tiav. … Kaye kuj tau ua pov thawj tias qhov kawg Minesweeper yog Turing-ua tiav.

Yog Minesweeper yog txuj ci lossis hmoov zoo?

Mineweeper IS a kev ua si ntawm koob hmoov, tsis txawj.

Puas muaj logic qab Minesweeper?

Minesweeper yog ib leeg-neeg uas ua ntawv logic-raws li kev ua si hauv computer ua si ntawm lub rooj tsav xwm duab plaub uas nws cov khoom yog los nrhiav tus naj npawb ntawm randomly-muab "mines" hauv lub sijhawm luv tshaj plaws los ntawm nyem rau ntawm "kev nyab xeeb" squares thaum zam cov squares nrog mines. Yog hais tias tus neeg uas ua ntawv nyem rau ntawm lub mine, qhov kev ua si xaus.

Pom zoo: