However, these AI algorithms cannot explain the thought processes behind their decisions. A computer that masters protein folding and also tells researchers more about the rules of biology is much more useful than a computer that folds proteins without explanation.
Therefore, AI researchers like me are now turning our efforts toward developing AI algorithms that can explain themselves in a manner that humans can understand. If we can do this, I believe that AI will be able to uncover and teach people new facts about the world that have not yet been discovered, leading to new innovations.
One field of AI, called reinforcement learning, studies how computers can learn from their own experiences. In reinforcement learning, an AI explores the world, receiving positive or negative feedback based on its actions.
This approach has led to algorithms that have independently learned to play chess at a superhuman level and prove mathematical theorems without any human guidance. In my work as an AI researcher, I use reinforcement learning to create AI algorithms that learn how to solve puzzles such as the Rubiks Cube.
Through reinforcement learning, AIs are independently learning to solve problems that even humans struggle to figure out. This has got me and many other researchers thinking less about what AI can learn and more about what humans can learn from AI. A computer that can solve the Rubiks Cube should be able to teach people how to solve it, too.
Unfortunately, the minds of superhuman AIs are currently out of reach to us humans. AIs make terrible teachers and are what we in the computer science world call black boxes.
A black-box AI simply spits out solutions without giving reasons for its solutions. Computer scientists have been trying for decades to open this black box, and recent research has shown that many AI algorithms actually do think in ways that are similar to humans. For example, a computer trained to recognize animals will learn about different types of eyes and ears and will put this information together to correctly identify the animal.
The effort to open up the black box is called explainable AI. My research group at the AI Institute at the University of South Carolina is interested in developing explainable AI. To accomplish this, we work heavily with the Rubiks Cube.
The Rubiks Cube is basically a pathfinding problem: Find a path from point A, a scrambled Rubiks Cube, to point B, a solved Rubiks Cube. Other pathfinding problems include navigation, theorem proving, and chemical synthesis.
My lab has set up a website where anyone can see how our AI algorithm solves the Rubiks Cube; however, a person would be hard-pressed to learn how to solve the cube from this website. This is because the computer cannot tell you the logic behind its solutions.
A step-by-step refinement approach can make it easier for humans to understand why AIs do the things they do. [Image: Forest Agostinelli, CC BY-ND]Solutions to the Rubiks Cube can be broken down into a few generalized stepsthe first step, for example, could be to form a cross, while the second step could be to put the corner pieces in place. While the Rubiks Cube itself has more than 10 to the 19th power possible combinations, a generalized step-by-step guide is very easy to remember and is applicable in many different scenarios.
Approaching a problem by breaking it down into steps is often the default manner in which people explain things to one another. The Rubiks Cube naturally fits into this step-by-step framework, which gives us the opportunity to open the black box of our algorithm more easily. Creating AI algorithms that have this ability could allow people to collaborate with AI and break down a wide variety of complex problems into easy-to-understand steps.
Our process starts with using ones own intuition to define a step-by-step plan thought to potentially solve a complex problem. The algorithm then looks at each individual step and gives feedback about which steps are possible, which are impossible, and ways the plan could be improved. The human then refines the initial plan using the advice from the AI, and the process repeats until the problem is solved. The hope is that the person and the AI will eventually converge to a kind of mutual understanding.
Currently, our algorithm is able to consider a human plan for solving the Rubiks Cube, suggest improvements to the plan, recognize plans that do not work, and find alternatives that do. In doing so, it gives feedback that leads to a step-by-step plan for solving the Rubiks Cube that a person can understand. Our teams next step is to build an intuitive interface that will allow our algorithm to teach people how to solve the Rubiks Cube. Our hope is to generalize this approach to a wide range of pathfinding problems.
People are intuitive in a way unmatched by any AI, but machines are far better in their computational power and algorithmic rigor. This back and forth between man and machine utilizes the strengths from both. I believe this type of collaboration will shed light on previously unsolved problems in everything from chemistry to mathematics, leading to new solutions, intuitions, and innovations that may have, otherwise, been out of reach.
Forest Agostinelli is an assistant professor of computer science at the University of South Carolina. This article is republished from The Conversation under a Creative Commons license. Read the original article.
Read this article:
AI can solve Rubik's cubeand tell us how it did it. - Fast Company
- How to Solve The Chess Puzzle in Little Nightmares 2 - Screen Rant - February 20th, 2021
- Soapbox: We Were Here, the Free PS4 Game No One Will Play with Me - Push Square - February 17th, 2021
- The First 10 Games Released On The PS2 (In Chronological Order) - TheGamer - February 17th, 2021
- 6 virtual team building ideas for when you're sick of Zoom - Fast Company - February 17th, 2021
- Evil aspidistras and Noel Edmonds - how an obscure quiz show helped shape gaming in the 80s - Eurogamer.net - February 15th, 2021
- Love in the time of COVID-19 in Santa Fe - Santa Fe New Mexican - February 15th, 2021
- Little Nightmares 2 secret ending: Where to find the glitching remains? - Republic TV - February 15th, 2021
- Thorny Puzzle Title Room To Grow Is Coming To PC This Month - Bleeding Cool News - February 15th, 2021
- Little Nightmares 2 School walkthrough: Heres how to complete the puzzle - Republic TV - February 15th, 2021
- Looking Back to 1991 and the inimitable Lemmings - TheXboxHub - February 15th, 2021
- Co-op puzzler We Were Here is available on PS4 for free now - PlayStation.Blog - February 12th, 2021
- Little Nightmares 2: How to Solve the Chess Puzzle - Twinfinite - February 12th, 2021
- Downingtown East student develops state-of-the-art chess guidebook - Daily Local News - February 12th, 2021
- 7 Ways to Ensure Better Mental Health as an Entrepreneur in 2021 - Influencive - February 6th, 2021
- Out of the Woodwork - www.smileypete.com - February 4th, 2021
- Tactical skills meet RPGs in the wild world of 'Disgaea' - Fairbanks Daily News-Miner - February 3rd, 2021
- Learn more chess strategies and improve your knowledge to win with 'Legal Attack' - StreetInsider.com - February 3rd, 2021
- Mundaun Gets A Behind-The-Scenes Video Showing Development - Bleeding Cool News - February 1st, 2021
- 10 pcs Games To play if you like the table Games - BollyInside - February 1st, 2021
- SwitchArcade Round-Up: 'G-Mode Zanac', 'Bonkies', 'Chill Panda', and Today's Other New Releases and Sales - Touch Arcade - January 30th, 2021
- Castling on iOS the Chess Game you want during lockdown | Invision Game Community - Invision Game Community - January 28th, 2021
- The Girl Who Walked Away - The New York Times - January 28th, 2021
- Making a splash: how Ocean Spray and Chess.com surfed cultural waves to marketing success - The Drum - January 26th, 2021
- Spring Hour Of Chess Week: February 22-26, 2021 - ChessKid.com - chesskid.com - January 26th, 2021
- "When I won, it took a while to sink in" - National Chess Champion Jake Darmanin - Newsbook - January 26th, 2021
- SwitchArcade Round-Up: 'Solas 128', 'Seal Electric Railway', and Today's Other New Releases and Sales - Touch Arcade - January 26th, 2021
- Scarlet Hood & The Wicked Wood Heads To Steam In February - Bleeding Cool News - January 25th, 2021
- Big Brother: The 10 Most Creative Veto Competitions, Ranked - Screen Rant - January 25th, 2021
- I Figured Out How Tall The Sexy Resident Evil Lady Is Because Of Course I Did - Kotaku - January 25th, 2021
- Meet the Puzzle Makers of New York Times Games - The New York Times - January 23rd, 2021
- Wonder what the best-selling tabletop games are? - ABC10.com KXTV - January 23rd, 2021
- Crislip: Why older adults should set New Year's resolutions and goals - Your Valley - January 23rd, 2021
- SwitchArcade Round-Up: 'Colorful Colore', 'Timothy & the Mysterious Forest', and Today's Other New Releases and Sales - Touch Arcade - January 23rd, 2021
- Neko Ghost, Jump! Is Headed To PC & Consoles, No Word Of Atari VCS - Bleeding Cool News - January 20th, 2021
- Silver Chains Is Headed To Console On January 29th - Bleeding Cool News - January 20th, 2021
- Monstrum 2 Enters Steam Early Access This Month - Bleeding Cool News - January 15th, 2021
- Top 5 Chess streamers to watch on Twitch in 2021 - Daily Esports - January 15th, 2021
- Whats on TV This Week: President Joe Biden's inauguration - Los Angeles Times - January 15th, 2021
- The best games to play with friends over Zoom, from Psych to Heads Up - The Independent - January 15th, 2021
- Terry Winston Wilson Obituary - Lynchburg, VA | The News & Advance - Legacy.com - January 13th, 2021
- Coaching, coaches ... and me 01/13/2021 - Soccer America - January 13th, 2021
- Between the Covers: Dos and don'ts at the public library - Seaside Signal - January 13th, 2021
- Producer William Horberg on Translating Chess to Screen for Netflix's 'The Queen's Gambit' - Awards Daily - January 9th, 2021
- We've all done puzzles during the pandemic, but we haven't done puzzles like this - Concord Monitor - January 9th, 2021
- Outstanding: Paul Keres at the Chess Olympiad 1954 - Chessbase News - January 9th, 2021
- The infinite game - Newsbook - January 9th, 2021
- Hollywood is making Rubiks Cube: The Movie - Winter is Coming - January 6th, 2021
- VR Puzzler Hyperstacks Will Be Coming To Steam Q2 2021 - Bleeding Cool News - January 6th, 2021
- Pokimane officially quits OTV Rust server due to frustration - WIN.gg - January 4th, 2021
- Sony Reveals PlayStation Plus Games For January 2021 - Bleeding Cool News - December 31st, 2020
- New Year Resolutions For 2021 (During & After The Pandemic) - College Candy - December 31st, 2020
- Strengthens STEM and Educational toys category to keep kids meaningfully engaged at home - India Education Diary - December 26th, 2020
- Good news in 2020? Yes, it's true! Here are 100 positive things that happened this year - USA TODAY - December 26th, 2020
- 100 years after wizard mathematician S Ramanujan's untimely death, US neuroscientists are revisiting his genius, says Sumit Paul - Free Press Journal - December 23rd, 2020
- Harry Potter: Puzzles & Spells Welcomes Winter Holidays with Christmas-themed Collection Event, New Magical Creature and Social Surprises... - December 23rd, 2020
- Endgame Frank McNally on Dublins GAA dominance and other portents of the Apocalypse - The Irish Times - December 23rd, 2020
- Snapdeal adds more toy choices ahead of the holiday season - indiablooms - December 23rd, 2020
- Breaking away from a mans world with Girl Boss Chess - Gananoque Reporter - December 22nd, 2020
- The Essential Gifts of the 2020 Holiday Season Compared to Holiday Season of 2019 - Inside Edition - December 22nd, 2020
- Sara Pascoe: Quizzes are best when you assume you know the answer but youre wrong - The Guardian - December 22nd, 2020
- Puzzles and board games a fitting pandemic bright spot - CTV News Vancouver - December 20th, 2020
- Toys for the Young at Heart on The Sami Cone Show - The Pop Insider - December 18th, 2020
- Puzzles, Verzuz and a Provocateur Named Ziwe: 36 Breakout Stars of 2020 - Hollywood Reporter - December 18th, 2020
- Among Us, Collection of SaGa, Calico, Grindstone, When the Past was Around, and Shakes on a Plane hit the Switch - Games Asylum - December 17th, 2020
- These puzzles, games, and DIY kits will have both kids and adults building their own fun - Boing Boing - December 16th, 2020
- 7-year-old N.B. chess prodigy relates to popularity of The Queens Gambit - Global News - December 16th, 2020
- Board Games Market Size to Reach Revenues of around 30 Billion by 2026 - Arizton - PRNewswire - December 16th, 2020
- Autism and Chess (2) - Chessbase News - December 15th, 2020
- SwitchArcade Round-Up: 'Double Dragon Neon' Coming Soon, Mini-Views Featuring 'Drawn to Life', Plus the Latest Releases and Sales - Touch Arcade - December 15th, 2020
- It Takes Two Is Coming To Console & PC On March 26th - Bleeding Cool News - December 13th, 2020
- Bored? We rate 11 new board games to help you while away the pandemic - STLtoday.com - December 11th, 2020
- Tis the season: 5 great gift ideas to get your loved ones in Turkey | Daily Sabah - Daily Sabah - December 11th, 2020
- Ways to make the winter holidays happy and safe for kids - Las Vegas Weekly - December 11th, 2020
- Indian cricket team's opening gambit the grey area ahead of pink-ball Test against Australia - Sportskeeda - December 8th, 2020
- 'The Queen's Gambit' is sparking a surge of interest in chess - CNN - December 6th, 2020
- The Toys, Games And Hobbies Of The Pandemic - The Kojo Nnamdi Show - December 5th, 2020
- 23 Board Games and Puzzles That Will Get You Through This Holiday Season Smiling - POPSUGAR - December 5th, 2020
- SwitchArcade Round-Up: 'Fire Emblem', 'Commandos 2', 'John Wick Hex', and Today's Other New Releases and Sales - Touch Arcade - December 5th, 2020
- One Whodunit Nests Inside Another in Moonflower Murders - The New York Times - December 3rd, 2020
- This Sailor is Working on New Rating: Chess Master - USNI News - USNI News - December 1st, 2020