Spelrum
| Giraffen | 2 |
| Krokodilen | 0 |
| Elefanten | 0 |
| Musen Böjningslistan | 0 |
| Grisen Böjningslistan | 12 |
| Inloggade | 14 |
Mobilspel
| Pågående | 22 121 |
Forumkategorier
| Användare | Inlägg | |
|---|---|---|
| DennisPlz | 2011-09-23 08:48 | |
 | 4x4, 2442 bokstäver, 524 ord: SLVK KIAS NRTN ATED Fördelning: 2 (22) 3 (87) 4 (147) 5 (142) 6 (66) 7 (37) 8 (23) Tycks vara det bästa som går få fram för 4x4. | |
| Mandelbrot - Ej medlem längre | 2011-09-23 09:25 | |
 | Jag har skrivit en liten programsnutt som analyserar Boogle-rektanglar (kvadrater). Först bestämmer jag mig för en viss storlek på rektangeln (i ditt fall ovan 4x4), därefter fördelning av bokstäver (i ditt fall ovan 2xS, 1xL, 1xV, 2xK osv). Därefter plockar jag ut alla ord ur SAOL13 som kan plockas ut från kvadraten med vald bokstavsfördelning (i ditt fall ovan 2231). Hit tar proceduren ca 1 sek för en 4x4-rektangel. Denna information kan jag nu distribuera till en CPU som kombinerar de 16 bokstäverna och för varje kombination testar förekomsten av Boogle-ord. En hyfsad CPU klarar 12-16 kombinationer per sekund med min kod. Jag har tillgång till ca 40 CPU:er så jag borde kunna analysera 600 4x4-rektanglar/sekund. Nästa steg är att hitta genvägar för hur tecknen i rektangeln ska fördelas så att man inte ödslar tid på att testa rektanglar med typ 14 Z och inga A… Du kanske har något tips på hur man ska tänka där? | |
| DennisPlz | 2011-09-23 10:16 | |
| Jag tror du slösar på cyklerna. Jag använder ett program* som mha ett genetiskt urval av de bräden som ger bäst utfall (dvs flest antal bokstäver och ord). Den bästa avkomman används som bas/frö för nästa generation. Brute force är inget bra alternativ, även med 40 CPU:er ;) Utan ett frö så slumpas först ett bräde fram, baserat på bokstavsfrekvensen i den inlästa ordlistan. På detta bräde läggs x antal slumpvist valda ord på slumpvist ställe utefter ett Boggle-ordbyggarregelanpa ssat mönster som inte tar hänsyn till vare sig redan liggande ord eller sig själv. Det finns ett antal exempel på hur andra redan löst detta. Onödigt att uppfinna hjulet ännu en gång. Om det finns bättre metoder, berätta gärna. En tidsslösande nackdel med befintligt program är att ingen hänsyn tas till redan testade och ratade bräden. Jag är dock ganska säker på att det är smäll värd att ta, tack vare urvalsmetoden. Kanske skulle bara de x senaste brädena lagras, eftersom de upprepas oftare, ju närmare lösningen man kommer. Får fundera lite mer där... | |
| DennisPlz | 2011-09-23 10:19 | |
| 5x5, 5198 bokstäver, 1039 ord: NSRAN GITEK VKLTR RASOA GENKM Fördelning: 2 (35) 3 (139) 4 (262) 5 (263) 6 (150) 7 (112) 8 (50) 9 (21) 10 (3) 11 (3) 12 (1) | |
| DennisPlz | 2011-09-23 10:24 | |
| Nytt försök: "Jag tror du slösar på cyklerna. Jag använder ett program som mha ett genetiskt urval behåller de bräden som ger bäst utfall. Denna avkomma används som bas/frö för nästa generation. Brute force är inget bra alternativ, även med 40 CPU:er ;)" | |
| gnagelram - Ej medlem längre | 2011-09-23 12:48 | |
| Var får man tag på ordlistan i ett bra format? | |
| DennisPlz | 2011-09-23 13:33 | |
| Antingen genom ett avtal med SA, eller köp SAOL på CD och utgå därifrån. | |
| DennisPlz | 2011-09-23 13:51 | |
| 5x5, 5301 bokstäver, 1058 ord: GSRAN NITEK VKLTR RASOA GENKM Fördelning: 2 (35) 3 (140) 4 (267) 5 (268) 6 (154) 7 (114) 8 (51) 9 (22) 10 (3) 11 (3) 12 (1) | |
| blackrat | 2011-09-23 14:23 | |
 | -FaMo- : www.agodata.se/boggle/ | |
| -FaMo- - Ej medlem längre | 2011-09-23 14:38 | |
| Wonderful Rolle! Blir konfys av att de är snurrade bara :) | |
| ANDERStG | 2011-09-23 20:35 | |
 | Det finns en inställning, "visa tärningarna rättvända". | |
