 Générer algorithme moko pona ko résoudre problème oyo epesami
Tala algorithme oyo ekoki kosalelama pona ko résoudre problème : 1. Initialiser liste vide pona kobomba ba mots valides oyo ekoki kosalama na array 2D ya ba caractères. 2. Kosala structure ya ba données Trie pona kobomba maloba nionso ya valide. Trie ezali structure ya ba données oyo ezali lokola nzete esika node moko na moko ebombaka elembo mpe nzela oyo euti na noeud ya misisa tii na noeud ya nkasa esalaka liloba ya malamu. Yango ekosalisa mpo na kotala nokinoki soki liloba oyo esalemi na bilembo oyo ezali na molɔngɔ ya 2D ezali liloba oyo ebongi to te. 3. Salá fonction mpo na kosala Depth First Search (DFS) na array 2D mpo na koluka maloba nyonso oyo ekoki kozala oyo ekoki kosalama. Fonction ezuaka cellule ya lelo na array 2D, liloba ya lelo oyo esalemi na ba cellules ya kala, structure ya ba données ya Trie, na liste ya ba mots valides lokola ba arguments na yango. 4. Na fonction DFS, tala soki cellule ya lelo ezali libanda ya ndelo ya array 2D to soki elembo na cellule wana esi esalelami na liloba ya lelo. Soki moko ya ba conditions oyo ezali ya solo, zonga na fonction. 5. Bakisa elembo oyo ezali na selile ya lelo na liloba ya lelo mpe tala soki liloba yango ezali liboso ya liloba nyonso oyo ezali na ntina na kosalelaka structure ya ba données ya Trie. Soki ezali te, zonga na fonction lokola ezali na besoin te ya kokoba boluki na direction oyo. 6. Soki liloba ya lelo ezali liloba ya malamu, bakisa yango na liste ya maloba ya malamu. 7. Tyá elembo na cellule ya lelo ndenge otali mpe kobá boluki ya DFS na banzela nyonso oyo ekoki kosalema (likolo, na nse, na lobɔkɔ ya mwasi, na lobɔkɔ ya mobali, mpe na diagonale). 8. Soki boluki ya DFS esili, longola elembo ya cellule ya lelo lokola otali mpo ete ekoki kosalelama lisusu na boluki oyo ekolanda. 9. Mpo na koluka maloba nyonso ya malamu, banda boluki ya DFS uta na cellule moko na moko na kati ya array 2D. 10. Soki maloba nyonso oyo ezali na ntina ezwami, imprimer liste ya maloba oyo ezali na ntina. Algorithme oyo ekokuta maloba nionso ya valide oyo ekoki kosalama na ba caractères oyo ezali na array 2D.