||[May. 21st, 2007|09:24 am]
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.