API tools faq
paste
Advertisement
Guest User

Sokoban related

a guest
Dec 2nd, 2011
666
0
Never
Add comment
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 7.37 KB | None | 0 0
raw download clone embed print report
  1. (Map n can be found in http://jp.t50.us/sokoban/#n)
  2.  
  3. Map 0 :
  4.  
  5. 2 2
  6. 42
  7. 34
  8.  
  9. This should output X
  10.  
  11. Map 1 :
  12.  
  13. 4 4
  14. 0102
  15. 1040
  16. 0040
  17. 1030
  18.  
  19. This should output 0
  20.  
  21. Map 2 :
  22.  
  23. 4 6
  24. 110131
  25. 104040
  26. 100101
  27. 200000
  28.  
  29. This should output 2
  30.  
  31. Map 3 :
  32.  
  33. 50 50
  34. 20000000000000000000000000000000000000000000000131
  35. 00000000000000000000000000000000000000000000000101
  36. 00000000000000000000000000000000000000000000000101
  37. 00000000000000000000000000000000000000000000000100
  38. 00000000000000000000000000000000000000000000000100
  39. 00000000000000000000000000000000000000000000000100
  40. 00000000000000000000000000000000000000000000000101
  41. 00000000010000000000000000000000000000000000000101
  42. 00000000010000000000000000000000000000000000000101
  43. 00000001410000000000000000000000000000000000000101
  44. 00000000010000000000000000000000000000000000000101
  45. 00000000010000000000000000000000000000000000000101
  46. 00000000000000000000000000000000000000000000000101
  47. 00000000000000000000000000000000000000000000000101
  48. 00000000000000000000000000000000000000000000000101
  49. 00000000000000000000000000000000000000000000000101
  50. 00000000000000000000000000000000000000000000000101
  51. 00000000000000000000000000000000000000000000000101
  52. 00000000000000000000000000000000000000000000000101
  53. 00000000000000000000000000000000000000000000000101
  54. 00000000000000000000000000000000000000000000000101
  55. 00000000000000000000000000000000000000000000000101
  56. 00000000000000000000000000000000000000000000000101
  57. 00000000000000000000000000000000000000000000000101
  58. 00000000000000000000000000000000000000000000000101
  59. 00000000000000000000000000000000000000000000000101
  60. 00000000000000000000000000000000000000000000000101
  61. 00000000000000000000000000000000000000000000000101
  62. 00000000000000000000000000000000000000000000000101
  63. 00000000000000000000000000000000000000000000000101
  64. 00000000000000000000000000000000000000000000000101
  65. 00000000000000000000000000000000000000000000000101
  66. 00000000000000000000000000000000000000000000000101
  67. 00001111111111111111111111111111111111111111111101
  68. 00000000000000000000000000000000000000000000000101
  69. 00000000000000000000000000000000000000000000000101
  70. 00000000000000000000000000000000000000000000000101
  71. 00000000000000000000000000000000000000000000000101
  72. 00000000000000000000000000000000000000000000000101
  73. 00000000000000000000000000000000000000000000000101
  74. 00000000000000000000000000000000000000000000000101
  75. 00000000000000000000000000000000000000000000000101
  76. 00000000000000000000000000000000000000000000000101
  77. 00000000000000000000000000000000000000000000000101
  78. 00000000000000000000000000000000000000000000000101
  79. 00000000000000000000000000000000000000000000000101
  80. 00000000000000000000000000000000000000000000000101
  81. 00001111111111111111111111111111111111111111111101
  82. 00004000000000000000000000000000000000000000000001
  83. 00001111111111111111111111111111111111111111111001
  84.  
  85. This should output 88
  86.  
  87. Map 4 :
  88.  
  89. 5 5
  90. 11011
  91. 30001
  92. 11440
  93. 11000
  94. 11120
  95.  
  96. This should output 2
  97.  
  98. Map 5 :
  99.  
  100. 6 5
  101. 30011
  102. 11011
  103. 10001
  104. 11440
  105. 11000
  106. 11120
  107.  
  108. This should output 3
  109.  
  110. Map 12 :
  111.  
  112. 8 8
  113. 00001000
  114. 00000100
  115. 00000010
  116. 00000010
  117. 03004040
  118. 10000010
  119. 10000100
  120. 10000102
  121.  
  122. This should output X
  123.  
  124. Map 15 :
  125.  
  126. 8 8
  127. 00000000
  128. 00010000
  129. 01004100
  130. 01100100
  131. 31101111
  132. 11041000
  133. 02001000
  134. 00000000
  135.  
  136. This should output 8
  137.  
  138. Map 19 :
  139.  
  140. 50 50
  141. 20000000000000000000000000000000000000000000000131
  142. 00000000000000000000000000000000000000000000000101
  143. 00000000000000000000000000000000000000000000000100
  144. 00000000000000000000000000000000000000000000000100
  145. 00000000000000000000000000000000000000000000000100
  146. 00000000000000000000000000000000000000000000000101
  147. 00000000000000000000000000000000000000000000000101
  148. 00000000000000000000000000000000000000000000000101
  149. 00000000000000000000000000000000000000000000000101
  150. 00000111111111111111111111111111111111111111111101
  151. 00000100000000000000000000000000000000000000000000
  152. 00000100000000000000000000000000000000000000000100
  153. 00000100000011111111111111111111111100000000000101
  154. 00000100000000000000000000000000000010000000000101
  155. 00000100000000000000000000000000000010000000000101
  156. 00000100000000000000000000000000000100000000000101
  157. 00000100000000000100000000000000000100000000000101
  158. 00000100000000000100000000000000000100000000000101
  159. 00000100000000000100000000000000000100000000000101
  160. 00000100000000000100000000000000000100000000000101
  161. 00000100000000000100000000000000000100000000000101
  162. 00000100000000000100000000000000000100000000000101
  163. 00000100000000000100000000000000000100000000000101
  164. 00000100000000000111111111111111110100000000000101
  165. 00000100000000000000000000000000000100000000000101
  166. 00000100000000000000000000000000000100000000000101
  167. 00000100000000000000000000000000000100000000000101
  168. 00000100000000000000000000000000010100000000000101
  169. 00000100000000000000000000000000000100000000000101
  170. 00000100000000000000000000000000010111111111111101
  171. 00000100000000000000000000000000010000000000004001
  172. 00000100000000000000000000000000010011111111111001
  173. 00000100000000000000000000000000011110000000000101
  174. 00000111111111111111111111111111111111111111111101
  175. 00000000000000000000000000000000000000000000000101
  176. 00000000000000000000000000000000000000000000000101
  177. 00000000000000000000000000000000000000000000000101
  178. 00000000000000000000000000000000000000000000000101
  179. 00000000000000000000000000000000000000000000000101
  180. 00000000000000000000000000000000000000000000000101
  181. 00000000000000000000000000000000000000000000000101
  182. 00000000000000000000000000000000000000000000000101
  183. 00000000000000000000000000000000000000000000000101
  184. 00000000000000000000000000000000000000000000000101
  185. 00000000000000000000000000000000000000000000000101
  186. 00000000000000000000000000000000000000000000000101
  187. 00000000000000000000000000000000000000000000000101
  188. 00001111111111111111111111111111111111111111111101
  189. 00004000000000000000000000000000000000000000000001
  190. 00001111111111111111111111111111111111111111111001
  191.  
  192. This should output 77
  193.  
  194. Test map 1 :
  195.  
  196. 12 11
  197. 20000000000
  198. 41414141414
  199. 01010101010
  200. 01010101010
  201. 01010101010
  202. 01010101010
  203. 01010101010
  204. 01010101010
  205. 01010101010
  206. 01010101010
  207. 01010001010
  208. 00000000003
  209.  
  210. This should output 10
  211.  
  212. Test map 2 :
  213.  
  214. 12 11
  215. 20000100040
  216. 00000100000
  217. 00000400000
  218. 00000100000
  219. 11410100040
  220. 00000100000
  221. 04111100000
  222. 00000100000
  223. 11110100000
  224. 00000100000
  225. 01111100000
  226. 00000040003
  227.  
  228. This should output 1
  229.  
  230. Test map 3 :
  231.  
  232. 11 11
  233. 00004040000
  234. 00004011101
  235. 00004040100
  236. 00004040010
  237. 00004040010
  238. 44441211010
  239. 00000101010
  240. 00000400100
  241. 00000400013
  242. 00000400001
  243. 00000400000
  244.  
  245. This should output 4
  246.  
  247. Test map 4 :
  248.  
  249. 11 15
  250. 000000404111103
  251. 000000404000000
  252. 000000404111111
  253. 000000404000000
  254. 000400444000000
  255. 001010424001110
  256. 001010040040004
  257. 001010000001110
  258. 000400000000000
  259. 000000000000000
  260. 000000000000000
  261.  
  262. This should output 10
  263. My algorithm can't find answer in short time even though the solution is obvious.
  264.  
  265. Test map 5 :
  266.  
  267. 12 12
  268. 204000000000
  269. 000111111100
  270. 000040000014
  271. 111100000410
  272. 000400001010
  273. 000400001010
  274. 000411111010
  275. 000400001010
  276. 000400001010
  277. 111100000010
  278. 000100000030
  279. 000100000010
  280.  
  281. This should output 5
  282.  
  283. Test map 6 :
  284.  
  285. 10 20
  286. 00000000040000000013
  287. 00000000404000000014
  288. 00000004000400000000
  289. 00000040040040000000
  290. 00000400424004000000
  291. 00000040040040000000
  292. 00000004000400000000
  293. 00000000404000000000
  294. 00000000040000000000
  295. 00000000000000000000
  296.  
  297. This should output X
  298. Again, my algorithm fails.
  299.  
  300. Test map 7 :
  301.  
  302. 10 10
  303. 0400040000
  304. 0010040014
  305. 0041040110
  306. 0040101010
  307. 1140211040
  308. 0011131010
  309. 0000040110
  310. 0040101040
  311. 4444410010
  312. 0400004010
  313.  
  314. This should output X
  315.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
Public Pastes
Advertisement
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.  OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!