Солитер информатика. Задание №4. Проводиться на доске с тридцатью тремя

• Название: Проводиться на доске с тридцатью тремя
• Анкор: Солитер информатика
• Дата: 29.12.2020
• Размер: 16.41 Kb.
• Имя файла: Задание №4.docx
• Тип: Документы; #165164

Солитер

Игра под названием солитер проводиться на доске с тридцатью тремя

клетками. Такую доску легко получить прикрыв шахматную доску листом

		73	74	75
		63	64	65
51	52	53	54	55	56	57
41	42	43	44	45	46	47
31	32	33	34	35	36	37
		23	24	25
		13	14	15

картона с крестообразным вырезом.

На рисунке каждая клетка обозначена парой чисел, указывающих номера горизонтального и вертикального ряда, на пересечении которых находятся клетка. В начале игры все клетки за исключением какой-нибудь одной, заняты шашками. Требуется снять 31 шашку, задается пустая«начальная» клетка (a,b) и «конечная» (c,d) на которой должна оказаться уцелевшая в конце игры шашка. Правела игры таковы: любая шашка может быть снята с доски, если рядом с ней(в горизонтальном или вертикальном положении) находиться с одной стороны какая-нибудь шашка («снимающая») , а с противоположной стороны – пустая клетка , на которую «снимающая» шашка должна при этом переведена . Из теории игры следует, что решение будет в том и только в том случае, Приведем для примера решение задачи, в которой клетка (44) является и начальной , и конечной.

1. 
   64-44
   
2. 
   56-54
   
3. 
   44-64
   
4. 
   52-54
   
5. 
   73-53
   
6. 
   75-73
   
7. 
   43-63
   
8. 
   73-53
   
9. 
   54-52
   
10. 
    35-55
    
11. 
    65-45
    
12. 
    15-35
    
13. 
    45-25
    
14. 
    37-35
    
15. 
    57-37
    
16. 
    34-36
    
17. 
    37-35
    
18. 
    25-45
    
19. 
    46-44
    
20. 
    23-43
    

1. 
   31-33
   
2. 
   43-23
   
3. 
   51-31
   
4. 
   52-32
   
5. 
   31-33
   
6. 
   14-34
   
7. 
   34-32
   
8. 
   13-33
   
9. 
   32-34
   
10. 
    34-54
    
11. 
    64-44