Scrabbleforumet

Diskussionsforum om Scrabble
Aktuellt datum och tid: fre 19 sep, 2014 07:47

Alla tidsangivelser är UTC + 1 timme [ Sommartid ]




Ny tråd Svara på tråd  [ 10 inlägg ] 
Författare Meddelande
InläggPostat: fre 23 sep, 2011 19:24 
Offline

Blev medlem: lör 16 aug, 2008 10:52
Inlägg: 186
Det blev dålig anslutning på Betapet så jag slänger ut ett försök här med.

Jag har baserat mina försök på vinnarbidraget Snakepit från en gammal tävling som POTM* hade 1997. Jämfört med några andra program jag testat så ligger den bäst till, med reservation för att mina tester inte var fullständiga.

Någon som har förslag på angreppssätt eller förbättringar i metoden att hitta det Bogglebräde som innehåller flest ord och bokstäver i dessa?

* En titel som dubble SM-mästaren Radagast roffade åt sig i maj, 2000 :D

Ställningen hittills:

Kod:
3x3, 678 bokstäver, 175 ord:

RAN
VIK
LAS

Fördelning:

2 (14)
3 (51)
4 (61)
5 (42)
6 (6)
7 (1)

Kod:
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)


Kod:
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)


Upp
 Profil  
 
InläggPostat: fre 23 sep, 2011 19:59 
Offline
Användarvisningsbild

Blev medlem: fre 01 jun, 2007 22:35
Inlägg: 240
Ort: Uppsala
Här kan man läsa en beskrivning av algoritmen som SnakePit använder sig av.

Den första modifikationen jag skulle ha testat om jag orkade ge mig in i det här vore att slänga in lite heuristiker i parningsfunktionen. Till exempel, SAOL innehåller ungefär 2/3 konsonanter och 1/3 vokaler. Vikta valen av bokstäver under parningen så att den tenderar mot ungefär det.

_________________
that is many tank? yes?


Upp
 Profil  
 
InläggPostat: fre 23 sep, 2011 20:13 
Offline

Blev medlem: ons 07 mar, 2007 21:14
Inlägg: 478
Sök lokalt kring de bästa funna lösningarna genom att försöka med en "nyttig" bokstav istället för en i den tidigare lösningen. (k*n^2 planer att testa, där antalet nyttiga bokstäver k är klart mindre än 29.)


Upp
 Profil  
 
InläggPostat: fre 23 sep, 2011 20:18 
Offline

Blev medlem: lör 16 aug, 2008 10:52
Inlägg: 186
Sen045 skrev:
Här kan man läsa en beskrivning av algoritmen som SnakePit använder sig av.

Den första modifikationen jag skulle ha testat om jag orkade ge mig in i det här vore att slänga in lite heuristiker i parningsfunktionen. Till exempel, SAOL innehåller ungefär 2/3 konsonanter och 1/3 vokaler. Vikta valen av bokstäver under parningen så att den tenderar mot ungefär det.

Källkoden innehåller ganska bra förklaringar den med :wink:

Vilka bokstäver som slumpas ut är baserat på förekomsten av dem i ordlistan, dvs inte endast slumpen.
Vilka ord som kastas in är däremot endast slumpbaserat. Där kanske en justering kan göras.

Glömde nämna de optimeringsvarianter jag provat med marginell framgång:
* bantat alfabet/ordlista, dvs bort med Ü Æ Q W Z X C J Y Å H Ö B F (14 av 31 = 35% av antalet ord kvar)
* ökad/minskad mutation
* ökad population

I de presenterade 3x3, 4x4 och 5x5-kvadraterna så har dock hela ordlistan använts.


Upp
 Profil  
 
InläggPostat: fre 23 sep, 2011 20:26 
Offline
Valberedningen

Blev medlem: mån 17 jan, 2005 16:37
Inlägg: 1007
Jag skulle slänga ut mutationen "placera slumpvis ord". I stället skulle jag hålla koll i räkningen på hur många ord varje enskild bokstav används till. Sedan skulle jag "mutera" genom att ersätta den "sämsta" bokstaven med en ny, slumpvis bokstav.

Vidare skulle jag modifiera parningen på något sätt så att det är troligare att parningen behåller näraliggande bokstäver från samma lösning.


Upp
 Profil  
 
InläggPostat: fre 23 sep, 2011 20:33 
Offline

Blev medlem: ons 07 mar, 2007 21:14
Inlägg: 478
Vad är den/de globalt optimala 2x2:an/orna? :)


Upp
 Profil  
 
InläggPostat: fre 23 sep, 2011 21:09 
Offline

Blev medlem: lör 16 aug, 2008 10:52
Inlägg: 186
ANDERStG skrev:
Vad är den/de globalt optimala 2x2:an/orna? :)

Höhö. Wordnördhumor 8)

anagram_count(wordlist,4) = ADEL(6), AELV(6). Valfri placering av bokstäverna :)


Upp
 Profil  
 
InläggPostat: fre 23 sep, 2011 21:40 
Offline

Blev medlem: ons 07 mar, 2007 21:14
Inlägg: 478
Ska vi vara petnoga så är det bara kvadrater av ADEL som maximerar kriteriet (11 ord). 8)


Upp
 Profil  
 
InläggPostat: fre 23 sep, 2011 22:46 
Offline

Blev medlem: lör 16 aug, 2008 10:52
Inlägg: 186
ANDERStG skrev:
Ska vi vara petnoga så är det bara kvadrater av ADEL som maximerar kriteriet (11 ord). 8)

AEDL: 19 ord
AELV: 20 ord


Upp
 Profil  
 
InläggPostat: fre 23 sep, 2011 23:22 
Offline

Blev medlem: ons 07 mar, 2007 21:14
Inlägg: 478
Ja, det låter bättre, jag räknade inte tvåor och treor ordentligt.


Upp
 Profil  
 
Visa inlägg nyare än:  Sortera efter  
Ny tråd Svara på tråd  [ 10 inlägg ] 

Alla tidsangivelser är UTC + 1 timme [ Sommartid ]


Vilka är online

Användare som besöker denna kategori: Inga registrerade användare och 0 gäster


Du kan inte skapa nya trådar i denna kategori
Du kan inte svara på trådar i denna kategori
Du kan inte redigera dina inlägg i denna kategori
Du kan inte ta bort dina inlägg i denna kategori
Du kan inte bifoga filer i denna kategori

Sök efter:
Hoppa till:  
cron
Powered by phpBB® Forum Software © phpBB Group
Swedish translation by Peetra & phpBB Sweden © 2006-2010