• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 12:36
CEST 18:36
KST 01:36
  • 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
[ASL20] Ro4 Preview: Descent0Team TLMC #5: Winners Announced!3[ASL20] Ro8 Preview Pt2: Holding On9Maestros of the Game: Live Finals Preview (RO4)5TL.net Map Contest #21 - Finalists5
Community News
5.0.15 Patch Balance Hotfix (2025-10-8)61Weekly Cups (Sept 29-Oct 5): MaxPax triples up3PartinG joins SteamerZone, returns to SC2 competition285.0.15 Balance Patch Notes (Live version)119$2,500 WardiTV TL Map Contest Tournament 154
StarCraft 2
General
5.0.15 Patch Balance Hotfix (2025-10-8) TL.net Map Contest #21 - Finalists PartinG joins SteamerZone, returns to SC2 competition Geoff 'iNcontroL' Robinson has passed away Classic Games #3: Rogue vs Serral at BlizzCon
Tourneys
Sparkling Tuna Cup - Weekly Open Tournament SC2's Safe House 2 - October 18 & 19 RSL Offline Finals Dates + Ticket Sales! SC4ALL $6,000 Open LAN in Philadelphia $2,500 WardiTV TL Map Contest Tournament 15
Strategy
Custom Maps
External Content
Mutation # 494 Unstable Environment Mutation # 493 Quick Killers Mutation # 492 Get Out More Mutation # 491 Night Drive
Brood War
General
[ASL20] Ro4 Preview: Descent Whose hotkey signature is this? Any rep analyzer that shows resources situation? BW General Discussion BGH Auto Balance -> http://bghmmr.eu/
Tourneys
[ASL20] Semifinal A [Megathread] Daily Proleagues [ASL20] Ro8 Day 4 Small VOD Thread 2.0
Strategy
BW - ajfirecracker Strategy & Training Siegecraft - a new perspective TvZ Theorycraft - Improving on State of the Art Current Meta
Other Games
General Games
Nintendo Switch Thread Stormgate/Frost Giant Megathread ZeroSpace Megathread Dawn of War IV Path of Exile
Dota 2
Official 'what is Dota anymore' discussion LiquidDota to reintegrate into TL.net
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
SPIRED by.ASL Mafia {211640} TL Mafia Community Thread
Community
General
US Politics Mega-thread The Games Industry And ATVI Stop the Construction YouTube Thread Things Aren’t Peaceful in Palestine
Fan Clubs
The herO Fan Club! The Happy Fan Club!
Media & Entertainment
Anime Discussion Thread [Manga] One Piece Movie Discussion!
Sports
2024 - 2026 Football Thread Formula 1 Discussion MLB/Baseball 2023 NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
SC2 Client Relocalization [Change SC2 Language] Linksys AE2500 USB WIFI keeps disconnecting Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
Inbreeding: Why Do We Do It…
Peanutsc
From Tilt to Ragequit:The Ps…
TrAiDoS
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1860 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
Patches Events
16:00
TLMC21 Bash #2
RotterdaM146
SteadfastSC36
Liquipedia
Map Test Tournament
11:00
TLMC #15: Playoffs
MaxPax vs herOLIVE!
WardiTV1781
ComeBackTV 985
IndyStarCraft 302
Rex130
3DClanTV 76
EnkiAlexander 52
IntoTheiNu 11
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
IndyStarCraft 302
RotterdaM 146
Rex 130
ProTech101
Railgan 51
SteadfastSC 36
MindelVK 28
BRAT_OK 0
StarCraft: Brood War
Britney 33907
Rain 3130
actioN 2723
Hyuk 1306
EffOrt 1076
Mini 899
Flash 816
Horang2 715
firebathero 689
Stork 633
[ Show more ]
Light 540
Shuttle 516
BeSt 388
Hyun 321
PianO 157
hero 133
Backho 123
Sacsri 111
Sharp 88
Mong 75
soO 57
ToSsGirL 31
scan(afreeca) 30
yabsab 26
Movie 25
Yoon 23
Pusan 23
Free 23
Terrorterran 13
Shine 9
Noble 9
Dota 2
Gorgc7480
qojqva3204
LuMiX0
Counter-Strike
fl0m3257
Heroes of the Storm
Liquid`Hasu465
Khaldor446
Other Games
singsing2460
FrodaN1796
Beastyqt756
B2W.Neo689
Hui .222
DeMusliM212
KnowMe208
Skadoodle162
syndereN117
ToD99
ArmadaUGS72
Organizations
Other Games
EGCTV1450
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 20 non-featured ]
StarCraft 2
• StrangeGG 36
• poizon28 26
• iHatsuTV 6
• Kozan
• AfreecaTV YouTube
• sooper7s
• intothetv
• Migwel
• IndyKCrew
• LaughNgamezSOOP
StarCraft: Brood War
• HerbMon 31
• Michael_bg 6
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• C_a_k_e 3379
• WagamamaTV904
League of Legends
• Nemesis4088
• Jankos2044
Other Games
• Shiphtur261
Upcoming Events
IPSL
2h 25m
Bonyth vs Art_Of_Turtle
Razz vs rasowy
Afreeca Starleague
17h 25m
Barracks vs Snow
Wardi Open
18h 25m
Replay Cast
1d 7h
Afreeca Starleague
1d 17h
Soma vs Bisu
OSC
1d 21h
OSC
2 days
PiGosaur Monday
2 days
The PondCast
3 days
OSC
3 days
[ Show More ]
Wardi Open
4 days
CranKy Ducklings
5 days
Safe House 2
6 days
Sparkling Tuna Cup
6 days
Liquipedia Results

Completed

Acropolis #4 - TS2
Maestros of the Game
HCC Europe

Ongoing

BSL 21 Points
ASL Season 20
CSL 2025 AUTUMN (S18)
C-Race Season 1
IPSL Winter 2025-26
WardiTV TLMC #15
EC S1
ESL Pro League S22
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

Upcoming

SC4ALL: Brood War
BSL Season 21
BSL 21 Team A
RSL Offline Finals
RSL Revival: Season 3
Stellar Fest
SC4ALL: StarCraft II
eXTREMESLAND 2025
ESL Impact League Season 8
SL Budapest Major 2025
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
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.