Computer learns to out-munch humans at Pac-Man


	Computer learns to out-munch humans at Pac-Man

tabsey

1-23-2008 5:31 AM

79 views

tags:

tecnology

tabsey says:

Imagine the number of would be's who are claiming that they predicted this. "And I also predicted that someone would let the ghosts out, so go to bed"

Add a Comment

Login to Comment. Not a member yet? Sign up

Blue Brain

Is Tecnology Ruining YOUR Marriage?

Vinyl Sales are Up. Thanks USB.

10 best inventions of the Ancient Chinese

EFF Defends Tech Liberties

More clips from tabsey

Downsizing Government to Death

'Emotional' Deans ready for Bledisloe clash

NZ students offer reward for Rice's arrest

Today's Top Clips

visit the Top Clips page

View the Top Clips from January 23, 2008

Embed This Clip In Your Site...

<div style="margin: 12px 0px; font-family: arial; color: #333333; background: #ffffff; border: solid 4px #e5e5e5; width: 100%; clear: left;"><div class="CM_CTB_Content_Wrap" style="margin: 0px; padding: 0px;background-color: #ffffff;"><div style="border-bottom: solid 1px #dcdcdc; white-space: nowrap; margin-bottom: 8px; background-color: #eeeeee ;background-image: url(http://www.clipmarks.com/images/source-bg.gif); background-repeat: repeat-x; height: 24px; line-height: 24px; vertical-align: middle; padding-bottom: 4px; color: #666666; font-size: 10px;" ><a href="http://clipmarks.com/clip-to-blog/" title="see clips that are hot right now"><img src="http://content.clipmarks.com/blog_embed/64b98672-7f1b-4b16-bd59-429f6504845f/9EA39965-45A8-43F2-A467-5103432549BB/" alt="" width="19" height="19" border="0" style="vertical-align: middle; margin: 0px 4px; display: inline; border: none; float:none;" /></a>clipped from <a title="http://technology.newscientist.com/channel/tech/dn13210-computer-learns-to-outmunch-humans-at-pacman.html?feedId=online-news_rss20" href="http://technology.newscientist.com/channel/tech/dn13210-computer-learns-to-outmunch-humans-at-pacman.html?feedId=online-news_rss20" style="font-size: 11px;">technology.newscientist.com</a></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://technology.newscientist.com/channel/tech/dn13210-computer-learns-to-outmunch-humans-at-pacman.html?feedId=online-news_rss20"><P>If your youth was misspent dodging "ghosts" in the 1980s video game Pac-Man, or the unofficial sequel Ms Pac-Man, you may be bemused to learn that a computer program has learned to play just as well, using tactics that it developed by itself.</P></blockquote><div style="height: 2px; font-size: 2px; background: #dcdcdc; border-bottom: solid 1px #f5f5f5; margin: 2px 4px;"></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://technology.newscientist.com/channel/tech/dn13210-computer-learns-to-outmunch-humans-at-pacman.html?feedId=online-news_rss20"><P>In both the original game and Ms Pac-Man, the player must control a blob that munches its way around a grid, eating dots and fruit, while trying to avoid several pursuing ghosts. If the blob eats a special "power" dot, it can eat the ghosts for more points.</P></blockquote><div style="height: 2px; font-size: 2px; background: #dcdcdc; border-bottom: solid 1px #f5f5f5; margin: 2px 4px;"></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://technology.newscientist.com/channel/tech/dn13210-computer-learns-to-outmunch-humans-at-pacman.html?feedId=online-news_rss20"><P><A target="ns" href="http://people.inf.elte.hu/lorincz/">András Lörincz</A> and <A target="ns" href="http://eotvos.elte.hu/~szityu/">István Szita</A> at Eötvös University in Budapest, Hungary, started by giving their Ms Pac-Man program a selection of possible scenarios, such as "if ghost nearby", and possible actions, such as "move away".</P></blockquote><div style="height: 2px; font-size: 2px; background: #dcdcdc; border-bottom: solid 1px #f5f5f5; margin: 2px 4px;"></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://technology.newscientist.com/channel/tech/dn13210-computer-learns-to-outmunch-humans-at-pacman.html?feedId=online-news_rss20"><P>The program randomly combined scenarios with actions to produce rules, and then played games using random combinations of those rules to deduce which ones work best.</P></blockquote></div><div style="margin: 0px 6px 6px 4px;"><table style="font-size: 11px;border-spacing: 0px;padding: 0px;" cellpadding="0" cellspacing="0" width="100%"><tr><td style="background:transparent;border-width:0px;padding:0px;">&nbsp;</td><td align="right" style="background:transparent;border-width:0px;padding:0px;width:107px" width="107"><a href="http://clipmarks.com/share/9EA39965-45A8-43F2-A467-5103432549BB/blog/" title="blog or email this clip"><img src="http://content9.clipmarks.com/images/c2b-foot.png" border="0" alt="blog it" width="107" height="17" style="border-width:0px;padding:0px;margin:0px;" /></a></td></tr></table></div></div>

Clipmarks: Home; New Clips; Top Clips; Dashboard

Popular Topics: News; Life; Science; Technology; Entertainment

Get Started: Sign Up; Install Clipping Tool; How Clipping Works; Clip-to-Blog™; ClipSearch

Tools and Resources: FAQ; ClipWeek; Top Clippers; Top Tags; Site Map

About Clipmarks: About Us; Contact; Blog; Copyright; Privacy; EULA

Search Options

Related Clips

More clips from tabsey

Today's Top Clips