tag:blogger.com,1999:blog-4777415480152845917.post5768065273516351760..comments2024-03-27T04:52:17.498+01:00Comments on Herní Archeolog: Hra 478: Robinson (1990)UgraUgrahttp://www.blogger.com/profile/16993456648173201859noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-4777415480152845917.post-11338586209618909082021-02-04T04:29:24.753+01:002021-02-04T04:29:24.753+01:00Ano, autor uvádí, že je hra náročná; je tak náročn...Ano, autor uvádí, že je hra náročná; je tak náročná, až je neřešitelná - to už ovšem tvůrce uvést zapomněl. :-)<br />Sám nejsem natolik matematicky erudovaný, ale občas je dobré si na minimalistickém případu ukázat, že některé konfigurace jsou řešitelné, a jiné zase ne: tedy pro plochu 2x2 existují pouze dvě konfigurace (když uvážíme různé rotace a zrcadlení), přičemž řešitelná je jen jedna z nich - když start a cíl jsou vedle sebe. Diagonální konfigurace v tomto případě řešení nemá (podobně jako ta ve hře).Martin Rudolfnoreply@blogger.comtag:blogger.com,1999:blog-4777415480152845917.post-55102548961435434182020-11-22T22:59:01.864+01:002020-11-22T22:59:01.864+01:00Zdravím do Košic a děkuji za potvrzení. To si z ná...Zdravím do Košic a děkuji za potvrzení. To si z nás autoři hry pěkně vystřelili :) UgraUgrahttps://www.blogger.com/profile/16993456648173201859noreply@blogger.comtag:blogger.com,1999:blog-4777415480152845917.post-82197776845819541432020-11-22T21:48:43.792+01:002020-11-22T21:48:43.792+01:00Pozdravujem, hra Robinson nemá riešenie. Dôvod je ...Pozdravujem, hra Robinson nemá riešenie. Dôvod je jednoduchý: hrací plán je ekvivalentný karteziánskému súčinu dvoch ciest na 8 vrcholoch, čo je vyvážený bipartitný graf. Urobiť pochôdzku Robinsonom zo štartu do cieľa potom zodpovedá nájdeniu hamiltonovskej cesty s fixne danými koncovými vrcholmi - tieto sú však z rovnakej partie daného bipartitného grafu, t.j. takáto hamiltonovská cesta neexistuje :-) Tommy Madaras, PF UPJŠ Košicematematik1https://www.blogger.com/profile/05779527088814835777noreply@blogger.com