Morpion solitaire/Unicon: Difference between revisions

→‎Other Interesting Results: added graphs from interesting results
m (fix grammar)
(→‎Other Interesting Results: added graphs from interesting results)
Line 1,017:
One of things I did to get a feel for the game and perhaps get some insight in to strategies was to replay published record games. These universally look smoother and more organized than even the best random games. Somewhere it occurred to me to truncate these record games and play forward randomly to see what happened. I probably expected them to go off the rails fairly quickly. And while that happens, I was surprised how close these could get to the original record. This lead to my earlier observation that the seeds of success are set very early in morpion. It may also be due to the number of possible moves falling off more quickly than I might expect.
* Using Bruneau's 170 game truncated at 112 moves the program produced the following:
** <pre>Longest game 168 after 175790 simulations &random=1821730183.
** Longest game 169 after 279675 simulations &random=873864083.
** Longest game 170 after 1073380 simulations &random=2014543635.
** Longest game 170 after 1086106 simulations &random=1319746023.
 
 
Results from Sample of 1091265 games of Morpion 5T/D:
Shortest game was 122 moves.
Average game was 127.0640165312733 moves.
Longest game was 170 moves.
Average time/game is 77.48127814967033 ms.
&random is now 609048351.
 
Summary of Results every '*' = 6761 games
0 | ( 0)
5 | ( 0)
10 | ( 0)
15 | ( 0)
20 | ( 0)
25 | ( 0)
30 | ( 0)
35 | ( 0)
40 | ( 0)
45 | ( 0)
50 | ( 0)
55 | ( 0)
60 | ( 0)
65 | ( 0)
70 | ( 0)
75 | ( 0)
80 | ( 0)
85 | ( 0)
90 | ( 0)
95 | ( 0)
100 | ( 0)
105 | ( 0)
110 | ( 0)
115 | ( 0)
120 | (324190) ***********************************************
125 | (540953) ********************************************************************************
130 | (193255) ****************************
135 | ( 17723) **
140 | ( 13447) *
145 | ( 1577)
150 | ( 83)
155 | ( 0)
160 | ( 28)
165 | ( 7)
170 | ( 2) </pre>
: The two games of 170 are both different and not just transpositions. However the difference produced is in a single move.
* Using Rosin's 177 move (A) grid, the program produced the following,
*:* from move 129:
*** <pre>Longest game 145 after 1 simulations.
*** Longest game 153 after 2 simulations.
*** Longest game 154 after 20 simulations.
*** Longest game 155 after 40 simulations.
*** Longest game 164 after 50 simulations.
*** Longest game 168 after 2203 simulations.
 
** from move 112:
Results from Sample of 78393 games of Morpion 5T:
*** Longest game 140 after 1 simulations.
*** LongestShortest game 146 afterwas 10143 simulationsmoves.
Average game was 147.2826145191535 moves.
*** Longest game 148 after 441 simulations.
*** Longest game 151 afterwas 2029168 simulationsmoves.
Average time/game is 115.6193155001084 ms.
*** Longest game 153 after 7167 simulations.
 
*** Longest game 157 after 34601 simulations.
Summary of Results every '*' = 973 games
*** Longest game 168 after 41977 simulations.
0 | ( 0)
20 | ( 0)
40 | ( 0)
60 | ( 0)
80 | ( 0)
100 | ( 0)
120 | ( 0)
140 | ( 77901) ********************************************************************************
160 | ( 492)</pre>
*:* from move 112:
*** <pre>Longest game 140 after 1 simulations.
Longest game 146 after 10 simulations.
*** Longest game 148 after 441 simulations.
Longest game 151 after 2029 simulations.
*** Longest game 153 after 7167 simulations.
*** Longest game 157 after 34601 simulations.
*** Longest game 168 after 41977 simulations.
 
Results from Sample of 524157 games of Morpion 5T:
Shortest game was 126 moves.
Average game was 136.6568528131838 moves.
Longest game was 168 moves.
Average time/game is 138.334270075569 ms.
 
Summary of Results every '*' = 5643 games
0 | ( 0)
20 | ( 0)
40 | ( 0)
60 | ( 0)
80 | ( 0)
100 | ( 0)
120 | (451482) ********************************************************************************
140 | ( 72673) ************
160 | ( 2)</pre>
: Unfortunately that earlier version of the program was not logging the random number seed used for these games nor was it recording games in a notation that I have a converter for (at this time).
The above were run under "Unicon Version 12.0. July 13, 2011" on Windows 7/x64.
Anonymous user