Czas na spanie
Oto zadanie dla AI:
Klasowa wycieczka ma nocleg w pensjonacie.
Skład klasy: dziewczynki: A,B,C,D,E,F,G,H,I i chłopcy: J,K,L,Ł,M,N,O,P,R,S,T.
Pokoje: nr 1, 2, 3 - 4-osobowe,
nr 4, 5 - 3-osobowe,
nr 6 - dwuosobowy.
Rozmieszczenie dzieci podlega takim zasadom:
- chłopcy i dziewczęta w osobnych pokojach,
- koniecznie chcą być razem: dziewczęta A,B,C,D i chłopcy: J,K,L,Ł oraz bracia M,O.
Po ostatnich kłótniach nie chcą /nie mogą być razem - u dziewcząt: H z D i G, E z F, a u chłopców: N z P i T oraz bracia z T.
Jak rozmieścić klasę w pokojach?
Aby uczniowie mogli docenić pracę AI, warto najpierw zaproponować im samodzielne rozwiązanie tego problemu i to nie na papierowych planach pensjonatu, ale wykorzystując ich samych, po wcześniejszym ustaleniu kto jest papużkami-nierozłączkami, a kto się z kim kłóci.
Próby nakłonienia AI do zmiany zasad rozmieszczenia dzieci tak, aby problem wyglądał na prosty, ale był nierozwiązywalny, dał mizerne efekty.
Warto również wspomnieć, że podobną grupą problemów, z którą AI radzi sobie bardzo dobrze, jest wytyczanie najkrótszych lub najszybszych tras dla pojazdu, który musi być w podanych miejscach.
