# The 8 Queen Problem

Here's a puzzle: Can you place eight Queens on a chessboard so that none of them can attack each other?

It seems simple enough—start putting a few pieces on the board and find out. If you start doing this, you'll see that it's a bit tricky, because the Queens are able to traverse the board in any direction. But if you spend some time fiddling, you'll likely be able to figure out a solution. (This is also a common problem in Computer Science courses, with the idea being to make a computer figure it out for you.)

The more interesting question is: How many possible placements are there? Well, some quick math (shown in the video below) tells us that there are 4 billion ways to arrange these pieces on the board, though only 12 placements are actually valid, unique solutions. In this video, watch Dr. James Grime work out this famous math puzzle:

For more on the problem and its solutions, Wikipedia has an excellent overview.

Arthur Shi, iFixit // CC BY-NC-SA 3.0
The New MacBook Has a Crumb-Resistant Keyboard
Arthur Shi, iFixit // CC BY-NC-SA 3.0

Soon, you won’t have to worry about ruining your Macbook’s keyboard with muffin crumbs. The 2018 MacBook Pro will feature keys specifically designed to withstand the dust and debris that are bound to get underneath them, according to Digital Trends. The keyboard will also be quieter than previous versions, the company promises.

The latter feature is actually the reasoning Apple gives for the new design, which features a thin piece of silicon stretching across where the keycaps attach to the laptop, but internal documents initially obtained by MacRumors show that the membrane is designed to keep debris from getting into the butterfly switch design that secures the keycaps.

Introduced in 2015, Apple’s butterfly keys—a change from the traditional scissor-style mechanism that the company’s previous keyboards used—allow the MacBook keyboards to be much thinner, but are notoriously delicate. They can easily become inoperable if they’re exposed to dirt and debris, as any laptop is bound to be, and are known for becoming permanently jammed. In fact, the company has been hit with multiple lawsuits alleging that it has known about the persistent problem for years but continued using the design. As a result, Apple now offers free keyboard replacements and repairs for those laptop models.

This new keyboard design (you can see how it works in iFixit's very thorough teardown), however, doesn’t appear to be the liquid-proof keyboard Apple patented in early 2018. So while your new laptop might be safe to eat around, you still have to worry about the inevitable coffee spills.

[h/t Digital Trends]

iStock
Finally! Windows Notepad Is Getting an Update for the First Time in Years
iStock

While some of Window's core programs have evolved dramatically over the years, or disappeared all together, Notepad has remained pretty basic. But as The Verge reports, the text-editing app is about to get a little fancier: Microsoft is updating it for the first time in years.

Since it debuted in 1985, Notepad has become a popular platform for writing out code. One common complaint from programmers working in non-Windows coding language is that Notepad doesn't format line breaks properly, resulting in jumbled, messy text. Now, both Unix/Linux line endings (LF) and Macintosh line endings (CR) are supported in Notepad, making it even more accessible to developers.

For the first time, users can zoom text by holding ctrl and scrolling the mouse wheel. They can also delete the last word in their document by pressing ctrl+backspace. On top of all that, the new update comes with a wrap-around find-and-replace feature, a default status bar with line and column numbers, and improved performance when handling large files.

The arrow keys will be easier to navigate as well. You can now use the arrow keys to deselect text before moving the cursor. And if you ever want to look up a word online, Microsoft will allow you to connect directly to Bing through the app.

The new Notepad update will be made available first to Windows Insiders through Windows 10 Insider Preview, then to everyone on the forthcoming update, codenamed Redstone 5, likely later this year.

[h/t The Verge]

### SECTIONS

arrow
LIVE SMARTER
arrow
LIVE SMARTER
More from mental floss studios