|
|
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Sxak xxman 75 - что-то с трудом верится :) Вам бы в игру как на картинке сыграть. А на 1-ом ходу чтобы не попасть - это легко делается. И тем не менее 75 сек когда много играл было. Причем 1 утверждал что унего рекорд 71 Когда много играл в 80% случаях проходил быстрее 100 сек Хе-хе... 62 - попался как-то удачный расклад ;) Что до рекомендаций... Пометки (которые вопросик) надо сразу отключать, чтобы не мешались. По теме. Сколько ни бился, а какойлибо внятной зависимости не обнаружил. Обычный ГПСЧ, срабатывающий после первого клика. Подозреваю, что координаты первой точки используются для инициализации генератора :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2007, 02:38 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
andrey_anonymousХе-хе... 62 - попался как-то удачный расклад ;) Крт, крут:-) 71 это минимум о котором я до етого слышал. Теперь такой 62:-) andrey_anonymous Что до рекомендаций... Пометки (которые вопросик) надо сразу отключать, чтобы не мешались. Согласен полность.ю. Но об етом неудобно както даже писать было:-) Должно быть очевидно andrey_anonymous По теме. Сколько ни бился, а какойлибо внятной зависимости не обнаружил. Обычный ГПСЧ, срабатывающий после первого клика. Тоже полностью согласен. Насчет того что там писали что они группируются кучками по 3-4 - так это пусть посчитают веротяность того, чтобы в равномерноом распределении не было таких кучек ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.02.2007, 09:26 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Никогда не достигал таких сногсшибательных результатов, как тут встречаются. Минимум 185 сек. на матрице 16 х 30. Но одно время частенько поигрывал и заметил, что первый ход не попадает в мину только в верхнем левом углу (квадрат 1:1). Клик в любом другом месте на первом ходу не гарантирует отсутствия мины. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.02.2007, 12:32 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Юрий Р.Никогда не достигал таких сногсшибательных результатов, как тут встречаются. Минимум 185 сек. на матрице 16 х 30. Но одно время частенько поигрывал и заметил, что первый ход не попадает в мину только в верхнем левом углу (квадрат 1:1). Клик в любом другом месте на первом ходу не гарантирует отсутствия мины. Да нельзя с первого хода попасть на мину ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.02.2007, 13:37 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Юрий Р.Но одно время частенько поигрывал и заметил, что первый ход не попадает в мину только в верхнем левом углу (квадрат 1:1). Клик в любом другом месте на первом ходу не гарантирует отсутствия мины. Хм. Думаю, десяти минут хватит Вам для того, чтобы скачать HyperCam , запустить ее, начать сапера столько раз, сколько хватит для того, чтобы первым ходом попасть на мину, и выложить результат на любой файлообменник, например на narod.ru. В то же время для качественного монтажа времени, пожалуй, маловато, если у вас нет под рукой необходимых инструментов. Итого, либо через десять минут после публикации мы видем avi-шку, в которой Вы первым ходом попадаете на мину, либо гипотеза о возможности этого переходит в разряд.... сомнительных. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.02.2007, 14:21 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Виноват, наверное погорячился, давно упражнялся. По-крайней мере сейчас ни разу с первого хода не "наступил". Беру свои слова обратно. Модератор: я порядка сотни попыток тоже сделал. кажется даже 0 не выпадало, только 1 и 2. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.02.2007, 15:14 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
I started in 1983, in 2007 i still on a case! А я вот баг в пауке нашел. Там в правилах написано, чтобы была возможность разложить новый ряд, необходимо, чтобы все столбики были заполнены. А у меня получилось так, что я собрал столбик от короля до туза, он естесно "вышел" и у меня осталось 3 стопки (игральных), в одной 2, во второй 2 и в третьей 1 карта, всего 5 карт, а столбиков должно быть толи 8 то ли 9 не помню. И все, дальше играть не могу, так как не могу сделать новую раздачу, хотя там колоды 2 или 3 осталось. Я даже эту игру сохранил, на всякий чп, вдруг кто захочет поспорить. Вот такой баг. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.02.2007, 17:03 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
FasterHarderI started in 1983, in 2007 i still on a case! А я вот баг в пауке нашел. Там в правилах написано, чтобы была возможность разложить новый ряд, необходимо, чтобы все столбики были заполнены. А у меня получилось так, что я собрал столбик от короля до туза, он естесно "вышел" и у меня осталось 3 стопки (игральных), в одной 2, во второй 2 и в третьей 1 карта, всего 5 карт, а столбиков должно быть толи 8 то ли 9 не помню. И все, дальше играть не могу, так как не могу сделать новую раздачу, хотя там колоды 2 или 3 осталось. Я даже эту игру сохранил, на всякий чп, вдруг кто захочет поспорить. Вот такой баг. Причем здесь паук, тема же про сапера? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.02.2007, 19:15 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Код: plaintext авторПричем здесь паук, тема же про сапера? Ну нечем мне похвастаться про сапера :-), а вот в паучке бак есть. Да и тему новую, про всякую чушь открывать нехохота. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.02.2007, 21:02 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
)) я в следствие ведут колобки, в сейфе учился поворачивать точно одну ручку недели две чистого времени. Пока понял алгоритм испотелся весь. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 20.02.2007, 21:36 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
tchingiz)) я в следствие ведут колобки, в сейфе учился поворачивать точно одну ручку недели две чистого времени. Пока понял алгоритм испотелся весь. Ну щас еще и про квак начнем хвастаться:-) Про сапера - есть нестандартные варианты сапера По кр мере в одной из них которая у меня где-то валяется можно запороться и 1м ходом. Про колобков - увидел на работе, дома компа тогда не было, просто посидел с ручкой и бумажкой. 1 ручку там поворачиватьнеобязательнено:-0 Там надо все собрать А для етого алгоритм следующий: Для каждой жмякалки считаешь число неправильно стоящих жмякалок на кресте из 7ми штук (то есть у всех жмякалок стоящих на одной вертикали или горизонтали) ,Если число нечетное, то жмякаешь, если четное то не жмякаешь. Не более 16ти жмяканий и из любой позиции он собирается Просто четность неправильно стоящих жмякалок на таком кресте - инвариант при жмякании не точно на ту ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.02.2007, 20:40 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
ну, наверно. проверять лень. чето очень зациклился на повороте именно одной ручки, и решалась тяжело. )) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.02.2007, 23:50 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
tchingizну, наверно. проверять лень. чето очень зациклился на повороте именно одной ручки, и решалась тяжело. ))Когда я тогда решал с ручкой все решилось за 1 вечер без наличия компа. Сначала заметил что если A*a*b=B то и A*b*a=B (коммутативность операции жмякания) и что A*a*a=B (порядок любой опреации жмякания=2) Отсюда если A*a1*a2*a3*...*an=B то A*b1*b2*b3*...*bm=a где m<=n и b(i) - различные операции. Новая более короткая последовательность получается так: среди a(i) выбираются все различные операции и те что повторяются четное число раз просто выбрасываются а те что нечетное -от них остается только 1 опреация в b(i) Далее замечаем что каждое жмякание меняет четность общего числа неправильно стоящих выключателей. ДАлее в принципе несложно догадаться подбором о ппоследовательности опреаций, переворачивающих только одну фигню не трогающи остальные . Можно догадаться о 8ми группах переключателей, жмяканием на которые ето должно произойти. Условием на нечетность их числа бракуем половину, остальные внимательно смотрим и находим нужное. Вспоминаем про вышеупомянутую теорему о том, как сделать чтобы из нужной последовательности жмяканий получить более короткую. Применяем ее. Получаем почти то что нужно. Чтобы было полное счастье несложно доказываем инвариантность функции "четность неправилньо стоящих на данном кресте" по отношению к операции "жмякание не в чентр того креста" И получаем вобще щастье + теорему о том, что с меньшим числом жмяканий чем по етому алгоритму открыть сейф невозможно. Все ето справедлио не только к сейфу 4 на 4 но и к любому прямоугольнику у которого обе стороны четные. Для нечетных (у которого хоть 1 сторона нечетные) (кроме 1 на 1) можно доказать что в принципе невозможно собрать когда только 1 жмякалка стоит не на месте ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.02.2007, 13:33 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
\Пардон опечатка Sxak и что A*a*a=B (порядок любой опреации жмякания=2) треба читать как A*a*a=А ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.02.2007, 13:34 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Сапер был взломан ! :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.02.2007, 17:48 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
SxakКогда я тогда решал с ручкой все решилось за 1 вечер без наличия компа. кстати, это штрих к пользе применения дебагерров и интерактивной работы за компом, вообще. Даешь карандаш и бумагу в широкие массы программистов. ))))))))))))))))))) ну, Вы доктор и загадки задается. Вы еще пару теорем из теории конечных групп не упомянули. )))) у меня получилось, что после прохода по кресту из 7 ручек, поворачивается только центральная, все остальные возвращаются в первоначальное положение ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.02.2007, 01:02 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
А в сапере есть cheat-код. Если набрать xyzzy <enter> <shift>+<enter>, то в верхнем левом углу будет загораться белая точка если мины нет и черная, если есть. Если нажать на кнопку закрытия окна мышью и удерживать ее, то остановится время (потом, чтобы не закрыть окно достаточно отжать кнопку мыши вне кнопки закрытия окна). А еще в старых ОС (до Win98 ???) был глюк, если минимизировать/максимизировать сапера, то стартовал отсчет времени. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.02.2007, 19:22 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Локшин МаркА в сапере есть cheat-код. Если набрать xyzzy <enter> <shift>+<enter>, то в верхнем левом углу будет загораться белая точка если мины нет и черная, если есть. Не работает :( madvetСапер был взломан ! :) У кого-нибудь получилось? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2007, 18:39 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
KulavertНе работает :( У меня все работает, еще с Win 3.1. Верхний левый угол экрана . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2007, 18:52 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
KulavertУ кого-нибудь получилось? Получилось, почему нет? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2007, 19:44 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
madvetПолучилось, почему нет? Ну уж не знаю почему... при дебаге из указанных областей памяти считываются нули, функция ошибок не возвращает... Может это только для конкретной версии Winmine.exe? У меня 5.0.2135.1 96528 байт. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.03.2007, 13:50 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Aklinкликаешь первый раз по полю, затем расстановка. в winmine подругому реализованно, там уже изначально мины расставлены, а если первый раз ты тыкаешь и попадаешь на мину то она переносится в левую верхнюю ячейку, если та не занята уже миной, если занята, то правее от неё, тоже, если та незанята, и.т.д. короче она переносится в начало или лучше сказать в ближайшую к началу свободную ячейку ))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.12.2007, 01:13 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
насколько понял из статьи , при любом алгоритме расстановки мин задача решения сапера не тривиальна и сводима к задаче на миллион P=?NP ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.12.2007, 08:23 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Позвольте свои 5 копеек в общее дело? Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. 132. 133. 134. 135. 136. 137. 138. 139. 140. 141. 142. 143. 144. 145. 146. 147. 148. 149. 150. 151. 152. 153. 154. 155. 156. 157. 158. 159. 160. 161. 162. 163. 164. 165. 166. 167. 168. 169. 170. 171. 172. 173. 174. 175. 176. 177. 178. 179. 180. 181. 182. 183. 184. 185. 186. 187. 188. 189. 190. 191. 192. 193. 194. 195. 196. 197. 198. 199. 200. 201. 202. 203. 204. 205. 206. 207. 208. 209. 210. 211. 212. 213. 214. 215. 216. 217. 218. 219. 220. 221. 222. 223. 224. 225. 226. 227. 228. 229. 230. 231. 232. 233. 234. 235. 236. 237. 238. 239. 240. 241. 242. 243. 244. 245. 246. 247. 248. 249. 250. 251. 252. 253. 254. 255. 256. 257. 258. 259. 260. 261. 262. 263. 264. 265. 266. 267. 268. 269. 270. 271. 272. 273. 274. 275. 276. 277. 278. 279. 280. 281. 282. 283. 284. 285. 286. 287. 288. 289. 290. 291. 292. 293. 294. 295. 296. 297. 298. 299. 300. 301. 302. 303. 304. 305. 306. 307. 308. 309. 310. 311. 312. 313. 314. 315. 316. 317. 318. 319. 320. 321. 322. 323. 324. 325. 326. 327. 328. 329. 330. 331. 332. 333. 334. 335. 336. 337. 338. 339. 340. 341. 342. 343. 344. 345. 346. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.12.2007, 22:49 |
|
||
|
Алгоритм расстановки мин в "Сапер"е?
|
|||
|---|---|---|---|
|
#18+
Den_diНа случайно совсем непохоже. Точнее на равномерное. Тут какое-то распределение, при котором они кучнуются по 2-3. Реже по 1. Если рядом,то и до 6+. Тут что-то вроде вероятность поставить на линию зависит от наличия на ней других значений. Вроде как части равномерно, а другие расписывают под них. Притом почти все расклады имеют решение. Значит есть какая-то априорная зависимость, участвующая в генерации. Не всё так просто. SnowMan2Он их раставляет после первого хода. Первый ход никогда на мину не попадает. Да! После первого хода игрока, компьютер разгадывает его стратегию , и расставляет мины максимально трудным образом! ;) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.12.2007, 23:37 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=34343483&tid=1345658]: |
0ms |
get settings: |
8ms |
get forum list: |
19ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
165ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
75ms |
get tp. blocked users: |
2ms |
| others: | 209ms |
| total: | 496ms |

| 0 / 0 |
