Criss-Cross_ խաչբառի կառուցում C++-ով

[ArmSOAD]

Բարև բոլորին:
Մի խնդրի առաջ եմ կանգնել ու օգնություն եմ խնդրում: Որևէ մեկը լուծել է երբևէ այս խնդիր C++ -ով:
Ծրագրորդը մուտք է անում անգլերեն բառերի շարան և ծրագիրը պետք է փորձի դրանցով խաչբառ կառուցել:
Վոնց մտածում եմ, բազմաթիվ ստուգումների մեջ խճճվում եմ: Ինչ ալգորիթմ կառաջակեք:

[Gevorg Harutyunyan]

MySQL, որպես տվյալների բազա, mysqlpp կամ mysql++, որպեսզի C++-ով կարողանաս օգտագորցես բազան, կամ էլ եթե դժվարանաս ODBC:
Կարաս օգտագործես MFC կամ, եթե Linux հարգում էս Qt գրաֆիկական մասի համար:
Արագ ու ինչ ավելի կարևորա որակով կարաս սարքես:


Ալգորիթմը կարևոր չի էլ:

[ArmSOAD]

Դու երևի չպատկերացրիր ինչ եմ հարցնում: Ես ոչ մի ուրիշ բանից չպիտի օգտվեմ: C++-ով պիտի ծրագիր գրեմ, որը ցուցակում կպահի ներմուծված բառերը, հետո հենց ինքը պիտի փորձի կառուցել խաչբառ:
Հերթական բառը պիտի փորձի տեղադրել, եթե չստացվի, պիտի մի քայլ հետ գնա, նախորդ բառը հանի ու ուրիշը տեղավորի: Աըսինքն հատ հատ տառերը համեմատի, եթե նույնից գտավ, տեսնի տեղավորվում ա բառը, թե չէ:
Ինձ հիմա գրաֆիկական մասը չի հետաքրքրում: Ուզում եմ հնարավորինս արդյունավետ եղանակով ծրագիրը գրեմ:

[firewall]

Դու երևի չպատկերացրիր ինչ եմ հարցնում: Ես ոչ մի ուրիշ բանից չպիտի օգտվեմ: C++-ով պիտի ծրագիր գրեմ, որը ցուցակում կպահի ներմուծված բառերը, հետո հենց ինքը պիտի փորձի կառուցել խաչբառ:
Հերթական բառը պիտի փորձի տեղադրել, եթե չստացվի, պիտի մի քայլ հետ գնա, նախորդ բառը հանի ու ուրիշը տեղավորի: Աըսինքն հատ հատ տառերը համեմատի, եթե նույնից գտավ, տեսնի տեղավորվում ա բառը, թե չէ:
Ինձ հիմա գրաֆիկական մասը չի հետաքրքրում: Ուզում եմ հնարավորինս արդյունավետ եղանակով ծրագիրը գրեմ:

Criss-Crossy ինչա՞:

[ArmSOAD]

Խաչբառ, բայց ոչ թե հարցեր են տված, որ լրացնես պատրաստի խաչբառը, այլ հենց խաչբառի կառուցումն է տված բառերից:

[firewall]

Խաչբառ, բայց ոչ թե հարցեր են տված, որ լրացնես պատրաստի խաչբառը, այլ հենց խաչբառի կառուցումն է տված բառերից:

Իսկ խաչբաոը ինչ տեսք պետք է ունենա՞: Թե կարեվոր չէ՞: Այսինքն մնում է միայն մի ռեկուրսիվ ֆունկցիա գրել, որը կկգտնի a1,a2..an(n>=0) տեղերում b1,b2..bn տառեր ունեցող բառ, հա՞: