• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 09:55
CEST 15:55
KST 22:55
  • 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
HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy6Code S RO8 Preview: herO, Zoun, Bunny, Classic7
Community News
Weekly Cups (June 23-29): Reynor in world title form?11FEL Cracov 2025 (July 27) - $8000 live event14Esports World Cup 2025 - Final Player Roster14Weekly Cups (June 16-22): Clem strikes back1Weekly Cups (June 9-15): herO doubles on GSL week4
StarCraft 2
General
Best Recovery Expert For ETH, BTC And USDT Weekly Cups (June 23-29): Reynor in world title form? StarCraft Mass Recall: SC1 campaigns on SC2 thread The SCII GOAT: A statistical Evaluation How does the number of casters affect your enjoyment of esports?
Tourneys
FEL Cracov 2025 (July 27) - $8000 live event HomeStory Cup 27 (June 27-29) WardiTV Mondays SOOPer7s Showmatches 2025 $200 Biweekly - StarCraft Evolution League #1
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers [G] Darkgrid Layout
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome Mutation # 478 Instant Karma Mutation # 477 Slow and Steady
Brood War
General
ASL20 Preliminary Maps BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion StarCraft & BroodWar Campaign Speedrun Quest Unit and Spell Similarities
Tourneys
[Megathread] Daily Proleagues [BSL20] GosuLeague RO16 - Tue & Wed 20:00+CET The Casual Games of the Week Thread [BSL20] ProLeague LB Final - Saturday 20:00 CET
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Path of Exile What do you want from future RTS games? Beyond All Reason
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Stop Killing Games - European Citizens Initiative Trading/Investing Thread Russo-Ukrainian War Thread
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece [\m/] Heavy Metal Thread Korean Music Discussion
Sports
2024 - 2025 Football Thread Formula 1 Discussion NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
from making sc maps to makin…
Husyelt
Blog #2
tankgirl
Game Sound vs. Music: The Im…
TrAiDoS
StarCraft improvement
iopq
Heero Yuy & the Tax…
KrillinFromwales
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 684 users

Chopped Chess Board and Dominoes?

Blogs > EsX_Raptor
Post a Reply
EsX_Raptor
Profile Blog Joined February 2008
United States2801 Posts
Last Edited: 2011-08-04 23:01:09
August 04 2011 22:05 GMT
#1
We have a chessboard with the two opposing corners removed, and we have a set of dominoes shaped such that each domino covers exactly two squares:

[image loading]


Which arrangement of dominoes can cover the entire chessboard?

+ Show Spoiler [Solution] +
aphorism is right.

Damn you, Teamliquid! I was expecting a solution at least by the third response or so!


***
aphorism
Profile Joined February 2011
United States226 Posts
August 04 2011 22:09 GMT
#2
Solution:

+ Show Spoiler +
None: each domino must cover one white square and one black one, but the modified board has 32 black squares and only 30 white ones, so no arrangement works.
Mikilatov
Profile Blog Joined May 2008
United States3897 Posts
Last Edited: 2011-08-04 22:13:50
August 04 2011 22:13 GMT
#3
On August 05 2011 07:09 aphorism wrote:
Solution:

+ Show Spoiler +
None: each domino must cover one white square and one black one, but the modified board has 32 black squares and only 30 white ones, so no arrangement works.


+ Show Spoiler +
I tried it like 3-4 times and failed. =P If it is indeed unsolvable as you say, then I hate you, OP.
♥ I used to lasso the shit out of your tournaments =( ♥ | Much is my hero. | zizi yO~ | Be Nice, TL.
XXGeneration
Profile Blog Joined November 2010
United States625 Posts
August 04 2011 22:14 GMT
#4
On August 05 2011 07:09 aphorism wrote:
Solution:

+ Show Spoiler +
None: each domino must cover one white square and one black one, but the modified board has 32 black squares and only 30 white ones, so no arrangement works.


+ Show Spoiler +
This is correct; I remember this as being the proper explanation for these types of problems.
"I was so surprised when I first played StarCraft 2. I couldn't believe that such an easy game exists... I guess the best way to attract people these days is to make things easy and simple." -Midas
Primadog
Profile Blog Joined April 2010
United States4411 Posts
August 04 2011 22:37 GMT
#5
Elegent. What a beautiful solution.
Thank God and gunrun.
GigaFlop
Profile Blog Joined October 2010
United States1146 Posts
August 04 2011 23:37 GMT
#6
I thought this was going to be an actual chopped up chessboard with dominoes replacing the missing squares... But nope, not that.
(╯°□°)╯︵ ┻━┻ "Shift-Q oftentimes makes a capital Q" - Day[9] || iNcontrol - Alligator from heaven = ^
Monoxide
Profile Blog Joined January 2007
Canada1190 Posts
August 05 2011 00:08 GMT
#7
Pretty well known problem. Indeed the solution is very elegant.
infinitestory
Profile Blog Joined April 2010
United States4053 Posts
August 05 2011 00:10 GMT
#8
Now, a second question - what arrangement of L-shaped triominoes can cover every square????

+ Show Spoiler +
heh
Translator:3
Z3kk
Profile Blog Joined December 2009
4099 Posts
August 05 2011 00:11 GMT
#9
Nailed the solution. Nice.
Failure is not falling down over and over again. Failure is refusing to get back up.
3FFA
Profile Blog Joined February 2010
United States3931 Posts
August 05 2011 03:58 GMT
#10
On August 05 2011 07:05 EsX_Raptor wrote:
We have a chessboard with the two opposing corners removed, and we have a set of dominoes shaped such that each domino covers exactly two squares:

[image loading]


Which arrangement of dominoes can cover the entire chessboard?

+ Show Spoiler [Solution] +
aphorism is right.

Damn you, Teamliquid! I was expecting a solution at least by the third response or so!

Lol... This place is full of nerds, geeks, other smart dudes, chess lovers, puzzle solving lovers, etc. And you expected for this to work? :3
"As long as it comes from a pure place and from a honest place, you know, you can write whatever you want."
Please log in or register to reply.
Live Events Refresh
Wardi Open
11:00
#42
WardiTV1419
Harstem398
Rex170
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Harstem 398
Nina 208
Rex 170
trigger 31
StarCraft: Brood War
Calm 14854
Sea 3472
Flash 2969
Mini 809
BeSt 639
EffOrt 526
Bisu 512
Hyuk 505
Soma 422
Soulkey 380
[ Show more ]
Stork 358
Snow 288
ToSsGirL 287
ZerO 264
Light 224
GuemChi 189
hero 136
Zeus 102
Rush 88
Mind 81
Hyun 66
Pusan 65
Sea.KH 60
Free 53
sas.Sziky 52
Sharp 51
Shinee 32
Yoon 27
Backho 26
Barracks 18
sSak 18
Movie 14
Shine 11
ajuk12(nOOB) 8
scan(afreeca) 7
Bale 1
Dota 2
Gorgc7862
qojqva2637
XcaliburYe316
League of Legends
singsing2736
Counter-Strike
byalli238
Super Smash Bros
Mew2King121
Other Games
B2W.Neo890
hiko873
DeMusliM417
crisheroes381
Happy304
Lowko298
Fuzer 287
Pyrionflax267
XaKoH 223
QueenE44
ZerO(Twitch)18
Organizations
Other Games
gamesdonequick331
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 14 non-featured ]
StarCraft 2
• StrangeGG 38
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV526
• lizZardDota247
League of Legends
• Stunt603
Upcoming Events
PiGosaur Monday
10h 5m
The PondCast
20h 5m
Replay Cast
1d 10h
RSL Revival
1d 20h
ByuN vs Classic
Clem vs Cham
WardiTV European League
2 days
Replay Cast
2 days
RSL Revival
2 days
herO vs SHIN
Reynor vs Cure
WardiTV European League
3 days
FEL
3 days
Korean StarCraft League
3 days
[ Show More ]
CranKy Ducklings
3 days
RSL Revival
3 days
FEL
4 days
Sparkling Tuna Cup
4 days
RSL Revival
4 days
FEL
5 days
BSL: ProLeague
5 days
Dewalt vs Bonyth
Replay Cast
6 days
Replay Cast
6 days
Liquipedia Results

Completed

Proleague 2025-06-28
HSC XXVII
Heroes 10 EU

Ongoing

JPL Season 2
BSL 2v2 Season 3
BSL Season 20
Acropolis #3
KCM Race Survival 2025 Season 2
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025
YaLLa Compass Qatar 2025

Upcoming

CSLPRO Last Chance 2025
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
FEL Cracov 2025
Esports World Cup 2025
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
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 © 2025 TLnet. All Rights Reserved.