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