# xkcd 1313: Regex Golf (Part 2: Infinite Problems)

DevFeed: [xkcd 1313: Regex Golf (Part 2: Infinite Problems)](<https://devfeed.tech/articles/xkcd-1313-regex-golf-part-2-infinite-problems-40536.md>)

Original publisher: [Read original article](<http://nbviewer.ipython.org/url/norvig.com/ipython/xkcd1313-part2.ipynb?create=1>)

Published: 2014-02-20T00:00:00Z

Content type: tutorial

Language: en

Sources: [Peter Norvig](<https://devfeed.tech/sources/peter-norvig.md>)

Topics: [Code](<https://devfeed.tech/topics/code.md>), [Programming](<https://devfeed.tech/topics/programming.md>), [Algorithm](<https://devfeed.tech/topics/algorithm.md>), [benchmarking](<https://devfeed.tech/topics/benchmarking.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [benchmarking](<https://devfeed.tech/tags/benchmarking.md>), [function](<https://devfeed.tech/tags/function.md>), [profiling](<https://devfeed.tech/tags/profiling.md>), [programming](<https://devfeed.tech/tags/programming.md>), [regex](<https://devfeed.tech/tags/regex.md>), [test](<https://devfeed.tech/tags/test.md>), [xkcd](<https://devfeed.tech/tags/xkcd.md>)

## AI overview

Peter Norvig's second Regex Golf article explores improvements to a program that searches for short regular expressions separating arbitrary lists. It uses profiling, speedups, benchmarking, search strategies, pruning, added search components, and randomized exploration to test ideas and analyze results.

## Source excerpt

Newly updated and improved version of my code to implement a meta-regex-golf program based on xkcd comic #1313. The code is "a program that plays regex golf with arbitrary lists..."