Slashdot Mirror
Play GNU Chess On Your Scanner
leighklotz writes "Debian developer and Internet Mail Archive founder Jeff Breidenbach of PARC has made GlyphChess, a chess-playing
copier using Python, GNU Chess and DataGlyphs attached to
the bottom of the pieces. DataGlyphs are cool 2D barcodes made out of / and \ marks for ones and
zeros that use the coding from CDs for error coding. If you don't happen to have a Xerox machine at home, it also works with SANE..."
And the "Most pointless thing ever" award goes to...
How do you undo a move, tear up the last page of paper?
Trolling is a art,
Do you get to send the winner a photocopy of your ass when you lose?
I have often regretted my speech, never my silence.
-Xenocrates
[sound of crickets chirping]
Not funny, huh? Oh well. [shoots self]
IAALS.
The Ubiquitous Reed-Solomon Codes
by Barry A. Cipra
Reprinted from SIAM News, Volume 26-1, January 1993
In this so-called Age of Information, no one need be reminded of the importance not only of speed but also of accuracy in the storage, retrieval, and transmission of data. It's more than a question of "Garbage In, Garbage Out." Machines do make errors, and their non-man-made mistakes can turn otherwise flawless programming into worthless, even dangerous, trash. Just as architects design buildings that will remain standing even through an earthquake, their computer counterparts have come up with sophisticated techniques capable of counteracting the digital manifestations of Murphy's Law.
What many might be unaware of, though, is the significance, in all this modern technology, of a five-page paper that appeared in 1960 in the Journal of the Society for Industrial and Applied Mathematics. The paper, "Polynomial Codes over Certain Finite Fields," by Irving S. Reed and Gustave Solomon, then staff members at MIT's Lincoln Laboratory, introduced ideas that form the core of current error-correcting techniques for everything from computer hard disk drives to CD players. Reed-Solomon codes (plus a lot of engineering wizardry, of course) made possible the stunning pictures of the outer planets sent back by Voyager II. They make it possible to scratch a compact disc and still enjoy the music. And in the not-too-distant future, they will enable the profitmongers of cable television to squeeze more than 500 channels into their systems, making a vast wasteland vaster yet.
"When you talk about CD players and digital audio tape and now digital television, and various other digital imaging systems that are coming--all of those need Reed-Solomon [codes] as an integral part of the system," says Robert McEliece, a coding theorist in the electrical engineering department at Caltech.
Why? Because digital information, virtually by definition, consists of strings of "bits"--0s and 1s--and a physical device, no matter how capably manufactured, may occasionally confuse the two. Voyager II, for example, was transmitting data at incredibly low power--barely a whisper--over tens of millions of miles. Disk drives pack data so densely that a read/write head can (almost) be excused if it can't tell where one bit stops and the next one (or zero) begins. Careful engineering can reduce the error rate to what may sound like a negligible level--the industry standard for hard disk drives is 1 in 10 billion--but given the volume of information processing done these days, that "negligible" level is an invitation to daily disaster. Error-correcting codes are a kind of safety net--mathematical insurance against the vagaries of an imperfect material world.
The key to error correction is redundancy. Indeed, the simplest error-correcting code is simply to repeat everything several times. If, for example, you anticipate no more than one error to occur in transmission, then repeating each bit three times and using "majority vote" at the receiving end will guarantee that the message is heard correctly (e.g., 111 000 011 111 will be correctly heard as 1011). In general, n errors can be compensated for by repeating things 2n + 1 times.
But that kind of brute-force error correction would defeat the purpose of high-speed, high-density information processing. One would prefer an approach that adds only a few extra bits to a given message. Of course, as Mick Jagger reminds us, you can't always get what you want--but if you try, sometimes, you just might find you get what you need. The success of Reed-Solomon codes bears that out.
In 1960, the theory of error-correcting codes was only about a decade old. The basic theory of reliable digital communication had been set forth by Claude Shannon in the late 1940s. At the same time, Richard Hamming introduced an elegant approach to single-error correction and double-error detection. Through the 1950s, a number of researchers began experimenting with a variety of error
I don't need no instructions to know how to rock!!!!
Amazingly enough, it's possible to play chess using these strange "pieces" and a "board." Although the idea is novel i suppose.
- tristan
It never ceases to amaze me what worthless (but cool) things people come up with when they have time on their hands and technology to waste. Don't you all work!!
Heck, I thought that they programmed one of their advanced copiers to play chess. Not just simply using it as a hohum input device. I agree it is a cool way to test their glyphs, but not very interesting beyond that. The thought of programming your scanner/copier in python scratches that nerdy itch much nicer.
Google U.S. Puzzle Championship
For all those of you who use Google search everyday but missed out the fact that currently, Google is running Google U.S. Puzzle Championship, a national online competition to identify America's most logical minds.
Two winners receive slots on the US Puzzle Team and all expense paid trips to the Netherlands for the World Puzzle Championship in October. The top 25 finishers receive prizes as well as the satisfaction of knowing that what they know is well, pretty remarkable.
There's no entry fee. No special equipment is required. And the questions don't favor a specific cultural background. To get a feel for what you'll be up against, try the puzzles on this page. Solve them and you may find a slot for you in Google's engineering department (they love logical thinkers)....
Clearly, they're running their web server from the copier, too. Paper jam!
A new and innovative way to get my arse whipped by a computer. As if losing umpteen times on the standard chessboard wasn't enough.
It's all a ploy to give him an unfair advantage over GNU Chess!
Obliteracy: Words with explosions
Running a game using a scanner is more sensible than using a printer. Game of Life in Postscript.
Please direct all bug reports to
I think it would be much more productive and fun to scan your butt and draw a face on it. On a much more serious note, chess already can take upwards of 2 hours to play, especially if you're playing one of those super careful people. Playing it like this would have to be a weekend event. It is an interesting technical feat though, but really provides no advancement for current technology. I sat here for 5 minutes trying to think how it might help further a current idea or help people with disabilities, but it doesn't -- at all. The purpopse of new technology should be to do things quicker/cheaper. When technology becomes more advanced and provides less functionality, we might as well bundle it with windows.
NJ Local Music Scene
We've /.ed PARC. They must still be using an Alto to host the site.
-twb
If I remember right, the picture used as an example at the DataGlyph website has a story associated with it. It is the picture with a woman wearing a hat in front of a mirror.
Does anyone know the story behind it?
an amusing side note: do a patent search on Reed Solomon
"PC Load Letter"? WTF does that mean?
DataGlyph techology is patented by the Xerox corporation. The DataGlyph toolkit is a binary only library that you must license to include with your "product". Despite the use of Python and GNU Chess in this example, I doubt very much that DataGlyphs are going to be of much use to the open source community.
There's a wealth of insight and useful information outside.
You know, where people are.
Please shut the fuck up. This idea is incredibly cool, and if you don't like it, disable stories from the Games, Entertainment, and "It's Funny, Laugh"
It seems from reading the article that the copier does NOT play chess. The copier inputs the positions into the computer, which then plays chess.
While you can buy pressure sensitive boards to attach to the computer, these are pretty expensive. It's a lot easier to play chess on a real board instead of the screen. Notice that when grandmasters play computers there is a person who runs the computer and moves the pieces. So overall, this is a pretty cool hack if you happen to be a serious chess player who also has a sufficient copier already sitting around.
We're setting up a PC. Some hdd conflict, won't boot. CD drive broken, doesn't work. Floppy drive okay but not a single bootable floppy around. Let's see what it provides more, maybe some network boot... I look through BIOS options. Oh well, SCSI. What do we have attached to SCSI? A scanner?! Hey, come on, get a pencil and write some startup code on that sheet of paper, maybe we'll succeed booting it from the scanner! ;)
45 5F E1 04 22 CA 29 C4 93 3F 95 05 2B 79 2A B2
I can run Duke Nukem on a Cue Cat.
I don't need no instructions to know how to rock!!!!
Hmmm how many 3d barcodes have you seen then?
It's far better. You can't be a nerd without playing Go.
-Libertarian secular transhumanist
That would require a 3D printer. He can get one here. http://www.zcorp.com/
Life is not for the lazy.
No, let's play global thermonuclear war.
Beauty is in the eye of the beerholder.
...how that Xerox LeGrande Full Color DocumentCentre 5600C copier (serial number removed) got into my home is none of your business.
For Sale: Collector's Edition Replica U.S. $100.00 bills from the early 1980's - for private display only. Packs of 50 go for just $299.95 (no checks). Sale price good thru 7/4/03.
"A little bit about myself: I'm Tom Darby. I'm currently living in Baltimore with my lovely wife, Miranda. I graduated from Carleton College last millenium and spent a year living and working in Paris. I enjoy hacking, reading, skating, film, and a whole mess of other things."
reed solomon the METHOD was not patented (nor should it be) but if that paper had been published later, code that implemented it most CERTAINLY would have been patented..
So all those glyphs from the Egyptians was really some sort of primitive multiple-player shoot-em up game?
This space for rent.
Let's look at these in order:
- consistent user interface: KDE's been pretty consistent, even while adding features. Can't say the same for the beast from Redmond.
- easy OS install: Linux: 3 cds' a few clicks, enter a couple of pieces of info - result - ready-to work box w. all sorts of included software. Mickey$oft - install cd, lots of swapping of app cds
... zzzzzZZZZZ!
- movies downloaded w. bittorrent - all formats play out of the box on xine. WinXP - download codec. try. download another codec. try. uninstall first codec. try again. repeat every third movie. Give up.
Nice troll, I've gotta admitFinally, after more than 30 years and being spun off of Xerox, PARC finally comes up with a product involving copiers. And it's absolutely useless.
soar = to fly, glide
sore = painful, bitter
What's a soar loser? One that can fly?
In a scale from 0 to Geek, he get's a 100.
I tried playing GnuGo on my scanner, but the glass broke when I slammed the stone down. Oops.
--
"Open source is good." - Steve Jobs
"Open source is evil." - Microsoft
... like Microsoft BOB? Clippy? DOS 4.0? Windows Millenium? IIS? (Well, maybe they weren't so talented after all).
Glyphology?
...would be if a controllable electromagnet was attached to the scan head. Then, the scanner could actually move the pieces around too. You'd have to do some 'move blocking pieces into a holding area temporarily' stuff, but that would make the project even more fun, no?
Does it hurt to hear them lying? Was this the only world you had?
Some more details -- the software would constantly grab images of the board and process them in realtime. It should be able to use the redundancy to correct for errors and also to know when a move is done (since you'll move your hand away from the board for at least a dozen frames or so, even if you play fast). The board is a nice regular rectangle, and pieces are black and white circles -- even at an odd angle, it should be easy to determine the full board position.
I feel confident I could do it, but it would take me tens of hours of coding/testing, and I don't have the time, but I bet someone would love to do this for a senior project and opensource the code... please... :)
Is this an appropriate use of resources?
Browse the Information Directory
Parent was actually funnier than grandparent.
No, nice people suck mean people.
WinXP - download codec. try. download another codec. try. uninstall first codec. try again. repeat every third movie. Give up.
What a fuckin idiot.
I've been saying this for years, but no one seems to listen!
"DataGlyphs have been used in several Xerox products ... Applications may include document management, fraud prevention, inventory tracking, ID cards, parts marking or product tagging.
So thats how all this watermarking technology on copy machines to catch counterfeiters works...
Vote Technocratic! Government by killer robots!
I can't believe this article's been posted this long and no one has mentioned the "remote chess" scene in Bladerunner. Now we just need a small projector suspended upside down over a chessboard to project the images of the pieces onto the board.
Intelligent Life on Earth
I completely agree. It's much more intuitive, effective and elegant than pasting bar codes onto pieces and putting them on a scanner.
It seems like a very doable image recognition problem and you could probably make the software flexible enough so that it would be board and piece independant, even for chess.
Than again, it's easy to speak in could and would haves.
This is news for REAL nerds. I mean, who cares if you can fit Windows 98 into a flash memory card? ;-)
I'd rather be a conservative nutjob than a liberal with no nuts and no job.
First, kudos to implementors; definitely a cool idea. Second, I certainly approve of the use of FEN position notation as nearly all chess engine and chess database prorams can import and export this open format. (Also, I am the author of FEN.) Third, the article example position string of: 11111111/111111r1/11111111/11111111/11bN1B11/1p111 R11/p11K1111/k1111111 w - - 0 1
can be more concisely coded as:
8/6r1/8/8/2bN1B2/1p3R2/p2K4/k7 w - - 0 1
that when you're bored you can come up with the lamest ideas ever! :)
You have all these (admittedly talented) programmers spending all this time on worthless projects
In a way, of course, he's right. By it's very nature, the Linux community is somewhat fractuous, and not nearly as efficient as it could be. Old news, even if the problem isn't solved. (what, everyone doesn't use KDE? oh)
But it doesn't apply here.
This is a case of brilliantly applied science, and if you don't think that it is useful, consider a few of the implications. This is EXACTLY the type of technology that is going to be highly useful in the coming years, because they are coming up with ways to bridge the visual gap, and in developing the best ways to represent data visually in a form that a computer can read, and that will handle error-correction gracefully.
That is the kind of applied research that needs to be done before all of the cool, non-'worthless' stuff can happen. Before you get your car that can navigate on its own, you need a Xerox chess set -- that's how this stuff works.
For people who want to play with error correcting codes, you can get the source code for a Reed-Solomon decoder/encoder I wrote here:
https://sourceforge.net/projects/rscode/
Right, because we all know how tough it is to play chess in a moving car. Very hard to balance the board on the steering wheel and all that.
Score: -1, Feh.
alqps oskdjsd fjsadiufhweurf AKMCKJ98128372
098348 7123dji dfgo kjsedo iajserl kxcvku hvblisdo iue092 34i09fj
Catholic Encyclopedia - St. Joan of Arc:
http://www.newadvent.org/cathen/08409c.htm
Joan of Arc (1999/I) (TV)
http://us.imdb.com/Title?0178145
Born at Domremy in Champagne, probably on 6 January, 1412; died at Rouen, 30 May, 1431.
WE REMEMBER YOU ST JOAN OF ARC! Pray for us!
9icj aiud hq87usl aksjdis jd8923i jeas7 89dja dasd iqwi oje9q8 joiasjd 98qejod ifkpqow ie9z0sd jklxkc jlkdm jkfvnu idf029 3irap 0osk dp oas
I won't 'shut the fuck up'. The idea is great. The idea that this should be on slashdot is stupid because it pretty fucking obviously only interests a tiny percentage of slashdot users. I personally and a lot of others have unsuccessfully submitted many many articles which hold much more interest for a lot more people than this fucking article does. And why are you anonymous? Afraid to let someone know who's telling them to 'shut the fuck up'? I'm NZYank and I'm telling you to 'shut the fuck up'. Stupid asshole.
Helicopter ejects YOU!
Why? What's the point?
I had an idea almost twenty years ago of creating an "Arcade Chess" game. Basically, both players could move at the same time. Checkmate would be impossible (a lone King could thoretically roam around the board and capture the other King), so the object is simply to grab the other guy's King.
Playing around with the concept on a real board, this added a whole new dimension to chess playing. I tried programming on my C64, but never ended up completing it (damn pain in the ass machine language programming...) Too bad, because I think this could have become almost as big as Tetris.
Sounds more like solid state to me.
I agree, Slashdot used to be interesting, but lately it has been all downhill. All the poster limits and lameness filters (maybe they should apply the filters to the fecking stories).. Anyway, I'm starting a site, it's like Slashdot, but of course much better. It doesn't have a domain, but will in the next few days. You can have a look:
Site Preview
If you have any suggestions, email me at tjohnson77@hotmail.com.
if / meant 1 and \ meant zero then a glyph that is /\ would be 10 right? So what if the glyph was upside down so that it looked like \/, 01? It looks like the chess scanner program tries to match the pattern with a reference so even if it is upside down it should work, but how is this "glyph" system used to encode information if the slash order become backwards when turned upside down?
*cough*sour grapes*cough* Sorry that a site with a third of a million [unique] people can't cater to posting articles *you* find interesting. Sheesh.
Bullshit - in almost every case, it gives the error message "can't find suitable decompressor" - and this is on a machine running XP connected to the net.
As to my experience w. winshit, I was writing windows code (w/o using their stupid "foundation classes" - or any "framework") over a decade ago.
So stuff it, AC Troll!
By quite a bit, actually. Look here down around 1989.
Also, on the same history page, in the Mid 80's section, you'll see an entry for an expert system named Pride developed at PARC. Pride helped Xerox design their first line of desktop copiers, and is quite famous within the company.
I worked for (long lamented) Xerox AI systems from 1986-88, and consulted for them off and on through 1994, which is how I know about this.
To a Lisp hacker, XML is S-expressions in drag.
I agree. We need something like slashdot. Except it focuses on the following items:
1. new standards
2. new (and old) algorithms
3. new hardware (and good deals on hardware)
4. new hobby projects
5. *optional* evils laws that violate our right to free speech. but not geared towards people being upset that they can't pirate CDs and DVDs, which is what most slashdotters do.
But I'm a Programmer by trade and an eletronics hobbist. So I'm going to be biased.
“Common sense is not so common.” — Voltaire