Յուրաքանչյուր տախտակ լուծելի է, բայց ոչ ամեն տախտակ է հեշտ: Ահա թե ինչու մենք ավելացրեցինք ակնարկային համակարգ, որն օգտագործում է Minesweeper AI-ի հզորությունը՝ ցույց տալու համար, թե տախտակի որ հատվածն է հաջորդը լուծելի: Դուք նույնիսկ կարող եք մի քանի անգամ սեղմել հուշման կոճակը և դիտել խաղը, որը լուծում է տախտակը ձեզ համար:
Հնարավո՞ր է արդյոք բոլոր ականակիրները լուծել առանց գուշակության:
Ական փնտրող որոշ իրականացումներ կտեղադրեն տախտակը` երբեք ական չդնելով առաջին բացահայտված քառակուսու վրա, կամ դասավորելով տախտակն այնպես, որ լուծումը չպահանջի գուշակություն::
Ականաքնիչը լուծվե՞լ է:
Հաշվարկային բարդություն
Եթե, այնուամենայնիվ, ականազերծող տախտակն արդեն երաշխավորված է հետևողական լինելու համար, լուծելը հայտնի չէ որպես NP-ավարտ, բայց այն ունի ապացուցված է, որ այն համալրված է NP-ով: … Քեյը նաև ապացուցեց, որ անսահման ականակիրը Թյուրինգի ամբողջականությունն է:
Ական փնտրողը հմտությո՞ւն է, թե՞ բախտ:
Ական փնտրողը հաջողությունխաղ է, ոչ թե հմտություն:
Կա՞ որևէ տրամաբանություն Minesweeper-ի հետևում:
Ական փնտրող համակարգչային խաղ է մեկ խաղացողի վրա հիմնված տրամաբանության վրա, որը խաղացվում է ուղղանկյուն տախտակի վրա, որի նպատակն է հնարավորինս կարճ ժամանակում գտնել կանխորոշված թվով պատահականորեն տեղադրված «ականներ»՝ սեղմելով «անվտանգ» քառակուսիների վրա՝ միաժամանակ խուսափելով ականներով հրապարակներից: Եթե խաղացողը սեղմում է ականի վրա, խաղն ավարտվում է:
