Timeline for Numerical Boggle
Current License: CC BY-SA 4.0
31 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Aug 3, 2020 at 14:07 | comment | added | RobPratt | @DmitryKamenetsky I was not able to find any improvement in a reasonable time. | |
Jul 30, 2020 at 1:11 | comment | added | Dmitry Kamenetsky | @RobPratt I have improved the score again, see my update. Perhaps your methods can improve it even further? | |
Jul 27, 2020 at 23:53 | history | edited | RobPratt | CC BY-SA 4.0 |
added 77 characters in body
|
Jul 27, 2020 at 23:44 | comment | added | Dmitry Kamenetsky | @RobPratt you should probably mention that you ran your optimisations on my solution to obtain this result, otherwise future users will get confused. | |
Jul 27, 2020 at 14:52 | history | edited | RobPratt | CC BY-SA 4.0 |
edited body
|
Jul 27, 2020 at 13:43 | history | edited | RobPratt | CC BY-SA 4.0 |
edited body
|
Jul 27, 2020 at 4:01 | history | edited | RobPratt | CC BY-SA 4.0 |
edited body
|
Jul 27, 2020 at 1:03 | comment | added | Dmitry Kamenetsky | Just posted it below. Thanks for participating! | |
Jul 27, 2020 at 0:56 | comment | added | RobPratt | @DmitryKamenetsky, thanks for the bounty. Can you please reveal your best solution now? | |
Jul 27, 2020 at 0:52 | history | bounty ended | Dmitry Kamenetsky | ||
Jul 26, 2020 at 22:09 | history | edited | RobPratt | CC BY-SA 4.0 |
edited body
|
Jul 24, 2020 at 5:15 | comment | added | Dmitry Kamenetsky | @RobPratt I see thanks. I have solutions that are better than 339. | |
Jul 24, 2020 at 2:40 | comment | added | RobPratt | @DmitryKamenetsky Yes. But I also have some tricks to improve solutions by using modifications of the above formulation. Have you found something better than 339? | |
Jul 24, 2020 at 2:30 | comment | added | Dmitry Kamenetsky | @RobPratt so what happens when you change the 338 in the last line to something bigger? Does it just run indefinitely without finding a solution? | |
Jul 21, 2020 at 0:07 | history | edited | RobPratt | CC BY-SA 4.0 |
edited body
|
Jul 20, 2020 at 20:55 | history | edited | RobPratt | CC BY-SA 4.0 |
edited body
|
Jul 20, 2020 at 17:58 | history | edited | RobPratt | CC BY-SA 4.0 |
edited body
|
Jul 20, 2020 at 1:56 | comment | added | Dmitry Kamenetsky | @RobPratt nice work. Better solutions are still possible. | |
Jul 20, 2020 at 0:36 | comment | added | RobPratt | @DmitryKamenetsky, updated just now. | |
Jul 20, 2020 at 0:36 | history | edited | RobPratt | CC BY-SA 4.0 |
edited body
|
Jul 18, 2020 at 16:04 | history | edited | RobPratt | CC BY-SA 4.0 |
added 1762 characters in body
|
Jul 17, 2020 at 23:46 | comment | added | Dmitry Kamenetsky | @RobPratt I can confirm that this solution is not optimal. | |
Jul 17, 2020 at 14:55 | comment | added | RobPratt | I don't know whether this solution is optimal. I will describe the full ILP formulation later. | |
Jul 17, 2020 at 13:18 | comment | added | Jeffrey | And, most importantly, is this just the best solution you found, or do you have data showing it's the optimal best solution possible? | |
Jul 17, 2020 at 5:06 | comment | added | justhalf | Haha, you always amaze me with your application of ILP in various places RobPratt. Have a +1. Can you describe more what you mean by using binary variables $x_{i,j,k}$ to make decision? Don't we need some sort of sequence in the mix? | |
Jul 17, 2020 at 4:20 | comment | added | Dmitry Kamenetsky | Thanks. I thought this was the case as ILP is your favorite tool. | |
Jul 17, 2020 at 4:14 | comment | added | RobPratt | I'm using integer linear programming, where the main decisions are represented by binary variables $x_{i,j,k}$ that indicate whether cell $(i,j)$ contains value $k$. | |
Jul 17, 2020 at 4:00 | history | edited | RobPratt | CC BY-SA 4.0 |
added 2 characters in body
|
Jul 16, 2020 at 23:59 | comment | added | Dmitry Kamenetsky | Great answer! Can you elaborate on your approach? | |
Jul 16, 2020 at 21:53 | history | edited | RobPratt | CC BY-SA 4.0 |
deleted 31 characters in body
|
Jul 16, 2020 at 20:14 | history | answered | RobPratt | CC BY-SA 4.0 |