Ալադին

Նախքան Ալադինի արկածները սկսելը՝ նա տարբեր գույնի քարերի սիրահար էր: Մի անգամ նահայտնվել էր երկու կախարդական քարանձավների մոտ որոնցում կային բազմապիսի քարեր: Նրանպատակն էր վերցնել ինչքան հնարավոր է շատ քարեր, բայց քանի որ քարանձավըկախարդական էր, նա պետք է ենթարկվեր որոշ կանոնների: Քարանձավներից յուրաքանչյուրըբավարարում էր հետևյալ պայմաններին: Քարանձավը ունի ճիշտ մեկ մուտք: Քարանձավըբաղկացած է ներքև խորացող փակ խողավականման թունելներից և թունելները իրար կապողհանգույցներից: Երաշխավորվում է, որ ցանկացած հանգույցից կարելի է գնալ մեկ ուրիշ հանգույցմիայն մեկ ճանապարհով (այլ կերպ ասած քարանձավի հանգույցները և թունելները առաջացնումեն ծառ): Ամեն հանգույցում կա ճիշտ մեկ քար (ինչ որ գույնի): Ալադինը ունի երկու քարանձավներիքարտեզները, և այժմ նա և իր ընկերը պետք է որոշեն, թե ինչպես հավաքել մաքսիմալքանակությամբ քարեր՝ խուսափելով դժբախտությունից: Քանի որ քարանձավները կախարդականէին, քարանձավում թույլատրվում է վերձնել վերևից ներքև ընթացող հաջորդական քարեր (ընդորում հերթականությունը կարևոր է): Բացի դրանից ցանկացած պահի, երբ առաջին քարանձավիցքար են հեռացնում նույն գույնի քար պետք է հեռացվի երկրորդ քարանձավից (իհարկե երկրորդքարանձավից քար հեռացնելու դեպքում հեռացված քարերը պետք է բավարարեն նախորդպայմանին): Այսինքն՝ ընհանուր առմամբ նրանք պետք է գտնեն ամենաերկար (հանգույցներիքանակի իմաստով) ճանապարը վերևից նեքև իջնող և հաջորդական այնպես որ նույն տիպի(վերևից ներքև իջնող և հաջորդական) ճանապրհ լինի երկրորդ քարանձավում, ընդ որում, եթեերկու ճանապարհներով էլ միաժամանակ իջնենք, պետք է հանդիպենք նույն գույնի քարեր, նույն