Log in

No account? Create an account
hat problem - Greg [entries|archive|friends|userinfo]

[ website | gregstoll.com ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

[Links:| * Homepage * Mobile apps (Windows Phone, Win8, Android, webOS) * Pictures * LJBackup * Same-sex marriage map * iTunesAnalysis * Where's lunch? ]

hat problem [May. 21st, 2007|09:24 am]
[Current Mood |okayokay]

Over the weekend, I wrote some code to find strategies for the hat problem I mentioned last time. The results are here - for 7 people I found a strategy that works 67.2% of the time using a genetic algorithm. The theoretical maximum (I think) is 7/8=87.5%, so there's still more that could be done...

Had a good time this weekend with my mom visiting.