Задачата подреждане по двойки е декорирана с шоколад и много изненади.
Известна бизнес дама парти стяга. Двамата й поотраснали юнака се въртят около нея и желание за работа демонстрират. Но да искаш не е като да можеш. Спазвайки принципа "за лудо работи, без работа не стой" и да се отърве елегантно от тяхното усърдие им задава следната задача:
Да подредят съдържанието на кутия, с различни по цвят шоколадови бонбони, в една права - от едната страна само черен, а от другата страна само бял шоколад. Броят бонбони строго се контролира - преди и след наредбата да остане същия.
Трудното е в задачата (освен съхраняване броя бонбони) е, че трябва по 2 бонбона едновременно да се преместват в лявата или дясната част на редицата - така всеки от познатите Ви методи за сортиране отпада.
Дадени са N броя [10..30] разноцветни запълнени правоъгълници (имитация на бонбони) подредени 'хаотично' и всеки от тях е означен с 0 или 1.
Имате N+2 възможни позиции, т.е. само 2 свободни места. Избраната двойка съседни правоъгълници може да се премести само в край на редицата и след това се преместват последователно наляво или надясно останалата част от правоъгълници в редицата. Равенство между бройките от двата вида е само възможно, но не и задължително. Правоъгълниците от един и същи вид са еднакви. Смилете се над детските несгоди и напишете проект.
Да се реализира проект на тема: подреждане по двойки, осъществяващ вътрешнопредметни връзки по Информатика.
В примерния проект процесът подреждане по двойки се управлява от потребителя, като преместването наляво/надясно се осъществява чрез командни бутони. Допълнително се поддържа възможност за връщане ход назад - Undo.
Примерна игра с 14 елемента:
0: 10010111100100 : начално състояние
1: 00110111100100
2: 00001101111001
3: 00000011011111
4: 00000001111111
Примерна игра с 17 елемента:
0: 11010011101001100
1: 11110100111010000
2: 11110111101000000
3: 11111101101000000
4: 11111111001000000
5: 11111111100000000
Разгледайте други примерни проекти реализиращи междупредметни връзки, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми. Прочетете допълнителен материал за: японска дама, Ханойски кули, размени пуловете, Кьонигсбергски мостове.