Շաշկիները լուծվե՞լ են:

Բովանդակություն:

Շաշկիները լուծվե՞լ են:
Շաշկիները լուծվե՞լ են:
Anonim

Շաշկի (կամ գծագրերի) հնագույն խաղը արտասանվել է մեռած: … Համակարգչային խաղերի սիրահարների համար խաղն այժմ «լուծված է»: Սևագրերը պարզապես վերջինն են խաղերի կայուն հոսքի մեջ, որոնք լուծվել են համակարգիչների միջոցով, հետևելով այնպիսի խաղերին, ինչպիսին է Connect Four-ը, որը լուծվել է ավելի քան 10 տարի առաջ:

Չինական շաշկի լուծված խաղ է:

Առաջին, շատ ավանդական երկու խաղացողով կատարյալ տեղեկատվական խաղեր, ինչպիսիք են Connect- Four [2], Awari [9], Checkers [13] և Hex [6] -ը խիստ լուծվել են կամ թույլ է լուծված, ուստի չինական շաշկի լուծումը հետևում է աշխատանքի այս գծին: … Այնուամենայնիվ, մեր աշխատանքում մենք դժվարացել ենք խաղի համար փոքր ապացույցներ ստեղծել:

Կարո՞ղ են շաշկիները լուծել:

Checkers-ը խոշորագույն խաղն է, որը լուծվել է մինչ օրս ՝ որոնման տարածքով 5×1020: Ներգրավված հաշվարկների թիվը եղել է 1014, որոնք կատարվել են 18 տարվա ընթացքում: Գործընթացը ներառում էր 200 աշխատասեղանի համակարգիչներից մինչև 50-ի գագաթնակետը: Թույլ լուծված է Maarten Schadd-ը:

Մենաշնորհը լուծված խաղ է?

Սա լուծված խաղ է - եթե երկու խաղացողներն էլ մոտ 5 տարեկանից բարձր են, խաղն ավարտվում է ոչ-ոքի: Մի խաղ ամոթի սրահում, որը պահանջում է փոքր հմտություն, մենաշնորհն է: Նույնիսկ մենաշնորհային մրցաշարեր կան։ … Նախ, խաղացողները կարող են վերացվել:

Շախմատը երբևէ կլուծվի՞:

Շախմատը լուծված չէ և այն չի լինիհաջորդ տասնամյակները (բացառելով քվանտային հաշվարկների հետ կապված ծիծաղելի հաշվողական առաջընթացը կամ նման կտրուկ փոփոխությունները): Դուք կարող եք հաշվարկել ձեր գլխում առաջին քայլի համար. սպիտակն ունի 20 տարբերակ, իսկ սևը՝ 20 պատասխան; մենք արդեն ունենք 400 հնարավոր պաշտոն։

Խորհուրդ ենք տալիս: