• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 00:58
CET 06:58
KST 14:58
  • 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
Russo-Ukrainian War Thread US Politics Mega-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: 18368 users

Impossible Problem?

Blogs > KurtistheTurtle
Post a Reply
1 2 3 Next All
KurtistheTurtle
Profile Blog Joined December 2008
United States1966 Posts
October 15 2009 06:16 GMT
#1
Two problems for me to solve over the weekend:

1. Here's a problem I've been trying to solve. I haven't figured it out yet. You start with this:

[image loading]


The goal is to go through each line segment once. You can't go through the same one twice, and you may start wherever you like. One continuous line.Here's an example with the wrong part circled
[image loading]


2. I'm back in my hometown on break from college. My friends attending community college are bored as shit. None of us are 21, and I wanna do something with them to shake things up. Nothing illegal unless its hard to get caught. Open to ideas

my thoughts so far are ranging from:
triple-date w/ random girls
golfing off of various roofs
prank war with somebody

but its cold as shit and rainy outside, so outside ideas are gonna have to be cancelled. We don't know enough people in town to have a good party, and we don't know anybody over 21 who we could reasonably ask to get us anything. After my taser incident I'm not sure I wanna drink either

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


“Reject your sense of injury and the injury itself disappears."
KurtistheTurtle
Profile Blog Joined December 2008
United States1966 Posts
October 15 2009 06:19 GMT
#2
Also rule to #1: the line cannot cross over itself
“Reject your sense of injury and the injury itself disappears."
SnowFantasy
Profile Blog Joined September 2006
4173 Posts
October 15 2009 06:24 GMT
#3
pretty sure #1 is impossible
Caller
Profile Blog Joined September 2007
Poland8075 Posts
October 15 2009 06:26 GMT
#4
pretty easy

start from the center and draw lines squiggly through all the middle segments
then draw parabolic curves touching each segment at one sole point (i.e. tangent)

qed

http://en.wikipedia.org/wiki/Seven_Bridges_of_Königsberg
Watch me fail at Paradox: http://www.teamliquid.net/forum/viewmessage.php?topic_id=397564
KurtistheTurtle
Profile Blog Joined December 2008
United States1966 Posts
October 15 2009 06:28 GMT
#5
On October 15 2009 15:26 Caller wrote:
pretty easy

start from the center and draw lines squiggly through all the middle segments
then draw parabolic curves touching each segment at one sole point (i.e. tangent)

i thought of this too. my sister is going crazy trying to solve this and she said that doesnt count, it actually has to go through
“Reject your sense of injury and the injury itself disappears."
Ryan307 :)
Profile Blog Joined January 2004
United States1289 Posts
October 15 2009 06:30 GMT
#6
[image loading]


I think I got it~
Dont let the action of factual things fracture your casual swing
motbob
Profile Blog Joined July 2008
United States12546 Posts
October 15 2009 06:30 GMT
#7
On October 15 2009 15:28 KurtistheTurtle wrote:
Show nested quote +
On October 15 2009 15:26 Caller wrote:
pretty easy

start from the center and draw lines squiggly through all the middle segments
then draw parabolic curves touching each segment at one sole point (i.e. tangent)

i thought of this too. my sister is going crazy trying to solve this and she said that doesnt count, it actually has to go through

Why would you go crazy trying to solve something which is probably impossible?
ModeratorGood content always wins.
KurtistheTurtle
Profile Blog Joined December 2008
United States1966 Posts
October 15 2009 06:32 GMT
#8
On October 15 2009 15:30 Ryan307 wrote:
[image loading]


I think I got it~

you missed one, middle line second horizontal segment from the left
“Reject your sense of injury and the injury itself disappears."
Ryan307 :)
Profile Blog Joined January 2004
United States1289 Posts
October 15 2009 06:33 GMT
#9
oh fuck you're right lol.

then I give up.
Dont let the action of factual things fracture your casual swing
Divinek
Profile Blog Joined November 2006
Canada4045 Posts
Last Edited: 2009-10-15 07:16:28
October 15 2009 07:14 GMT
#10
Yeah that's a graph theory problem. Yeah that's not doable.

Just look at this basic example

Take the top left square, there are 5 edges that you must cross. The only way to do this without crossing an edge twice is to start from INSIDE the square. So that's doable, but now you must start from outside the upper right square, and cross all the edges without crossing one twice. You can't do it.

Also i feel bad for your sister because this only takes a minute tops of reasoning it out instead of trying random paths.
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.
d3_crescentia
Profile Blog Joined May 2009
United States4054 Posts
October 15 2009 07:17 GMT
#11
Yeah read the wiki article - it pretty much explains it there.
once, not long ago, there was a moon here
Lemonwalrus
Profile Blog Joined August 2006
United States5465 Posts
Last Edited: 2009-10-15 07:19:20
October 15 2009 07:18 GMT
#12
@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.
EtherealDeath
Profile Blog Joined July 2007
United States8366 Posts
October 15 2009 07:19 GMT
#13
It doesn't seem possible: unless I miscounted, there are 4 edges of odd degree, which means there is no Eulerian walk for this problem.
kOre
Profile Blog Joined April 2009
Canada3642 Posts
October 15 2009 07:19 GMT
#14
So simple and so close lol

[image loading]
http://www.starcraftmecca.net - Founder
EtherealDeath
Profile Blog Joined July 2007
United States8366 Posts
October 15 2009 07:23 GMT
#15
On October 15 2009 16:14 Divinek wrote:
Yeah that's a graph theory problem. Yeah that's not doable.

Just look at this basic example

Take the top left square, there are 5 edges that you must cross. The only way to do this without crossing an edge twice is to start from INSIDE the square. So that's doable, but now you must start from outside the upper right square, and cross all the edges without crossing one twice. You can't do it.

Also i feel bad for your sister because this only takes a minute tops of reasoning it out instead of trying random paths.



That is not true. Leave the top left square, but change the top right square so that it has only 2 interior edges, while not changing the rest of the squares (somehow), and the problem is now solveable. It's not that the top left square has 5 edges that is the problem, because then you have exactly two edges of odd degree (note that there are 11 possible edge destinations from each corner edge that faces the outside white space). Then, since the top right also has two edges of odd degree, you end up with 4 total edges of odd degree, which at THAT point makes the problem impossible.
Divinek
Profile Blog Joined November 2006
Canada4045 Posts
Last Edited: 2009-10-15 07:28:07
October 15 2009 07:24 GMT
#16
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.

On October 15 2009 16:23 EtherealDeath wrote:
Show nested quote +
On October 15 2009 16:14 Divinek wrote:
Yeah that's a graph theory problem. Yeah that's not doable.

Just look at this basic example

Take the top left square, there are 5 edges that you must cross. The only way to do this without crossing an edge twice is to start from INSIDE the square. So that's doable, but now you must start from outside the upper right square, and cross all the edges without crossing one twice. You can't do it.

Also i feel bad for your sister because this only takes a minute tops of reasoning it out instead of trying random paths.



That is not true. Leave the top left square, but change the top right square so that it has only 2 interior edges, while not changing the rest of the squares (somehow), and the problem is now solveable. It's not that the top left square has 5 edges that is the problem, because then you have exactly two edges of odd degree (note that there are 11 possible edge destinations from each corner edge that faces the outside white space). Then, since the top right also has two edges of odd degree, you end up with 4 total edges of odd degree, which at THAT point makes the problem impossible.



That's what i said v_v. If you use them in combination like that. Though the way that paragraph started it did seem i was talking about only the one thing isolated.
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
October 15 2009 07:26 GMT
#17
On October 15 2009 16:24 Divinek wrote:
Show nested quote +
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.
Divinek
Profile Blog Joined November 2006
Canada4045 Posts
October 15 2009 07:27 GMT
#18
On October 15 2009 16:26 Lemonwalrus wrote:
Show nested quote +
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.
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.
EtherealDeath
Profile Blog Joined July 2007
United States8366 Posts
October 15 2009 07:27 GMT
#19
On October 15 2009 16:24 Divinek wrote:
Show nested quote +
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.

Show nested quote +
On October 15 2009 16:23 EtherealDeath wrote:
On October 15 2009 16:14 Divinek wrote:
Yeah that's a graph theory problem. Yeah that's not doable.

Just look at this basic example

Take the top left square, there are 5 edges that you must cross. The only way to do this without crossing an edge twice is to start from INSIDE the square. So that's doable, but now you must start from outside the upper right square, and cross all the edges without crossing one twice. You can't do it.

Also i feel bad for your sister because this only takes a minute tops of reasoning it out instead of trying random paths.



That is not true. Leave the top left square, but change the top right square so that it has only 2 interior edges, while not changing the rest of the squares (somehow), and the problem is now solveable. It's not that the top left square has 5 edges that is the problem, because then you have exactly two edges of odd degree (note that there are 11 possible edge destinations from each corner edge that faces the outside white space). Then, since the top right also has two edges of odd degree, you end up with 4 total edges of odd degree, which at THAT point makes the problem impossible.



That's what i said v_v. If you use them in combination like that. Though the way that paragraph started it did mean i was talking about only the one thing isolated.


Oh haha misread, interpreted what you typed the wrong way for some reason. 3:27 am ftl.
Ota Solgryn
Profile Blog Joined January 2008
Denmark2011 Posts
October 15 2009 07:28 GMT
#20
Could you maybe go inside the walls. This way you wont cross the wall but can use it for transport.
ihasaKAROT: "Wish people would stop wasting their lives on finding flaws in others"
1 2 3 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 6h 3m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SortOf 91
StarCraft: Brood War
Rain 2695
GuemChi 2456
Noble 27
ajuk12(nOOB) 12
Icarus 6
Force[name] 4
Dota 2
NeuroSwarm171
League of Legends
JimRising 653
Super Smash Bros
Mew2King160
Heroes of the Storm
Trikslyr29
Other Games
summit1g9997
WinterStarcraft500
C9.Mang0452
kaitlyn61
ViBE24
Organizations
Other Games
gamesdonequick726
[ Show 10 non-featured ]
StarCraft 2
• practicex 9
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• Shiphtur389
Upcoming Events
LiuLi Cup
6h 3m
Monday Night Weeklies
11h 3m
PiGosaur Cup
19h 3m
The PondCast
1d 4h
LiuLi Cup
1d 6h
OSC
1d 10h
Replay Cast
1d 17h
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.