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

96 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

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://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/87fdbbb4-8b23-4c85-988f-622c57c47cd2/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