Bridges
Kösd össze a szigeteket hidakkal · minden sziget pontosan annyit kap, amennyi a száma, keresztezés nélkül, mind egy hálózatba kapcsolva
Kösd össze a szigeteket hidakkal · minden sziget pontosan annyit kap, amennyi a száma, keresztezés nélkül, mind egy hálózatba kapcsolva
A Hashiwokakero (Hidak) névjegye
A Hashiwokakero – japánul „hidak építése” – egy számozott szigetekből (körökből) álló rácsot mutat. Párokat kell összekapcsolni vízszintesen vagy függőlegesen elhelyezkedő szigetekkel, egy vagy két hídot építve minden párra. Szabályok: a szigeten lévő szám megegyezik a szigetre vezető hidak összes számával; hidak nem keresztehetik egymást; minden szigetnek egyetlen hálózatba kell kerülnie. Gráflogika egy rácson. A Hashiwokakero lényegében egy korlátozás-elégítés probléma, amely térképként van felépítve. A magas számú szigetek sok kapcsolatot kényszerítenek; a sarkokban lévő szigetek …
FAQ
-
Hogyan helyezhetek hidakat?
Érintsd meg a két egymás mellett elhelyezkedő szigetet a híd hozzáadásához. Ugyanazon a páron újra érintve dupla hidat kapsz. Még egyszer érintve eltávolítod a hidat. -
Átkerülhetnek egymásnak a hidak?
Nem. A hidak csak vízszintesen vagy függőlegesen helyezhetők el, és nem keresztehetik egymást. Ez arra kényszerít, hogy a kapcsolatokat körbevezesd, ami a feladvány térbeli kihívása. -
Mikor tekinthető a feladvány megoldottnak?
Amikor minden szigeten pontosan annyi hídvége van, amennyi a számán szerepel, ÉS az összes sziget egyetlen összefüggő hálózatot alkot – nincs elkülönült sziget vagy csoport.