• Home
  • Latest
  • Fortune 500
  • Finance
  • Tech
  • Leadership
  • Lifestyle
  • Rankings
  • Multimedia

Trendingnow

1

Microsoft AI chief gives it 18 months—for all white-collar work to be automated by AI

2

Former top Russian official admits the country is over Putin and can 'imagine a future without him' — even elites bail as Kremlin seizes their assets 

3

The Bezos family just donated $100 million to help achieve one of Mayor Zohran Mamdani’s top campaign promises

1

Microsoft AI chief gives it 18 months—for all white-collar work to be automated by AI

2

Former top Russian official admits the country is over Putin and can 'imagine a future without him' — even elites bail as Kremlin seizes their assets 

3

The Bezos family just donated $100 million to help achieve one of Mayor Zohran Mamdani’s top campaign promises
TechFuture of Work

Game on: How chess computers became logistics masterminds

By
David Z. Morris
David Z. Morris
Down Arrow Button Icon
By
David Z. Morris
David Z. Morris
Down Arrow Button Icon
August 21, 2015, 2:56 PM ET
4th Asian Indoor & Martial Arts Games: Day 3
INCHEON, SOUTH KOREA - JULY 01: A player competes in the Chess, Men's Classical round 2 during day three of the 4th Asian Indoor & Martial Arts Games at Yonsei International Campus on July 1, 2013 in Incheon, South Korea. (Photo by Chung Sung-Jun/Getty Images)Photograph by Chung Sung-Jun — Getty Images

When Victor Allis helped found the software firm Quintiq in 1997, not many people shared his belief that artificial intelligence could plan a company’s production and distribution better than humans. Twenty years later, Quintiq is a global company with nearly 1,000 employees—and it’s just one part of the $10 billion, fast-growing supply-chain optimization sector.

That’s because the mix of raw materials, factories, markets, and shipping routes that get products to your doorstep has become so complex that it’s outpacing humans’ ability to see the big picture. Software like Quintiq’s has become an essential, if rarely-seen, part of our globalized economy, helping big enterprises like Wal-Mart shed as much as 15% of their production and fulfillment costs by putting everything in exactly the right place, at the right time.

But Allis didn’t grow up dreaming of trucks and factories. That just turned out to be the most powerful application of his lifelong passion for games and puzzles—or, more precisely, for computers smart enough to solve them.

His approach to games might, to an average human, seem a bit dry. In high school, Allis competed in international math competitions, “because I felt mathematical puzzles were fun.” In college, he created computer programs to play games for him —because, really, who has the time? And as a Master’s student, he took fun-ruining to the next level when he proved that Connect Four can be won 100% of the time if the first player follows a strict procedural strategy.

Cue plastic game pieces clattering into trashcans worldwide.

After earning his PhD in artificial intelligence, Allis made a brief stop in academia, ready to spend his life exploring games. But within two years, he’d jumped into the private sector to tackle bigger problems.

“Very quickly,” says Allis, “I told them, if you want to use artificial intelligence in business, you should use it to do planning.”

Researchers have used games like chess and checkers as a testing ground for artificial intelligence for more than half a century, exploring two general approaches. One tries to teach computers to reason like humans. The other is search-based, giving computers parameters and goals, but relying on their ability to simulate a vast number of scenarios, then choose the best.

For the most part, computers are better at thinking by brute force. When IBM’s Deep Blue defeated chess grandmaster Gary Casparov in 1997, the computer didn’t have any great insight into strategy. But it could look much farther into the future, much faster, creating ‘decision trees’ outlining every possible outcome of every possible move.

There are obvious parallels with logistics. Company assets are like game pieces, and must be moved according to a complex set of real-world ‘rules,’ encompassing everything from material costs to labor laws to speed limits. In the planning game, you ‘win’ by operating as efficiently as possible.

But companies and logistics networks are even more complex than games. Even something as minor as a truck’s route from a distribution center to a dozen stores must take into account many times more variables than a chess opening. Add in the factories that produce the products, the mines that supply the factories, and the trains and ships that connect them, and a company’s supply chain can have as many possible configurations as there are atoms in the universe.

Humans, with their imprecise but flexible brains, tackle the problem with generalizations, common sense, and educated guesses. In planning, that might mean rules of thumb like always starting a truck’s daily route by sending it northeast. But planners can’t always back these habits up analytically, which makes them useless for computers.

“You don’t hear very good underlying reasons,” Allis says. “We call this ‘bad knowledge’.”

Instead, just like modern chess programs, planning algorithms simulate possible scenarios and measure them for cost, speed, or other metrics. Establishing those metrics is likely to remain a human task for the foreseeable future. A computer can’t decide, say, whether certain customers should get priority over others, any more than Deep Blue was able to deduce on its own that capturing the king is the goal of a chess game.

But even today, many planning problems are so complex they can’t be solved by raw computation. Allis’ Connect Four solution was accomplished using shortcuts to narrow down the trillions of possible positions on even that game’s simple board, and similar methods now help Quintiq make planning decisions.

In the 1980s, for instance, chess programmers hampered by limited computing power realized they could get faster results by simulating just the first few moves of a large number of options, then diving deeper into the ones that looked most promising. A logistics network changes constantly—new shipments come in, trucks break down—and fully evaluating every possible way to adjust is computationally impossible. So planning algorithms, like chess programs, simulate limited versions of possible structures before diving deeper into a few of the best. The method is known as iterative deepening.

A final lesson from games may be the most counterintuitive. The most challenging game for an AI isn’t chess, but the even more complex Go—20 years after Deep Blue, Go AIs still can’t defeat top-level human players. But advances are being made by relying on randomness—what is called, in one of computer science’s rare eloquent naming conventions, the Monte Carlo technique.

The same random-iteration idea is now being used in planning. Working from an initial plan, shipments are randomly pulled out, reshuffled, and tested to find hidden efficiencies.

The benefit comes from defying conventional thinking. “If you were to use deterministic methods,” explains Allis, “You miss all kinds of turns and choices that just looked bad for a moment, but ended up being really good.”

Which means that a computer isn’t just faster and more precise than a human planner—it’s more innovative.

Sign up for Data Sheet, Fortune’s daily newsletter about the business of technology.

About the Author
By David Z. Morris
See full bioRight Arrow Button Icon

Latest in Tech

Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025

Most Popular

Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Fortune Secondary Logo
Rankings
  • 100 Best Companies
  • Fortune 500
  • Global 500
  • Fortune 500 Europe
  • Most Powerful Women
  • World's Most Admired Companies
  • See All Rankings
  • Lists Calendar
Sections
  • Finance
  • Fortune Crypto
  • Features
  • Leadership
  • Health
  • Commentary
  • Success
  • Retail
  • Mpw
  • Tech
  • Lifestyle
  • CEO Initiative
  • Asia
  • Politics
  • Conferences
  • Europe
  • Newsletters
  • Personal Finance
  • Environment
  • Magazine
  • Education
Customer Support
  • Frequently Asked Questions
  • Customer Service Portal
  • Privacy Policy
  • Terms Of Use
  • Single Issues For Purchase
  • International Print
Commercial Services
  • Advertising
  • Fortune Brand Studio
  • Fortune Analytics
  • Fortune Conferences
  • Business Development
  • Group Subscriptions
About Us
  • About Us
  • Press Center
  • Work At Fortune
  • Terms And Conditions
  • Site Map
  • About Us
  • Press Center
  • Work At Fortune
  • Terms And Conditions
  • Site Map
  • Facebook icon
  • Twitter icon
  • LinkedIn icon
  • Instagram icon
  • Pinterest icon

Latest in Tech

murdochs
CommentaryMedia
OpenAI paid $100 million for a talk show. James Murdoch is eyeing an even bigger deal. The hot new asset class is humanity
By Lin CherryMay 17, 2026
4 hours ago
dennis
CommentaryAI agents
Freshworks CEO: why agile enterprises are winning the AI race — and what they did differently
By Dennis WoodsideMay 17, 2026
4 hours ago
A man with a headset sits at a desk in a call center.
EconomyAutomation
The AI boom hasn’t stopped U.S. companies from hiring cheap offshore labor, and overseas call center employment is still skyrocketing
By Sasha RogelbergMay 17, 2026
4 hours ago
Zillow CEO doubles down on remote-work model: ‘There is talent everywhere in this country’
Workplace Cultureremote work
Zillow CEO doubles down on remote-work model: ‘There is talent everywhere in this country’
By Marco Quiroz-GutierrezMay 17, 2026
4 hours ago
Stressed job seeker
SuccessGen Z
Gen Z is right about the job hunt—it really is worse than it was for millennials, with nearly 60% of fresh-faced grads frozen out of the workforce
By Emma BurleighMay 17, 2026
5 hours ago
A 45,000-person labor strike at Samsung’s memory chip plants could throw a wrench into the AI boom
EconomySamsung
A 45,000-person labor strike at Samsung’s memory chip plants could throw a wrench into the AI boom
By Catherina GioinoMay 17, 2026
7 hours ago

Most Popular

Microsoft AI chief gives it 18 months—for all white-collar work to be automated by AI
AI
Microsoft AI chief gives it 18 months—for all white-collar work to be automated by AI
By Jake AngeloMay 16, 2026
1 day ago
Former top Russian official admits the country is over Putin and can 'imagine a future without him' — even elites bail as Kremlin seizes their assets 
Politics
Former top Russian official admits the country is over Putin and can 'imagine a future without him' — even elites bail as Kremlin seizes their assets 
By Jason MaMay 16, 2026
18 hours ago
The Bezos family just donated $100 million to help achieve one of Mayor Zohran Mamdani’s top campaign promises
Politics
The Bezos family just donated $100 million to help achieve one of Mayor Zohran Mamdani’s top campaign promises
By Jake AngeloMay 12, 2026
5 days ago
SpaceX heads into a record-shattering IPO with the 'deepest moat that exists today' as investors vow to 'never bet against Elon'
Innovation
SpaceX heads into a record-shattering IPO with the 'deepest moat that exists today' as investors vow to 'never bet against Elon'
By Jason MaMay 16, 2026
24 hours ago
‘You’re not a hero, you’re a liability’: Shark Tank’s Kevin O’Leary warns Gen Z founders to stop glorifying hustle culture
Future of Work
‘You’re not a hero, you’re a liability’: Shark Tank’s Kevin O’Leary warns Gen Z founders to stop glorifying hustle culture
By Jacqueline MunisMay 16, 2026
1 day ago
Oil markets could be a month away from the moment of truth. Brace for a 'non-linear' price spike and panic buying, analysts warn
Energy
Oil markets could be a month away from the moment of truth. Brace for a 'non-linear' price spike and panic buying, analysts warn
By Jason MaMay 16, 2026
21 hours ago

© 2026 Fortune Media IP Limited. All Rights Reserved. Use of this site constitutes acceptance of our Terms of Use and Privacy Policy | CA Notice at Collection and Privacy Notice | Do Not Sell/Share My Personal Information
FORTUNE is a trademark of Fortune Media IP Limited, registered in the U.S. and other countries. FORTUNE may receive compensation for some links to products and services on this website. Offers may be subject to change without notice.