Home » Archimedes archive » Acorn User » AU 1996-12 A.adf » Specials » Dearlove/Shogi/Problems/!ReadMe
Dearlove/Shogi/Problems/!ReadMe
This website contains an archive of files for the Acorn Electron, BBC Micro, Acorn Archimedes, Commodore 16 and Commodore 64 computers, which Dominic Ford has rescued from his private collection of floppy disks and cassettes.
Some of these files were originally commercial releases in the 1980s and 1990s, but they are now widely available online. I assume that copyright over them is no longer being asserted. If you own the copyright and would like files to be removed, please contact me.
| Tape/disk: | Home » Archimedes archive » Acorn User » AU 1996-12 A.adf » Specials |
| Filename: | Dearlove/Shogi/Problems/!ReadMe |
| Read OK: | ✔ |
| File size: | 0565 bytes |
| Load address: | 0000 |
| Exec address: | 0000 |
File contents
Problems -------- Numbered problems are taken from chapter 7 of the book "Shogi for Beginners". Problems 01 to 04 are mates in 1 move; problems 05 to 17 are mates in 3 moves, with checks; problems 18 to 21 are mates in 5 moves, with checks; problem 22 is a brinkmate (i.e. not all checks) in 5 moves (not 3 moves as the chapter suggests - the solution indicates 5 moves however) and problem 23 is a brinkmate in 3 moves. Problem 24 is, according to the book, a brinkmate in 7 moves. However according to the program it is not. Following the suggested solution arrives at position 24c (via 24a and 24b) and R*9c (suggested by the avoid checkmate function) appears to prevent any checkmate in one. This suggests an error in the initial problem. Also note that the solution to problem 05 (L*1c) is unique, the alternatives suggested in the solution in the book do not work - the counter is a drop (of any piece) at 1c. On the author's 25 MHz A5000, with most of the processor power used by the application !Shogi, problem 22 takes about 8 minutes to solve. The remaining numbered problems, other than problem 24, take a matter of seconds. Attempting to solve problem 24 as given took over 3 days before reporting no checkmate could be found. Using the avoid checkmate function position 24a (5 moves) took several hours, whilst positions 24b (3 moves) and 24c (1 move) took seconds.
00000000 50 72 6f 62 6c 65 6d 73 0a 2d 2d 2d 2d 2d 2d 2d |Problems.-------| 00000010 2d 0a 0a 4e 75 6d 62 65 72 65 64 20 70 72 6f 62 |-..Numbered prob| 00000020 6c 65 6d 73 20 61 72 65 20 74 61 6b 65 6e 20 66 |lems are taken f| 00000030 72 6f 6d 20 63 68 61 70 74 65 72 20 37 20 6f 66 |rom chapter 7 of| 00000040 20 74 68 65 20 62 6f 6f 6b 20 22 53 68 6f 67 69 | the book "Shogi| 00000050 20 66 6f 72 20 42 65 67 69 6e 6e 65 72 73 22 2e | for Beginners".| 00000060 0a 50 72 6f 62 6c 65 6d 73 20 30 31 20 74 6f 20 |.Problems 01 to | 00000070 30 34 20 61 72 65 20 6d 61 74 65 73 20 69 6e 20 |04 are mates in | 00000080 31 20 6d 6f 76 65 3b 20 70 72 6f 62 6c 65 6d 73 |1 move; problems| 00000090 20 30 35 20 74 6f 20 31 37 20 61 72 65 20 6d 61 | 05 to 17 are ma| 000000a0 74 65 73 20 69 6e 20 33 20 6d 6f 76 65 73 2c 0a |tes in 3 moves,.| 000000b0 77 69 74 68 20 63 68 65 63 6b 73 3b 20 70 72 6f |with checks; pro| 000000c0 62 6c 65 6d 73 20 31 38 20 74 6f 20 32 31 20 61 |blems 18 to 21 a| 000000d0 72 65 20 6d 61 74 65 73 20 69 6e 20 35 20 6d 6f |re mates in 5 mo| 000000e0 76 65 73 2c 20 77 69 74 68 20 63 68 65 63 6b 73 |ves, with checks| 000000f0 3b 20 70 72 6f 62 6c 65 6d 20 32 32 20 69 73 0a |; problem 22 is.| 00000100 61 20 62 72 69 6e 6b 6d 61 74 65 20 28 69 2e 65 |a brinkmate (i.e| 00000110 2e 20 6e 6f 74 20 61 6c 6c 20 63 68 65 63 6b 73 |. not all checks| 00000120 29 20 69 6e 20 35 20 6d 6f 76 65 73 20 28 6e 6f |) in 5 moves (no| 00000130 74 20 33 20 6d 6f 76 65 73 20 61 73 20 74 68 65 |t 3 moves as the| 00000140 20 63 68 61 70 74 65 72 0a 73 75 67 67 65 73 74 | chapter.suggest| 00000150 73 20 2d 20 74 68 65 20 73 6f 6c 75 74 69 6f 6e |s - the solution| 00000160 20 69 6e 64 69 63 61 74 65 73 20 35 20 6d 6f 76 | indicates 5 mov| 00000170 65 73 20 68 6f 77 65 76 65 72 29 20 61 6e 64 20 |es however) and | 00000180 70 72 6f 62 6c 65 6d 20 32 33 20 69 73 20 61 20 |problem 23 is a | 00000190 62 72 69 6e 6b 6d 61 74 65 0a 69 6e 20 33 20 6d |brinkmate.in 3 m| 000001a0 6f 76 65 73 2e 20 50 72 6f 62 6c 65 6d 20 32 34 |oves. Problem 24| 000001b0 20 69 73 2c 20 61 63 63 6f 72 64 69 6e 67 20 74 | is, according t| 000001c0 6f 20 74 68 65 20 62 6f 6f 6b 2c 20 61 20 62 72 |o the book, a br| 000001d0 69 6e 6b 6d 61 74 65 20 69 6e 20 37 20 6d 6f 76 |inkmate in 7 mov| 000001e0 65 73 2e 0a 48 6f 77 65 76 65 72 20 61 63 63 6f |es..However acco| 000001f0 72 64 69 6e 67 20 74 6f 20 74 68 65 20 70 72 6f |rding to the pro| 00000200 67 72 61 6d 20 69 74 20 69 73 20 6e 6f 74 2e 20 |gram it is not. | 00000210 46 6f 6c 6c 6f 77 69 6e 67 20 74 68 65 20 73 75 |Following the su| 00000220 67 67 65 73 74 65 64 20 73 6f 6c 75 74 69 6f 6e |ggested solution| 00000230 0a 61 72 72 69 76 65 73 20 61 74 20 70 6f 73 69 |.arrives at posi| 00000240 74 69 6f 6e 20 32 34 63 20 28 76 69 61 20 32 34 |tion 24c (via 24| 00000250 61 20 61 6e 64 20 32 34 62 29 20 61 6e 64 20 52 |a and 24b) and R| 00000260 2a 39 63 20 28 73 75 67 67 65 73 74 65 64 20 62 |*9c (suggested b| 00000270 79 20 74 68 65 20 61 76 6f 69 64 0a 63 68 65 63 |y the avoid.chec| 00000280 6b 6d 61 74 65 20 66 75 6e 63 74 69 6f 6e 29 20 |kmate function) | 00000290 61 70 70 65 61 72 73 20 74 6f 20 70 72 65 76 65 |appears to preve| 000002a0 6e 74 20 61 6e 79 20 63 68 65 63 6b 6d 61 74 65 |nt any checkmate| 000002b0 20 69 6e 20 6f 6e 65 2e 20 54 68 69 73 20 73 75 | in one. This su| 000002c0 67 67 65 73 74 73 20 61 6e 0a 65 72 72 6f 72 20 |ggests an.error | 000002d0 69 6e 20 74 68 65 20 69 6e 69 74 69 61 6c 20 70 |in the initial p| 000002e0 72 6f 62 6c 65 6d 2e 20 41 6c 73 6f 20 6e 6f 74 |roblem. Also not| 000002f0 65 20 74 68 61 74 20 74 68 65 20 73 6f 6c 75 74 |e that the solut| 00000300 69 6f 6e 20 74 6f 20 70 72 6f 62 6c 65 6d 20 30 |ion to problem 0| 00000310 35 20 28 4c 2a 31 63 29 0a 69 73 20 75 6e 69 71 |5 (L*1c).is uniq| 00000320 75 65 2c 20 74 68 65 20 61 6c 74 65 72 6e 61 74 |ue, the alternat| 00000330 69 76 65 73 20 73 75 67 67 65 73 74 65 64 20 69 |ives suggested i| 00000340 6e 20 74 68 65 20 73 6f 6c 75 74 69 6f 6e 20 69 |n the solution i| 00000350 6e 20 74 68 65 20 62 6f 6f 6b 20 64 6f 20 6e 6f |n the book do no| 00000360 74 20 77 6f 72 6b 20 2d 0a 74 68 65 20 63 6f 75 |t work -.the cou| 00000370 6e 74 65 72 20 69 73 20 61 20 64 72 6f 70 20 28 |nter is a drop (| 00000380 6f 66 20 61 6e 79 20 70 69 65 63 65 29 20 61 74 |of any piece) at| 00000390 20 31 63 2e 0a 0a 4f 6e 20 74 68 65 20 61 75 74 | 1c...On the aut| 000003a0 68 6f 72 27 73 20 32 35 20 4d 48 7a 20 41 35 30 |hor's 25 MHz A50| 000003b0 30 30 2c 20 77 69 74 68 20 6d 6f 73 74 20 6f 66 |00, with most of| 000003c0 20 74 68 65 20 70 72 6f 63 65 73 73 6f 72 20 70 | the processor p| 000003d0 6f 77 65 72 20 75 73 65 64 20 62 79 20 74 68 65 |ower used by the| 000003e0 0a 61 70 70 6c 69 63 61 74 69 6f 6e 20 21 53 68 |.application !Sh| 000003f0 6f 67 69 2c 20 70 72 6f 62 6c 65 6d 20 32 32 20 |ogi, problem 22 | 00000400 74 61 6b 65 73 20 61 62 6f 75 74 20 38 20 6d 69 |takes about 8 mi| 00000410 6e 75 74 65 73 20 74 6f 20 73 6f 6c 76 65 2e 20 |nutes to solve. | 00000420 54 68 65 20 72 65 6d 61 69 6e 69 6e 67 0a 6e 75 |The remaining.nu| 00000430 6d 62 65 72 65 64 20 70 72 6f 62 6c 65 6d 73 2c |mbered problems,| 00000440 20 6f 74 68 65 72 20 74 68 61 6e 20 70 72 6f 62 | other than prob| 00000450 6c 65 6d 20 32 34 2c 20 74 61 6b 65 20 61 20 6d |lem 24, take a m| 00000460 61 74 74 65 72 20 6f 66 20 73 65 63 6f 6e 64 73 |atter of seconds| 00000470 2e 20 41 74 74 65 6d 70 74 69 6e 67 0a 74 6f 20 |. Attempting.to | 00000480 73 6f 6c 76 65 20 70 72 6f 62 6c 65 6d 20 32 34 |solve problem 24| 00000490 20 61 73 20 67 69 76 65 6e 20 74 6f 6f 6b 20 6f | as given took o| 000004a0 76 65 72 20 33 20 64 61 79 73 20 62 65 66 6f 72 |ver 3 days befor| 000004b0 65 20 72 65 70 6f 72 74 69 6e 67 20 6e 6f 20 63 |e reporting no c| 000004c0 68 65 63 6b 6d 61 74 65 0a 63 6f 75 6c 64 20 62 |heckmate.could b| 000004d0 65 20 66 6f 75 6e 64 2e 20 55 73 69 6e 67 20 74 |e found. Using t| 000004e0 68 65 20 61 76 6f 69 64 20 63 68 65 63 6b 6d 61 |he avoid checkma| 000004f0 74 65 20 66 75 6e 63 74 69 6f 6e 20 70 6f 73 69 |te function posi| 00000500 74 69 6f 6e 20 32 34 61 20 28 35 20 6d 6f 76 65 |tion 24a (5 move| 00000510 73 29 20 74 6f 6f 6b 0a 73 65 76 65 72 61 6c 20 |s) took.several | 00000520 68 6f 75 72 73 2c 20 77 68 69 6c 73 74 20 70 6f |hours, whilst po| 00000530 73 69 74 69 6f 6e 73 20 32 34 62 20 28 33 20 6d |sitions 24b (3 m| 00000540 6f 76 65 73 29 20 61 6e 64 20 32 34 63 20 28 31 |oves) and 24c (1| 00000550 20 6d 6f 76 65 29 20 74 6f 6f 6b 20 73 65 63 6f | move) took seco| 00000560 6e 64 73 2e 0a |nds..| 00000565
.