On 2013-05-21 08:39, Wojciech "Spook" Sura wrote:
> W dniu 21.05.2013 o 08:35 Edek <e...@g...com> pisze:
>>> Rzuciłem ten problem w charakterze żartu, ponieważ strasznie trudno jest
>>> go formalnie zdefiniować - co już zostało zauważone. Sam wpadłem na
>>> rozwiązanie z połową obwodu plus jeden punkt i wydaje mi się, że to jest
>>> prawidłowe rozwiązanie, ale nigdy nie przetestowałem go w praktyce, bo
>>> choć technicznie poprawne, to jednak jest mało praktyczne :)
>>
>> Przynajmniej wiadomo, że jesz kulturalnie pizzę - ja jem łapom ;)
>>
>> Mnie w tej dyskusji ciekawi co innego: nasz mózgi radzą sobie z tymi
>> problemami bez problemu, ale jak trzeba zaimplementować algorytm
>> to nagle sprawa robi się mega-skomplikowana, ekhm, NP-zupełna.
>
> Tu nie chodzi o poziom komplikacji algorytmu, tylko o problem z formalną
> definicją - nie określiłem, w jaki sposób usuwane są kawałki pizzy.
> Gdybym to zrobił, to pewnie nie trzeba byłoby do tego nawet algorytmu,
> zrobiłby się z tego prosty problem geometryczny.

I miedzy innymi dlatego zabawa jest niezla... Szczegolnie, ze problem
jest niewatpliwie bardzo istotny. Ja zrozumialem problem tak, ze chcemy
jak najmniej pizzy zjesc zeby warunek koncowy byl spelniony.

--
Michal