On ne peut pas faire moins que 15 mouvements, mais pour ces 15 mouvements, il y a 152 solutions différentes possibles. Les voici. Le numéro représente le train qu'on déplace vers le quai vide (qui change lui aussi de ce fait) :
001 6,7,5,4,2,6,5,1,5,7,2,4,3,5,7
002 6,5,4,2,6,5,7,1,5,7,2,4,3,5,7
003 6,7,5,4,2,6,1,5,1,7,2,4,3,5,7
004 2,3,5,4,6,2,7,1,5,3,6,4,3,5,7
005 6,7,5,3,4,2,6,5,1,5,7,2,4,5,7
006 6,5,3,4,2,6,5,7,1,5,7,2,4,5,7
007 6,7,5,3,4,2,6,1,5,1,7,2,4,5,7
008 2,1,7,2,1,4,3,5,2,1,6,2,3,4,6
009 1,7,6,1,2,4,3,5,1,2,6,1,3,4,6
010 7,1,7,2,4,3,5,1,6,2,6,1,3,4,6
011 1,7,1,2,4,3,5,1,6,2,6,1,3,4,6
012 7,1,2,4,3,2,7,6,3,2,5,3,2,4,6
013 1,2,4,3,2,7,1,6,3,2,5,3,2,4,6
014 7,1,2,4,3,5,1,2,7,6,2,1,3,4,6
015 7,1,7,2,4,3,5,1,2,6,2,1,3,4,6
016 1,7,1,2,4,3,5,1,2,6,2,1,3,4,6
017 7,1,3,2,4,2,3,7,6,2,3,5,3,4,6
018 7,1,3,4,2,4,3,7,6,2,3,5,3,4,6
019 1,3,2,4,2,3,7,1,6,2,3,5,3,4,6
020 1,3,4,2,4,3,7,1,6,2,3,5,3,4,6
021 2,4,5,3,4,5,6,2,7,1,5,6,4,5,7
022 2,4,3,5,3,6,2,7,1,5,4,6,4,5,7
023 2,4,5,3,5,6,2,7,1,5,4,6,4,5,7
024 7,1,3,4,2,3,7,6,2,3,4,5,3,4,6
025 1,3,4,2,3,7,1,6,2,3,4,5,3,4,6
026 2,4,3,5,6,2,7,1,5,6,3,4,6,5,7
027 7,1,3,2,4,2,3,7,6,2,5,3,5,4,6
028 7,1,3,4,2,4,3,7,6,2,5,3,5,4,6
029 1,3,2,4,2,3,7,1,6,2,5,3,5,4,6
030 1,3,4,2,4,3,7,1,6,2,5,3,5,4,6
031 7,1,3,2,4,5,2,3,7,6,2,3,5,4,6
032 1,3,2,4,5,2,3,7,1,6,2,3,5,4,6
033 2,1,7,2,1,4,5,2,1,6,2,3,5,4,6
034 2,4,3,5,3,6,2,7,1,5,6,4,6,5,7
035 2,4,5,3,5,6,2,7,1,5,6,4,6,5,7
036 1,7,6,1,2,4,5,1,2,6,1,3,5,4,6
037 7,1,7,2,4,5,1,6,2,6,1,3,5,4,6
038 1,7,1,2,4,5,1,6,2,6,1,3,5,4,6
039 7,1,2,4,5,1,2,7,6,2,1,3,5,4,6
040 7,1,7,2,4,5,1,2,6,2,1,3,5,4,6
041 1,7,1,2,4,5,1,2,6,2,1,3,5,4,6
042 7,5,4,2,7,5,1,5,6,2,4,3,5,7,6
043 7,5,4,2,7,1,5,1,6,2,4,3,5,7,6
044 1,7,5,4,2,7,5,1,6,2,4,3,5,7,6
045 7,5,3,4,2,7,5,1,5,6,2,4,5,7,6
046 7,5,3,4,2,7,1,5,1,6,2,4,5,7,6
047 1,7,5,3,4,2,7,5,1,6,2,4,5,7,6
048 7,1,3,5,4,2,5,3,7,6,2,4,3,5,6
049 7,5,4,2,7,5,1,7,5,6,2,4,3,5,6
050 1,3,5,4,2,5,3,7,1,6,2,4,3,5,6
051 2,4,6,5,3,6,5,2,7,1,6,5,4,6,7
052 7,5,3,4,2,7,5,1,7,5,6,2,4,5,6
053 2,4,3,5,6,2,7,6,3,4,7,6,1,7,6
054 2,4,5,6,2,7,6,3,5,4,7,6,1,7,6
055 2,4,3,5,7,6,2,6,7,3,4,6,7,1,7
056 2,4,3,5,7,2,6,2,7,3,4,6,7,1,7
057 2,4,5,7,6,2,6,7,3,5,4,6,7,1,7
058 2,4,5,7,2,6,2,7,3,5,4,6,7,1,7
059 6,4,3,1,2,6,2,1,5,3,4,2,7,1,7
060 6,4,3,1,6,2,6,1,5,3,4,2,7,1,7
061 6,4,5,3,1,2,6,2,1,5,4,2,7,1,7
062 6,4,5,3,1,6,2,6,1,5,4,2,7,1,7
063 2,4,3,5,7,2,6,7,3,4,6,7,2,1,7
064 2,4,5,7,2,6,7,3,5,4,6,7,2,1,7
065 6,4,3,5,3,2,6,7,3,4,2,4,3,1,7
066 6,4,5,3,5,2,6,7,3,4,2,4,3,1,7
067 6,4,3,5,4,3,2,6,7,3,2,4,3,1,7
068 2,1,3,5,4,6,2,7,3,1,6,4,3,1,7
069 6,4,3,5,3,2,6,7,3,2,4,2,3,1,7
070 6,4,5,3,5,2,6,7,3,2,4,2,3,1,7
071 6,4,5,3,2,6,7,3,2,5,4,2,3,1,7
072 6,5,3,4,2,6,7,3,5,2,4,5,3,1,7
073 6,4,2,3,5,2,3,6,7,2,3,4,2,1,7
074 2,1,3,4,6,2,7,3,1,6,4,5,3,1,7
075 6,4,3,1,2,6,7,2,1,5,3,4,2,1,7
076 6,4,5,3,1,2,6,7,2,1,5,4,2,1,7
077 1,3,5,4,6,1,3,7,1,3,2,6,4,3,2
078 7,5,3,4,6,3,5,1,7,2,6,4,5,3,2
079 1,7,5,3,4,6,3,5,1,2,6,4,5,3,2
080 1,3,4,6,1,3,7,1,3,2,6,4,5,3,2
081 2,4,3,5,7,6,2,6,7,3,4,6,1,7,1
082 2,4,3,5,7,2,6,2,7,3,4,6,1,7,1
083 2,4,5,7,6,2,6,7,3,5,4,6,1,7,1
084 2,4,5,7,2,6,2,7,3,5,4,6,1,7,1
085 6,7,5,4,2,6,1,5,7,2,4,3,5,7,1
086 2,3,5,4,6,2,1,5,3,6,4,3,5,7,1
087 6,4,3,1,2,6,2,1,5,3,4,2,1,7,1
088 6,4,3,1,6,2,6,1,5,3,4,2,1,7,1
089 6,4,5,3,1,2,6,2,1,5,4,2,1,7,1
090 6,4,5,3,1,6,2,6,1,5,4,2,1,7,1
091 6,7,5,3,4,2,6,1,5,7,2,4,5,7,1
092 2,4,5,3,4,5,6,2,1,5,6,4,5,7,1
093 2,4,3,5,3,6,2,1,5,4,6,4,5,7,1
094 2,4,5,3,5,6,2,1,5,4,6,4,5,7,1
095 2,4,3,5,6,2,1,5,6,3,4,6,5,7,1
096 2,4,3,5,3,6,2,1,5,6,4,6,5,7,1
097 2,4,5,3,5,6,2,1,5,6,4,6,5,7,1
098 2,4,3,5,7,6,2,1,6,7,3,4,6,7,1
099 2,4,5,7,6,2,1,6,7,3,5,4,6,7,1
100 2,4,6,5,3,6,5,2,1,6,5,4,6,7,1
101 6,4,3,1,6,2,1,5,3,4,2,1,6,7,1
102 6,4,5,3,1,6,2,1,5,4,2,1,6,7,1
103 7,5,6,4,6,5,1,7,2,6,3,5,3,4,2
104 7,5,4,6,4,5,1,7,2,6,3,5,3,4,2
105 1,7,5,6,4,6,5,1,2,6,3,5,3,4,2
106 1,7,5,4,6,4,5,1,2,6,3,5,3,4,2
107 7,1,7,6,4,3,7,2,6,2,7,5,3,4,2
108 1,7,1,6,4,3,7,2,6,2,7,5,3,4,2
109 7,1,2,7,6,4,3,7,6,2,7,5,3,4,2
110 6,7,1,6,7,4,3,6,7,2,6,5,3,4,2
111 7,5,6,4,3,6,5,1,7,2,6,5,3,4,2
112 1,7,5,6,4,3,6,5,1,2,6,5,3,4,2
113 7,1,7,6,4,3,7,6,2,6,7,5,3,4,2
114 1,7,1,6,4,3,7,6,2,6,7,5,3,4,2
115 1,7,6,4,3,7,6,1,2,6,7,5,3,4,2
116 7,5,6,4,6,5,1,7,2,6,5,3,5,4,2
117 7,5,4,6,4,5,1,7,2,6,5,3,5,4,2
118 1,7,5,6,4,6,5,1,2,6,5,3,5,4,2
119 1,7,5,4,6,4,5,1,2,6,5,3,5,4,2
120 7,5,4,6,5,1,7,2,6,5,4,3,5,4,2
121 1,7,5,4,6,5,1,2,6,5,4,3,5,4,2
122 6,4,3,5,3,2,6,1,7,3,4,2,4,3,1
123 6,4,5,3,5,2,6,1,7,3,4,2,4,3,1
124 6,4,3,5,4,3,2,6,1,7,3,2,4,3,1
125 7,1,7,6,4,5,3,7,2,6,2,7,5,4,2
126 1,7,1,6,4,5,3,7,2,6,2,7,5,4,2
127 7,1,2,7,6,4,5,3,7,6,2,7,5,4,2
128 6,7,1,6,7,4,5,3,6,7,2,6,5,4,2
129 7,1,7,6,4,5,3,7,6,2,6,7,5,4,2
130 1,7,1,6,4,5,3,7,6,2,6,7,5,4,2
131 1,7,6,4,5,3,7,6,1,2,6,7,5,4,2
132 2,1,3,5,4,6,2,7,3,7,1,6,4,3,1
133 2,1,3,5,4,6,2,3,7,3,1,6,4,3,1
134 2,3,5,4,6,2,3,1,7,3,1,6,4,3,1
135 6,4,3,5,3,2,6,1,7,3,2,4,2,3,1
136 6,4,5,3,5,2,6,1,7,3,2,4,2,3,1
137 6,4,5,3,2,6,1,7,3,2,5,4,2,3,1
138 6,4,3,2,6,1,2,5,3,4,1,2,7,1,2
139 6,4,5,3,2,6,1,2,5,4,1,2,7,1,2
140 7,6,4,5,6,1,7,2,5,6,3,5,6,4,2
141 1,7,6,4,5,6,1,2,5,6,3,5,6,4,2
142 6,5,3,4,2,6,1,7,3,5,2,4,5,3,1
143 6,4,2,3,5,2,3,6,1,7,2,3,4,2,1
144 2,1,3,4,6,2,7,3,7,1,6,4,5,3,1
145 2,1,3,4,6,2,3,7,3,1,6,4,5,3,1
146 2,3,4,6,2,3,1,7,3,1,6,4,5,3,1
147 1,3,5,4,6,1,7,3,7,2,6,4,3,1,2
148 7,1,3,5,4,6,1,3,7,2,6,4,3,1,2
149 1,3,5,4,6,1,3,7,3,2,6,4,3,1,2
150 1,3,4,6,1,7,3,7,2,6,4,5,3,1,2
151 7,1,3,4,6,1,3,7,2,6,4,5,3,1,2
152 1,3,4,6,1,3,7,3,2,6,4,5,3,1,2