• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 01:20
CET 07:20
KST 15:20
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5
Community News
Dark completes military service, returns to SC212[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0Weekly Cups (October 19-25): Clem triples first in 5.0.175
StarCraft 2
General
No more SC2 streamers on team liquid? Dark completes military service, returns to SC2 Serral's getting trashed by New Catsle's Mind Weekly Cups (Nov 2-8): herO back on top? Liquibets sc2 season 30
Tourneys
RSL goes to London! 2026 Offline Finals Nov 21-22 Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19) soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
NaDa's Body List of top players active on ShieldBattery BW General Discussion Shield Battery Server New Patch BGH Auto Balance -> http://bghmmr.eu/
Tourneys
[IPSL] Winter 26-27 Round of 16! [Megathread] Daily Proleagues 2v2v2v2 Tournament Stage 2: Players [$1250] International ShieldBattery League
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc Nintendo Switch Thread List of Game Threads The PlayStation 5
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Artificial Intelligence Thread Things Aren’t Peaceful in Palestine Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023 MLB/Baseball 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
Customize Sidebar...

Website Feedback

Closed Threads



Active: 12703 users

Impossible Problem? - Page 2

Blogs > KurtistheTurtle
Post a Reply
Prev 1 2 3 Next All
Divinek
Profile Blog Joined November 2006
Canada4045 Posts
October 15 2009 07:28 GMT
#21
Being up late indeed! I feel for ya
Never attribute to malice that which can be adequately explained by stupidity.
Oh goodness me, FOX tv where do you get your sight? Can't you keep track, the puck is black. That's why the ice is white.
Lemonwalrus
Profile Blog Joined August 2006
United States5465 Posts
Last Edited: 2009-10-15 07:29:46
October 15 2009 07:29 GMT
#22
On October 15 2009 16:27 Divinek wrote:
Show nested quote +
On October 15 2009 16:26 Lemonwalrus wrote:
On October 15 2009 16:24 Divinek wrote:
On October 15 2009 16:18 Lemonwalrus wrote:
@Divinek: If it is a well known problem for which a new type of problem solving was developed to solve it...then it isn't just 'a minute tops of reasoning it out' that most people take to solve it.


seems pretty obvious that there cant be a solution just from what i said. You cant even get past that part so there's no part even fiddling with the rest.

I'm just saying implying someone is stupid for not immediately realizing the solution to a problem that is so troublesome it lead to the development of a new type of problem solving is kinda lame.


I didn't imply she's stupid, i just felt bad that the problem was driving her nuts. I mean the way she tried it is by far way way funner.
I'm sure she could reason it out the same way if she didn't try a brute force method.

Oh...I apologize I guess I misunderstood your first post. Carry on.

Edit: Everybody seems to be misunderstanding you in this thread.
KurtistheTurtle
Profile Blog Joined December 2008
United States1966 Posts
October 15 2009 07:31 GMT
#23
well thanks guys. thought it was impossible, but I still have like 2 sheets of paper just full of random tries just in case. i think ill just go get some skittles..that should be good enough
“Reject your sense of injury and the injury itself disappears."
Lemonwalrus
Profile Blog Joined August 2006
United States5465 Posts
October 15 2009 07:36 GMT
#24
I'll admit even though I know of the seven bridges problem and immediately thought it was just a different version of it...there is still a sheet of notebook paper next to my desk with a few tries on it.
EtherealDeath
Profile Blog Joined July 2007
United States8366 Posts
Last Edited: 2009-10-15 07:38:41
October 15 2009 07:38 GMT
#25
It is techinically solvable though, if you cheat with a 4th dimension of even parity.
But you know, that's just no fun.
ThunderGod
Profile Blog Joined February 2009
New Zealand897 Posts
Last Edited: 2009-10-15 09:23:40
October 15 2009 08:37 GMT
#26
Omg lol. Two pages without mentioning this:
On October 15 2009 15:16 KurtistheTurtle wrote:
my thoughts so far are ranging from:
triple-date w/ random girls
golfing off of various roofs
prank war with somebody
...

open to ideas. anything and everything will be considered except obvious trolling

Only on Teamliquid...
(He even asks people not to troll, so many nerds on TL lol <3)

EDIT: Starcraft Lan
"Certain forms of popular music nowadays, namely rap and hip hop styles, are just irritating gangsters bragging about their illegal exploits and short-sighted lifestyles." - Shiverfish ~2009
Duke
Profile Blog Joined May 2006
United States1106 Posts
October 15 2009 08:55 GMT
#27
On October 15 2009 17:37 ThunderGod wrote:
Omg lol. Two pages without mentioning this:
Show nested quote +
On October 15 2009 15:16 KurtistheTurtle wrote:
my thoughts so far are ranging from:
triple-date w/ random girls
golfing off of various roofs
prank war with somebody
...

open to ideas. anything and everything will be considered except obvious trolling

Only on Teamliquid...
(He even asks people not to troll, so many nerds on TL lol <3)

HAHA :o invite everyone over to watch [MST] group 5? ^_^
Vekzel
Profile Blog Joined September 2009
Poland142 Posts
October 15 2009 10:41 GMT
#28
On October 15 2009 16:19 kOre wrote:
So simple and so close lol

[image loading]


You missed bottom-center line, which puts in question the whole idea of going 'circular'.
#1 Stork Fan II RET FIGHTING!!! II Nal_rA, Calm, UpMaGiC: GL 2U! II sAviOr: recover PLZ!
ninjafetus
Profile Joined December 2008
United States231 Posts
October 15 2009 12:15 GMT
#29
One way to show it's impossible is this:

Make a dot in the center of each box and each wall segment. Draw lines from the dot in each box to every "door." Now you have a graph you have to traverse. Whenever you have to do this, you have to start at some box, and end at some box. Every other box MUST have an even number of lines coming from the center dot. Why? If you're not starting or ending there, every time you enter, you must also leave. (ie- only multiples of two are allowed). These boxes with an even number of lines are called "even nodes." The only "odd nodes" you can have are the starting and ending boxes, since you only add one extra line by starting (and then leaving) or entering (and then ending).

Look at the graph for your picture. The top two boxes and the bottom middle box all have odd nodes. You can only have 0 or 2 odd nodes if you want a transversable graph. So, this graph is impossible to transverse.

Also: I'm a jerk because I like to give this to my students and not tell them it's impossible until a couple days later
georgir
Profile Joined May 2009
Bulgaria253 Posts
October 15 2009 12:55 GMT
#30
it is the standard graph traversal problem really, ninjafetus presented it quite nicely.
except that he omitted that you have to put a dot outside all the boxes as well, and have a lines from it to the external doors... the external space happens to also represent an odd graph node.
not a big mistake though, its still as impossible as ever :p
diggurd
Profile Blog Joined May 2007
Norway346 Posts
October 15 2009 14:04 GMT
#31
[image loading]


the interesting thing about this quote is that youll only understand whats interesting when youre done reading it. ǝɯıʇ ɹn ƃuıʇsɐʍ n ǝɹɐ ʎɥʍ
Lemonwalrus
Profile Blog Joined August 2006
United States5465 Posts
October 15 2009 14:06 GMT
#32
^^ Lines have no thickness. (It wouldn't cross either of the middle ones.)
EsX_Raptor
Profile Blog Joined February 2008
United States2802 Posts
Last Edited: 2009-10-15 14:17:36
October 15 2009 14:12 GMT
#33
edit: nvm... it was wrong
Hittegods
Profile Joined April 2007
Stockholm4642 Posts
Last Edited: 2009-10-15 14:18:42
October 15 2009 14:18 GMT
#34
On October 15 2009 23:12 EsX_Raptor wrote:
edit: nvm... it was wrong

Except you missed the middle left one.

Aw, you removed it. GG indeed.
This neo violence, pure self defiance
imweakless
Profile Blog Joined September 2009
757 Posts
October 15 2009 14:38 GMT
#35
maybe this?+ Show Spoiler +
http://img261.imageshack.us/img261/2604/54043753.png
KMK,Qri,GsD#1, UEE,stork jangbi for life!
EsX_Raptor
Profile Blog Joined February 2008
United States2802 Posts
Last Edited: 2009-10-15 15:41:56
October 15 2009 14:52 GMT
#36
On October 15 2009 23:38 imweakless wrote:
maybe this?+ Show Spoiler +
http://img261.imageshack.us/img261/2604/54043753.png

no

edit: lol i proved it to be impossible indeed
KurtistheTurtle
Profile Blog Joined December 2008
United States1966 Posts
October 15 2009 22:16 GMT
#37
It is possible. It's one of those think outside the box problems.

Consider how the math teacher would have showed them in class and what materials they would be using
“Reject your sense of injury and the injury itself disappears."
Hurricane
Profile Blog Joined October 2006
United States3939 Posts
Last Edited: 2009-10-15 22:43:29
October 15 2009 22:37 GMT
#38
I'm thinking you need to leave one of the outside edges for last and then go around your line and come back in. there was a thread like this a while ago with three houses and three utility lines you had to get to each house, I'll see if I can find it.

EDIT: Found it
http://www.teamliquid.net/forum/viewmessage.php?topic_id=92920
RIP CHARLIEMURPHY 11/25/10 NEVER FORGET | Hurricane#1183 @ B.net
]343[
Profile Blog Joined May 2008
United States10328 Posts
October 16 2009 06:05 GMT
#39
graph theory proves it's impossible. if you do cheating things like going into walls sideways etc. it's possible (because this is an extreme case, i.e. barely impossible.) like Hurricane said, this is related to the 3 houses/3 utilities problem (K_{3,3} is nonplanar.)
Writer
georgir
Profile Joined May 2009
Bulgaria253 Posts
October 16 2009 08:01 GMT
#40
even if you are allowed to intersect your own line, you still can not solve it, so it's not related to whether it is planar or not at all.
you plain simple have 4 areas (3 rooms and the outside) with odd number of doors, which makes it impossible.

ninjafetus explained it already, but i'll give it another go:
for a given area, you have to either enter or leave it through each door. you also have to alternate enter/leave, you can not leave twice without entering in-between.
so odd number of doors means that you either start your trip inside it and end outside it, or you start your trip outside and end inside.
so an "odd area" has to be either your start point or your end point.
well here you have four odd areas, and obviously they can't all be your start/end locations.
Prev 1 2 3 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 5h 40m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SortOf 136
StarCraft: Brood War
Rain 2610
GuemChi 2364
Noble 31
ajuk12(nOOB) 17
Icarus 8
Force[name] 5
Dota 2
NeuroSwarm171
League of Legends
JimRising 663
Super Smash Bros
Mew2King118
Heroes of the Storm
Trikslyr30
Other Games
summit1g9521
WinterStarcraft453
C9.Mang0406
ViBE33
Organizations
Other Games
gamesdonequick680
[ Show 10 non-featured ]
StarCraft 2
• practicex 14
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• Shiphtur421
Upcoming Events
LiuLi Cup
5h 40m
Monday Night Weeklies
10h 40m
PiGosaur Cup
18h 40m
The PondCast
1d 3h
LiuLi Cup
1d 5h
OSC
1d 9h
Replay Cast
1d 16h
GSL
2 days
Maru vs Dark
Patches Events
2 days
OSC
2 days
[ Show More ]
Replay Cast
2 days
KCM Race Survival
3 days
RSL Revival
4 days
BSL
4 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
5 days
IPSL
5 days
Ret vs ggnore13
nOmaD vs Aether
BSL
5 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
5 days
WardiTV Weekly
6 days
Kung Fu Cup
6 days
Liquipedia Results

Completed

Proleague 2026-11-16
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.